2016年7月27日

hdu1025 最长不下降子序列nlogn算法

摘要： C - DP Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1025 uDe 阅读全文

posted @ 2016-07-27 17:12 当蜗牛有了理想 阅读(1017) 评论(0) 推荐(0)

hdu4976 贪心+dp

摘要： A simple greedy problem. Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 458 Accepted Submission( 阅读全文

posted @ 2016-07-27 11:00 当蜗牛有了理想 阅读(486) 评论(0) 推荐(0)

codeforces 672 D

摘要： 题目链接：http://codeforces.com/problemset/problem/672/D 题目大意：进行k次操作，每次将最大值集合中最大值-1，最小值+1,问你K次操作之后，最大值和最小值的差值是多少 思路分析：二分寻找最大值和最小值，check函数很好写，但是关键的一点需要注意，就是 阅读全文

posted @ 2016-07-27 10:41 当蜗牛有了理想 阅读(316) 评论(0) 推荐(0)

2016年7月26日

uva 10154 贪心+dp

摘要： 题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1095 题目大意：有许多只王八，每一只王八有着两个属性，重量w和力量s，这些王八最多能叠多少层不 阅读全文

posted @ 2016-07-26 15:27 当蜗牛有了理想 阅读(380) 评论(0) 推荐(0)

uva10020 贪心

摘要： 题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=961 题目大意：给你一个0~m的区间，然后给你若干线段，问你最少取多少线段可以将0~m完全覆盖 阅读全文

posted @ 2016-07-26 15:18 当蜗牛有了理想 阅读(309) 评论(0) 推荐(0)

hdu4430 枚举+二分

摘要： Yukari's Birthday Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4934 Accepted Submission(s): 1 阅读全文

posted @ 2016-07-26 15:08 当蜗牛有了理想 阅读(335) 评论(0) 推荐(0)

2016年7月24日

hdu 2480 贪心+简单并查集

摘要： Steal the Treasure Time Limit: 10000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 775 Accepted Submission(s): 阅读全文

posted @ 2016-07-24 20:32 当蜗牛有了理想 阅读(173) 评论(0) 推荐(0)

poj2236 基础并查集

摘要： 题目链接：http://poj.org/problem?id=2236 题目大意：城市网络由n台电脑组成，因地震全部瘫痪，现在进行修复，规定距离小于等于d的电脑修复之后是可以直接相连 进行若干操作，O a，修复编号为a的电脑，S a,b 询问a,b电脑能否联系 思路分析：并查集，只是和并条件变了，首 阅读全文

posted @ 2016-07-24 17:44 当蜗牛有了理想 阅读(149) 评论(0) 推荐(0)

hdu 1829 基础并查集，查同性恋

摘要： A Bug's Life Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13709 Accepted Submission(s): 4449 阅读全文

posted @ 2016-07-24 17:34 当蜗牛有了理想 阅读(182) 评论(0) 推荐(0)

poj1182 并查集

摘要： 题目连接：http://poj.org/problem?id=1182 基础并查集,需要维护与根节点关系，解析见代码： /* poj 1182 并查集 思路分析：让你分析这些话里面多少假的 只需要用一个并查集将已经给出的这些元素存起来 同时记录每个元素与他们根节点关系，如果根结点相同 但是关系不符合 阅读全文

posted @ 2016-07-24 17:25 当蜗牛有了理想 阅读(206) 评论(0) 推荐(0)

下一页

导航