题目： 分析： 题意非常明白就是选取n个数字保证这些数字的行列不重复，使这些数字的极差最小。 看到这个数据范围，枚举没得跑了，怎么枚举？首先我们想一想一行一列只选一个，那么每行每列就一定都有选的，而且只有一个，即第i行对应着一个唯一的第j列，那么我们很容易想到匹配，要求有完美匹配，剩下的就是枚举了， ...
分类：
其他好文 时间：
2020-05-12 13:59:37
阅读次数：
51
学FreeRTOS时，每次打开函数列表都一脸懵逼？根本不知道这什么prv,v,ux是什么意思，所以还是要把它理清一下： 命名规则 u :代表unsigned。 s :代表short。 c :char。 所以类似uc，us类的变量就是unsigned char，unsigned short，分别对应u ...
分类：
其他好文 时间：
2020-05-12 13:42:19
阅读次数：
130
" Milk Patterns " 题意 给出n个数字，以及一个k，求至少出现k次的最长子序列的长度 思路 和poj 1743思路差不多，二分长度，把后缀分成若干组，每组任意后缀公共前缀都 =当前二分的长度。统计是否有某个组后缀数量 =k，如果有当前长度就可以。 代码 ...
分类：
编程语言 时间：
2020-05-12 10:07:26
阅读次数：
64
集合接口和类型 |接口| 说明| |: |: :| IEnumerable|如果将foreach语句用于集合，就需要IEnumerable接口。这个接口定义了方法GetEnumerator（），它返回一个实现了IEnumerator接口的枚举 ICollection |ICollection接口由泛 ...
我们在想对一个可枚举的对象集合进行去重操作时，一般第一个想到的就是就是Linq的Distinct方法。 先定义一个类，然后使用Distinct方法去重。 然而去重得到的distinct集合的Count依然为二，集合里依然存在两个Adam。 实际上，Distinct方法内进行比较的是声明的引用，而不是 ...
"Musical Theme" 题意 给出n个1 88组成的音符，让找出一个最长的连续子序列，满足以下条件： 1. 长度大于5 2. 不重叠的出现两次（这里的出现可以经过变调，即这个序列的每个数字全都加上一个整数x） 思路 我们处理一下这个所谓的“变调”：令$a[i]=a[i+1] a[i]$，这样 ...
分类：
编程语言 时间：
2020-05-12 00:02:34
阅读次数：
84
分析 题干很简单，每行每列只能选一个，所以想到了状压DP？？？然后发现压不下来。。。 于是又想到之前的一道将行和列连边的二分图的题，发现这个也可以。 然后就只剩下了怎么求最小值，因为$n$的范围较小，所以可以尝试去把所有可能的答案枚举一下，直接枚举显然不可，所以要用到二分答案。 所以就是先求出最大的 ...
分类：
其他好文 时间：
2020-05-11 23:35:26
阅读次数：
62
1 #include <stdio.h> 2 3 enum return_value //这个枚举用来表示返回值，ERROR表示错误，RIGHT表示正确 4 { 5 ERROR, //枚举常量是全局的，直接可以用 6 RIGHT, 7 }; 8 9 enum return_value func1(v ...
分类：
编程语言 时间：
2020-05-10 20:48:19
阅读次数：
52
题目链接： "http://poj.org/problem?id=2585" 示例代码： ...
Solution 真的不会证这个的时间复杂度。。。 这道题有一个很关键的一点：当你向右或向左走时，中间的格子都会捉精灵。于是我们向右或向左时枚举步数从小到大，找到一个可以直接 $break$ 掉，由下一个状态来扩展。 Code ...
分类：
其他好文 时间：
2020-05-10 15:08:24
阅读次数：
53
