http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4918
昨天的排位，最初我还以为思维题，然后队友说状压DP，直接放弃，赛后看了队友的代码，在搜下网上的，发现队友的代码居然是最短的，膜拜啊~~~~~~~
思路是队友 A.L.的
dp[s]=min(dp[s],dp[s']+1)
其中s'可以由s通过一次正着剪指甲或者反着...
分类：
其他好文 时间：
2014-08-27 18:52:58
阅读次数：
176
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5334...
分类：
其他好文 时间：
2014-08-27 18:49:48
阅读次数：
238
Beans GameTime Limit: 5 Seconds Memory Limit: 32768 KBThere are three piles of beans. TT and DD pick any number of beans from any pile or the same num...
分类：
其他好文 时间：
2014-08-27 18:32:48
阅读次数：
150
题目大意：
给出来n条64base的病毒编码序列。
再给出m条模式串，让你反编码之后求出里面包含多少病毒序列。
思路分析：
很裸的AC自动机了。但是各种恶心。
动态开trie 静态开queue 就会RE。
全部动态开辟就会MLE。
各种姿势之后静态开trie 动态开queue才能AC。
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-27 14:49:28
阅读次数：
232
Minimum Transport Cost
Time Limit: 2 Seconds Memory Limit: 65536 KB
These are N cities in Spring country. Between each pair of cities there may be one transportation track or none. Now ther...
分类：
其他好文 时间：
2014-08-27 13:07:27
阅读次数：
235
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3669
题目大意：就是给你一副牌，问你胡牌的方式有几种，并输出方式。。。。。
思路：因为一副牌的数量不多，所以可以直接枚举每一张牌，判断加上这张牌后能否胡牌。。。
code：
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-27 13:02:27
阅读次数：
234
A.ZOJ 3666 Alice and Bob
组合博弈，SG函数应用
#include
#include
#include
#include
using namespace std;
const int maxn = 10000 + 100;
int SG[maxn];
vector g[maxn];
int mex(int u) { //minimal excludant...
分类：
其他好文 时间：
2014-08-27 11:01:08
阅读次数：
324
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4915
真是老了，脑子不会动了，但是其实就算现在搜了题解A了，还是没总结出思维方式
三点：
1、segma(a[i]-b[i])必须是偶数，，因为其实每次操作都是相当于从segma(a[i]-b[i])里面减去2*delta
2、a[i]>=b[i] 题目说的很清楚，只能...
分类：
其他好文 时间：
2014-08-26 23:02:26
阅读次数：
442
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3666题意：给一个有向图，然后A和B轮流移动棋子，棋子在每一个位置可以重叠，当某人不能走时，输！问A和B谁赢方法：显然每一局游戏都是独立的，对每一局游戏异或即可每一局游戏...
分类：
其他好文 时间：
2014-08-26 22:55:36
阅读次数：
359
