MMP ， 不判加冕我能过啊 B 国际跳棋 文件名 输入文件 输出文件 时间限制 空间限制chess.cpp/c/pas chess.in chess.out 1s 512MB题目描述国际跳棋是一种古老的棋类游戏，远在古埃及法老时期就已存在，现代国际跳棋是在 12 世纪定型的。国际跳棋是由各国的民族 ...
分类：
其他好文 时间：
2017-10-07 15:00:46
阅读次数：
218
Description Farmer John新买的干草打包机的内部结构大概算世界上最混乱的了，它不象普通的机器一样有明确的内部传动装置，而是，N (2 <= N <= 1050)个齿轮互相作用，每个齿轮都可能驱动着多个齿轮。 FJ记录了对于每个齿轮i，记录了它的3个参数：X_i，Y_i表示齿轮中心 ...
分类：
其他好文 时间：
2017-10-07 14:58:47
阅读次数：
195
Description 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 Input 两行，两个字 ...
分类：
其他好文 时间：
2017-10-06 22:31:12
阅读次数：
206
感觉动规这种东西怎么也学不会了..... 分析 贪心+动规 http://blog.csdn.net/chen1352/article/details/52234046 说的已经很好了。 代码 ...
分类：
其他好文 时间：
2017-10-06 21:57:18
阅读次数：
189
看到题面蒟蒻忽然心塞... 题目大意: 求二维平面上质点组重心. 模拟退火是一种奇妙的搜索算法(似乎比之前的A*更恶心???) 引用一下wiki(不存在的): 模拟退火是一种通用概率算法，用来在固定时间内寻求在一个大的搜寻空间内找到的最优解。模拟退火来自冶金学的专有名词退火。退火是将材料加热后再经特 ...
分类：
其他好文 时间：
2017-10-06 20:36:53
阅读次数：
230
题意：构造一个含有n个元素的序列，使得每个值不同，并且所有的数的异或和等于x。 思路：直接从1开始构造。然后对最后一个和第一个进行特殊考虑。 ...
分类：
其他好文 时间：
2017-10-06 15:54:14
阅读次数：
244
【BZOJ4712】洪水 Description 小A走到一个山脚下，准备给自己造一个小屋。这时候，小A的朋友（op，又叫管理员）打开了创造模式，然后飞到山顶放了格水。于是小A面前出现了一个瀑布。作为平民的小A只好老实巴交地爬山堵水。那么问题来了：我们把这个瀑布看成是一个n个节点的树，每个节点有权值 ...
分类：
其他好文 时间：
2017-10-05 20:53:44
阅读次数：
289
这道题就是道状压dp...比赛的时候太贪心 然后状压又不好 所以T2 T3一起挂了QAQ 吸取教训QAQ f[i][j][k]表示前i个数选了j个 最后a个的状态为k的答案 #include<cstdio> #include<cstring> #include<algorithm> #define ...
分类：
其他好文 时间：
2017-10-05 14:13:23
阅读次数：
146
洛谷P1842 奶牛玩杂技 贪心 做法很经典 比较相邻两个 而且这个式子更简单 Sx-wy>=Sy-Wx (x放下面更优) 移项之后排序直接弄就好 ...
分类：
其他好文 时间：
2017-10-04 14:23:00
阅读次数：
159
传送门 设答案为x[i],则x[i]^2-1=kn(n-2>=k>=1) 转换一下得 (x[i]+1)(x[i]-1)=kn 接着预处理出因数，再枚举一下x就可以过了qwq... 1 #include<cstdio> 2 #include<cmath> 3 #include<cstring> 4 # ...
分类：
其他好文 时间：
2017-10-04 11:54:47
阅读次数：
181
