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
Blue Jeans
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11542
Accepted: 4962
Description
The Genographic Project is a research partnership between IBM a...
分类：
其他好文 时间：
2014-06-14 17:48:12
阅读次数：
244
有n件衣服，每件有ai的水，自然风干每分钟少1，而烘干每分钟少k。求全部弄干的最短时间。...
分类：
其他好文 时间：
2014-06-14 11:50:58
阅读次数：
178
http://poj.org/problem?id=3735
大致题意：
有n只猫，开始时每只猫有花生0颗，现有一组操作，由下面三个中的k个操作组成：
1. g i 给i只猫一颗花生米
2. e i 让第i只猫吃掉它拥有的所有花生米
3. s i j 将猫i与猫j的拥有的花生米交换
现将上述一组操作循环m次后，问每只猫有多少颗花生？
再一次感受到了...
分类：
其他好文 时间：
2014-06-14 10:54:33
阅读次数：
234
题目链接：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
Codeforces Zepto Code Rush 2014 Feed with Candy 贪心 题解
一开始想的很native，就是想简单贪心排一下序去搞。。。然后玩脱了。。。先是无脑WA8，后来好不容易过了就被适牛hack了。。。
正解是，每次选取所有可能的糖果中，质量最大的那个。
具体实现的时候可以用优先队列去维护。...
分类：
其他好文 时间：
2014-06-14 09:26:27
阅读次数：
257
