CF1284E New Year and Castle Construction 传送门 "CodeForces" 题解 妙啊. 首先考虑从集合中选出$5$个点出来,把它称为$\text{5 set}$ $\text{5 set}$的凸包是一个五边形,数量为$x_5$. $\text{5 set}$ ...
分类：
其他好文 时间：
2020-05-12 14:05:05
阅读次数：
50
题目： 分析： 题意非常明白就是选取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
集合接口和类型 |接口| 说明| |: |: :| IEnumerable|如果将foreach语句用于集合，就需要IEnumerable接口。这个接口定义了方法GetEnumerator（），它返回一个实现了IEnumerator接口的枚举 ICollection |ICollection接口由泛 ...
我们在想对一个可枚举的对象集合进行去重操作时，一般第一个想到的就是就是Linq的Distinct方法。 先定义一个类，然后使用Distinct方法去重。 然而去重得到的distinct集合的Count依然为二，集合里依然存在两个Adam。 实际上，Distinct方法内进行比较的是声明的引用，而不是 ...
分析 题干很简单，每行每列只能选一个，所以想到了状压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
Solution 真的不会证这个的时间复杂度。。。 这道题有一个很关键的一点：当你向右或向左走时，中间的格子都会捉精灵。于是我们向右或向左时枚举步数从小到大，找到一个可以直接 $break$ 掉，由下一个状态来扩展。 Code ...
分类：
其他好文 时间：
2020-05-10 15:08:24
阅读次数：
53
存储引擎 数据类型 整型 浮点型 字符类型 日期类型 枚举与集合类型 约束条件 今日内容详细 存储引擎 日常生活中文件格式有很多中，并且针对不同的文件格式会有对应不同存储方式和处理机制(txt,pdf,word,mp4...) 针对不同的数据应该有对应的不同的处理机制来存储 存储引擎就是不同的处理机 ...
分类：
数据库 时间：
2020-05-10 13:09:02
阅读次数：
60
裂开，周赛对博弈论一无所知。。。 /* * zoj3591 Nim * 题意： * 就是，给几个数，可以求出每堆石子数，要求有多少个连续段可以，有必胜的把握！ * 如果枚举的做法，肯定会超时，做法是先求出必败的个数，再用总数相减。 * 用c[i]表示前i项的异或和，那么如果c[i]=c[j]，那么i ...
分类：
其他好文 时间：
2020-05-10 13:02:57
阅读次数：
69
