ZOJ 3209 Treasure Map 由于exact cover模板题提交不了，舞蹈链a的第一题就是这个了。 这需要一点简单建模，但我还是先说一下模板 大家都直接用的板子，我觉得这样没什么问题，但还是自己学了一遍，手写了一遍，挺巧的是发现了一个问题。 这个是kuangbin的模板，想必大家大多 ...
分类：
其他好文 时间：
2018-10-08 11:18:47
阅读次数：
138
平面图性质 1、（欧拉公式）如果一个连通的平面图有n个点，m条边和f个面，那么f=m-n+2 2、每个平面图G都有一个与其对偶的平面图G* G*中的每个点对应G中的一个面 G*中的每个点对应G中的一个面 对于G中的每条边e e属于两个面f1、f2，加入边(f1*， f2*) e只属于一个面f，加入回 ...
分类：
其他好文 时间：
2018-10-04 23:00:44
阅读次数：
219
参考自：https://blog.csdn.net/qq_36553623/article/details/78445558 题意： 第一行三个数字n, m, q表示有m个座位围成一个环，n个队伍，q次A题 接下来n个数表示n个队伍所在位置(1 include include using names ...
分类：
其他好文 时间：
2018-10-04 11:37:55
阅读次数：
171
参考自：https://blog.csdn.net/u013534123/article/details/78484494 题意： 给出两个数字n，m，把n分成m份，使得以下最小 思路： 或运算只有0|0=0，如果这一位有一个1，那么结果中这一位一定是1，所以我们要尽可能把1集中在几个位上（以二进制 ...
分类：
其他好文 时间：
2018-10-04 10:16:41
阅读次数：
121
ps：本文节选自【MySQL 5.7 从入门到精通】（清华大学出版社）一书。 1. 双击安装包 2.选装安装类型 打开右侧【Choosing a Setup Type】（安装类型选择）窗口，在其中列出了五种安装类型 分别是： Developer Default（默认安装类型）、Server only ...
分类：
数据库 时间：
2018-10-04 08:58:17
阅读次数：
419
参考：https://blog.csdn.net/KuHuaiShuXia/article/details/78408194 题意： 描述了吃鸡刷圈的问题，给出楼的坐标点，和两次刷圈的半径R和r，现在寻找最安全的地方 思路： 判定安全方法：每个点以r为半径画圆，与以原点为圆心，半径为R的圆的重合部分 ...
分类：
其他好文 时间：
2018-10-02 22:21:30
阅读次数：
203
有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他 的N-K个点染成白色 。 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 Solution 比较经典的树形背包问题。 如 ...
分类：
其他好文 时间：
2018-10-02 22:14:45
阅读次数：
224
题意： 给出一个字符串，长度为9，包含三种各三个字母"a","g","o"，如果一次消除连续三个一样的分数+1，消完自动向左补齐 其中可以消去任意字母，以求得更大的分数 思路： 1、如果能够消去两个xxx那么一定能消去第三个，那么答案为3 2、如果只能找到一个xxx，那么答案一定是 2，因为必须舍弃 ...
分类：
其他好文 时间：
2018-10-02 20:34:58
阅读次数：
188
题意： 询问一共有有多少个CCPC，每个得1分，可以自己在任意位置添加字母，第i次添加需要耗费i 1分 思路： 既然每次添加需要耗分，添加第二个字母，相当于没有添加，所以只需要添加一次就好 先计算出原始字符串中的CCPC，在不破坏CCPC的前提下，添加字母即可 代码： include include ...
分类：
其他好文 时间：
2018-10-02 20:30:17
阅读次数：
88
题目描述： 对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。 是否AC的规则如下： 1. zoj能AC； 2. 若字符串形式为xzojx，则也能AC，其中x可以是N个'o' 或者为空； 3. 若azbjc 能AC，则azbojac也能AC，其中a,b,c为N个'o'或者为空 ...
分类：
其他好文 时间：
2018-10-02 17:59:17
阅读次数：
125
