王道408操作系统-IO设备分类

写得很折磨人，每次dp都写个一个多小时，写出来明明觉得不难.题目大意：可以进行K次操作，把删除1，进行k次操作后每行第一个1和最后一个1的位置相减的绝对值加1得到的结果最小。做法：每次肯定是要从左删或者从右边删，然后顺着这个思路，先把每行的进行小于等于k次操作时，每行最小......

题目连接：codeforces4D题目大意：给出n个信封，这n个信封有长和宽，给出卡片的尺寸，求取能够装入卡片的最长的序列，序列满足后一个的长和宽一定大于前一个，求最长的这个序列的长度，并且给出一组可行解。题目分析：一看这种题目就是dp的题目，状态定义dp[i]为以i结尾的序列的最大的长度，并且利用一......

题目链接：codeforces118D题目大意：给出n1个1，n2个2，给出k1和k2代表连续的1和2的最大长度，问能够构造的合法的不同串的数量。题目分析：能够递推，所以想到能够利用dp做。首先我们定义状态，dp[i][j][k][2]代表以1或2结尾，结尾相同的元素的数量为k，1的总数是j的当前序列长度为i的串的数量。首先......

题目链接：codeforces359B题目大意：给出n和k，要求构造一个长度为2*n的排列，满足如下的式子：∑i=1n|a2∗i−1−a2∗i|−|∑i=1na2∗i−1−a2∗i|=2∗k题目分析：首先最终构造的2*k一定是小于n的偶数，如果我们直接放入自然数的排列，结果是0，我们将2*i-1和2*i分为一组，每次调换组内位置（每组只能......

题目链接：codeforces172B题目大意：给出生成元，和递推式，求一个有限群元素的个数题目分析：暴力求取循环节即可，因为元素个数不会超过mod的大小，所以暴力法复杂度仅仅是O(105)AC代码：#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cstdio>#de......

题目链接：codeforces267A题目大意：给出一个数对，(a,b)每次用较大的减较小的，直到出现0为止，问要进行多少次操作。题目分析：大的减小的操作，可以利用取模优化过程，也就是辗转相除，商是操作次数，余数是下一段与之前较小的数继续进行操作的数，水题不做赘述。AC代码：#include<iostream>#include......

参考：https://blog.csdn.net/weixin_52668444/article/details/115288690传统的机器翻译为例子来说明为什么我们需要Attention。encoder的工作原理和RNN类似，将词向量输入到Encoder中之后，我们将最后一个hiddenstate的输出结果作为encoder的输出，称之为context。Context可以理解成......

一、本周总结：使用时间：（先目标40h，未达到）总计10h26min，数学5h29min，专业课2h29min，英语1h58min。纠结考公还是考研，心态浮躁起来，不是很静的下新来读书。二、存在问题：1.心态浮躁......

视频四、CompositionAPI的优势1.OptionsAPI存在的问题使用传统OptionsAPI中，新增或者修改一个需求，就需要分别在data，methods，computed里修改。2.CompositionAPI的优势我们可以更加优雅的组织我们的代码，函数。让相关功能的代码更加有序的组织在一起。......

NavigationNavigationGraph以下代码都可以通过拖拽生成<?xmlversion="1.0"encoding="utf-8"?><navigationxmlns:android="http://schemas.android.com/apk/res/android"xmlns:app="http://schemas.android.com/apk/res-au......