当蜗牛有了理想

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 当蜗牛有了理想阅读(1028) 评论(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 当蜗牛有了理想阅读(502) 评论(0) 推荐(0)

codeforces 672 D

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

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

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 当蜗牛有了理想阅读(394) 评论(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 当蜗牛有了理想阅读(323) 评论(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 当蜗牛有了理想阅读(356) 评论(0) 推荐(0)

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 当蜗牛有了理想阅读(184) 评论(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 当蜗牛有了理想阅读(161) 评论(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 当蜗牛有了理想阅读(197) 评论(0) 推荐(0)

poj1182 并查集

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

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