POJ1664放苹果TimeLimit:1000MSMemoryLimit:10000KB64bitIOFormat:%I64d&%I64uDescription把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1是同一种分法。Input第一行是测试数据的数目t（0<=t<=20）..
分类：
移动开发 时间：
2015-08-11 19:10:51
阅读次数：
171
1989. Subpalindromes
Time limit: 0.5 second
Memory limit: 64 MB
You have a string and queries of two types:
replace i’th character of the string by character a;check if substring sj...sk i...
分类：
其他好文 时间：
2015-08-08 18:22:03
阅读次数：
160
题目地址：codeforces #pi (DIV2) E
题目很水。。就是先求两边最短路，然后把可能为最短路的边挑出来，然后判断是否yes只需要转化成无向图跑一遍tarjan，找出割边，割边就是yes，然后剩下的边就让它的值为最短路-1就行了，如果-1后变成了非正数，就是no.
但是！！！居然卡spfa！！那是不是说cf以后就不能用可以卡的算法了。。完全可以出组数据来卡这些算法。。。比如spfa...
分类：
其他好文 时间：
2015-08-07 20:19:51
阅读次数：
145
题目地址：E. Paths and Trees
模拟了一场CF，这场实在太水了。。边玩边做的。。最后半分钟交了一发E题。。不幸AK绝杀失败。。。。
首先的思路肯定是先求最短路，把可能为最短路的边挑出来，然后第二步我本来写的是直接用无向图的最小生成树，于是绝杀失败。。。后来才发现这样是不行的。。因为边是有向边，而且每个点的入度要保证只有一个才行。于是我就把最小生成树的边弄成有向边，然后判定一下每个...
分类：
其他好文 时间：
2015-08-07 20:12:32
阅读次数：
135
