经典kmpps：poj 2046Power Strings 是这题的简化版 ←_←太水就不贴代码了。。。#include #include #include using namespace std;const int maxn=1000010;char s[maxn];int next[maxn];...
分类：
其他好文 时间：
2014-07-22 22:52:16
阅读次数：
209
逻辑错误的代码 1 //想了很久，发现自己做这道题时犯了一个大BUG。我的思路是，把一组钥匙看成一对X,-X。把 2 //门确定的关系连边。其实这样是有错的，因为边的意义是“必须”，而实际上，门确定的只是矛盾 3 //关系。不是必须是，不是门上锁其中一个选或不选就能影响到另一个。 4 ...
分类：
其他好文 时间：
2014-07-22 22:51:15
阅读次数：
291
Balance
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 10299
Accepted: 6372
Description
Gigel has a strange "balance" and he wants to poise it. Actually, ...
分类：
其他好文 时间：
2014-07-19 23:46:59
阅读次数：
381
链接：http://poj.org/problem?id=3254
题意：一块M*N的田地，每小块地大小是1*1，可以种植物的标记为1，不可以种植物的标记为0，并且相邻的两块地不可以同时种植物。问题是有多少种不同的种植方案（所有地都不种也是一种种植方案）
思路：这是第一道状压DP题，从第一行更新到最后一行，每一行用一个N位的二进制数来表示该行的状态1表示该位置种了植物，0表示该位置没种植物。因...
分类：
其他好文 时间：
2014-07-19 23:46:58
阅读次数：
387
Flip Game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 30062
Accepted: 13036
Description
Flip game is played on a rectangular 4x4 field with two-sided p...
分类：
其他好文 时间：
2014-07-19 23:42:59
阅读次数：
405
Networking
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 5976
Accepted: 3231
Description
You are assigned to design network connections bet...
分类：
Web程序 时间：
2014-07-19 23:35:59
阅读次数：
300
Robot Motion
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6297 Accepted Submission(s): 2952
Problem Description
A robot has b...
分类：
其他好文 时间：
2014-07-19 23:31:59
阅读次数：
271
题意：给你C个挂钩，W个钩码，要你能使一个天平平衡
数据解释：
2 4
-2 3
3 4 5 8
以原点为支点，那么-2代表支点左边2处有一个钩码，同理3代表右边的点
所以案例数据有一个成立的例子是（3+5）*3=（4+8）*2或是（3+4+5）*2=8*3（力臂平衡）
有2种情况所以输出2；
思路：这个如果不是按照题目的分类说是DP我还想不到这个思路，我感觉我进步挺大了，...
分类：
其他好文 时间：
2014-07-19 23:30:27
阅读次数：
197
Parencodings
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 19434
Accepted: 11734
题目大意： 给出一个整数表示有n组测试样例 每个样例包含两组数 一个整数m 和一个有m个元素的p数组
数组中的元素表示的意思为第i个' ) '...
分类：
其他好文 时间：
2014-07-19 23:25:09
阅读次数：
245
最短路变形或最大生成树变形。
问 目标两地之间能通过的小重量。
用最短路把初始赋为INF，其他为0.然后找 dis[v]=min(dis[u], d);
生成树就是把最大生成树找出来，直到出发和终点能沟通的时候，最小的边就是。
Kruskal：
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-19 23:22:59
阅读次数：
236
