http://www.lydsy.com/JudgeOnline/problem.php?id=2946题意：给n个串，求最大公共子串。（1using namespace std;const int N=2005<<1;struct sam { int cnt, root, last, l[N], ...
分类：
其他好文 时间：
2015-01-12 20:48:18
阅读次数：
152
题目大意：用'='和'
令f[i][j]表示i个数划分成j个有序集合的方案数
如果将第i个数划分进原有的集合中，方案数为f[i-1][j]*j
如果将第i个数新建一个集合插进某个位置，方案数为f[i-1][j-1]*j
故f[i][j]=f[i-1][j-1]*j+f[i-1][j]*j
ans = [0] * 60
f = [ ([0] * 60) for i in range(60)...
分类：
其他好文 时间：
2015-01-12 19:21:00
阅读次数：
148
题目大意：给定n道菜和m个厨师，第i道菜需要p[i]份，第j个厨师做第i道菜需要时间t[i][j]，求最长总等待时间
一个厨师做的倒数第一道菜对答案的贡献是时间的一倍，倒数第二道菜对答案的贡献是时间的两倍，以此类推
厨师们怒了！发动符卡·禁忌『p重存在』！
将每个厨师拆成Σp[i]个点，每道菜向每个厨师的第i个点连一条流量为1，费用为时间的i倍，每个点向汇点连一条流量为1费用为0的边，跑最小...
分类：
其他好文 时间：
2015-01-12 17:39:58
阅读次数：
307
我们对于一棵树，我们找一个根，然后统计过这个点的路径有多少符合要求。怎么搞呢？我们可以先维护一个数据结构，然后把先把根作为一个距离自己为0的点放进去，然后对于每一棵子树，先找出所有的与之前的数据结构的东西进行统计，然后放入数据结构，递归每一棵子树，就可以搞了。为了保证复杂度，所以每一次选重心提起来。...
分类：
其他好文 时间：
2015-01-12 17:07:48
阅读次数：
158
题目大意：给定一棵以1为根的有根树，每条边有边权，每个点有三个值pi,qi,li
从一个点可以走到它的某个祖先处，前提是距离d不超过li，花销为pi*d+qi
求从每个点到达根节点的最小花销
这道题的上一份题解：http://blog.csdn.net/popoqqq/article/details/39009219
很不幸我作死去重写了一发233
之前的写法真是SB的1B。。。 为何要...
分类：
其他好文 时间：
2015-01-12 14:48:46
阅读次数：
395
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2584题意：给出平面n个线段，任意两个线段严格不相交，且每个线段不平行于坐标轴。移走所有线段。每次移走一个线段，移n次，移走时只能竖直向下、向上或水平向左向右移走。每次移动时不能与当前...
分类：
其他好文 时间：
2015-01-12 14:24:45
阅读次数：
177
iphone ios 如何使用gcd，block转自：http://blog.sina.com.cn/s/blog_45e2b66c01010dhd.html1。GCD之dispatch queuehttp://www.cnblogs.com/scorpiozj/archive/2011/07/25...
分类：
移动开发 时间：
2015-01-12 10:44:35
阅读次数：
251
B题：
先处理出已有卡牌，然后进行dfs，dfs有个很大的剪枝，就是当前位置如果字典序小于了，那么后面就不用继续放了，直接用组合数学进行计算即可，如果大于就不用考虑了，如果等于才继续往后搜，这样的话，搜等于只要在字典序相等的一条路上搜，时间可以接受
E题：模拟即可，不存在无解情况
G题：先全部数字GCD一遍，如果不为1，就是无解，如果为1，那么构造答案，其实只要拿第一个数字，可以其他每个数字...
分类：
其他好文 时间：
2015-01-12 00:26:22
阅读次数：
314
Description小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目 前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝 色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明...
分类：
其他好文 时间：
2015-01-11 22:55:33
阅读次数：
334
