Strange Way to Express IntegersTime Limit:1000MSMemory Limit:131072KTotal Submissions:9472Accepted:2873DescriptionElina is reading a book written by R...
分类：
其他好文 时间：
2014-06-15 21:22:33
阅读次数：
272
DescriptionIn modern society, each person has his own friends. Since all the people are very busy, they communicate with each other only by phone. You...
分类：
其他好文 时间：
2014-06-15 20:44:45
阅读次数：
162
Source CodeProblem:3415User:wangyuchengMemory:16492KTime:704MSLanguage:C++Result:AcceptedSource Code#include#include#include#includeusing namespace st...
分类：
其他好文 时间：
2014-06-14 21:41:07
阅读次数：
215
题意：给定一个字典 然后在给定一系列字符串 问在字典中是否能找到此字符串 或者是否存在 删除 增加 改变 一个字符 使之成为相同的字符串思路：暴力 模拟改了几遍 1 #include 2 #include 3 #include 4 using namespace std; 5 char m...
分类：
其他好文 时间：
2014-06-14 21:11:22
阅读次数：
219
题意:给定两个字符串 判断是否在第二个字符串中存在子串（可以不连续）为第一个穿大水体#includeusing namespace std;char s[100001],t[100001];int main(){ int ls,le; int ts,te; int l1,l2; ...
分类：
其他好文 时间：
2014-06-14 20:41:37
阅读次数：
184
KindergartenTime Limit:2000MSMemory Limit:65536KTotal Submissions:4903Accepted:2387DescriptionIn a kindergarten, there are a lot of kids. All girls of...
分类：
其他好文 时间：
2014-06-14 18:05:43
阅读次数：
241
有n件衣服，每件有ai的水，自然风干每分钟少1，而烘干每分钟少k。求全部弄干的最短时间。...
分类：
其他好文 时间：
2014-06-14 11:50:58
阅读次数：
178
题目链接：Frogger
题意：两只青蛙，A和B，A想到B哪里去，但是A得弹跳有限制，所以不能直接到B，但是有其他的石头作为过渡点，可以通过他们到达B，问A到B的所有路径中，它弹跳最大的跨度的最小值
PS：最小生成树过的，刚开始用Dijstra做，Kao，精度损失的厉害，对于Dijksra的变形不大会变啊，看了Discuss有人用最小生成树过，我一划拉，还真是，敲了，就过了，等会研究研究最...
分类：
其他好文 时间：
2014-06-14 10:35:14
阅读次数：
271
题目链接：Stockbroker Grapevine
题意： n个人炒股，每个人都可以给其他人报信，第 1 行 n，第x行 第一个 是 第 x-1个人可以给几个人报信，和时间 球最少时间 和从第几个人开始报信
水题，Floyd 一遍 过；
ME 676KB
TI 16MS
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-06-14 10:26:59
阅读次数：
168
又是中文题，大家都说是水题，但是说好的1A呢？
题目大意：
给出n*m的矩阵，当某个单元格有炮兵部队时它的上下左右两格（不包括斜着的方向）是这支部队的攻击范围。问在两支部队之间不可能相互攻击到的情况下，最多能部署多少炮兵部队。
解题思路：
状态压缩DP，DP[i][j][k]代表当第i行是第j种状态时，第i-1行是第k种状态时，布置炮兵的最大数量。状态可以预先处理出来，只有60种。...
分类：
其他好文 时间：
2014-06-13 21:26:41
阅读次数：
239
