04 2018 档案

POJ 2912 - Rochambeau - [暴力枚举+带权并查集]
摘要：题目链接：http://poj.org/problem?id=2912 Time Limit: 5000MS Memory Limit: 65536K Description N children are playing Rochambeau (scissors-rock-cloth) game w 阅读全文
posted @ 2018-04-27 22:15 Dilthey 阅读(250) 评论(0) 推荐(0) 编辑
POJ 1984 - Navigation Nightmare - [带权并查集]
摘要：题目链接：http://poj.org/problem?id=1984 Time Limit: 2000MS Memory Limit: 30000K Case Time Limit: 1000MS Description Farmer John's pastoral neighborhood ha 阅读全文
posted @ 2018-04-26 21:29 Dilthey 阅读(283) 评论(0) 推荐(0) 编辑
HDU 3038 - How Many Answers Are Wrong - [经典带权并查集]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3038 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti 阅读全文
posted @ 2018-04-26 15:07 Dilthey 阅读(923) 评论(1) 推荐(2) 编辑
POJ 1417 - True Liars - [带权并查集+DP]
摘要：题目链接：http://poj.org/problem?id=1417 Time Limit: 1000MS Memory Limit: 10000K Description After having drifted about in a small boat for a couple of day 阅读全文
posted @ 2018-04-25 20:51 Dilthey 阅读(387) 评论(0) 推荐(0) 编辑
HDU 1213 - How Many Tables - [并查集模板题]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213 Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to 阅读全文
posted @ 2018-04-24 19:31 Dilthey 阅读(283) 评论(0) 推荐(0) 编辑
ZOJ 3781 - Paint the Grid Reloaded - [DFS连通块缩点建图+BFS求深度][第11届浙江省赛F题]
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3781 Time Limit: 2 Seconds Memory Limit: 65536 KB Leo has a grid with N rows and M c 阅读全文
posted @ 2018-04-23 22:18 Dilthey 阅读(310) 评论(0) 推荐(0) 编辑
ZOJ 3780 - Paint the Grid Again - [模拟][第11届浙江省赛E题]
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3780 Time Limit: 2 Seconds Memory Limit: 65536 KB Leo has a grid with N × N cells. H 阅读全文
posted @ 2018-04-23 15:44 Dilthey 阅读(328) 评论(0) 推荐(0) 编辑
ZOJ 3777 - Problem Arrangement - [状压DP][第11届浙江省赛B题]
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3777 Time Limit: 2 Seconds Memory Limit: 65536 KB The 11th Zhejiang Provincial Colle 阅读全文
posted @ 2018-04-23 15:33 Dilthey 阅读(290) 评论(0) 推荐(0) 编辑
HDU 3045 - Picnic Cows - [斜率DP]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3045 It’s summer vocation now. After tedious milking, cows are tired and wish to take a holiday. So Far 阅读全文
posted @ 2018-04-19 22:16 Dilthey 阅读(313) 评论(0) 推荐(1) 编辑
HDU 3480 - Division - [斜率DP]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3480 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 999999/400000 K (Java/Others) Little D is re 阅读全文
posted @ 2018-04-18 22:34 Dilthey 阅读(327) 评论(0) 推荐(0) 编辑
POJ 1180 - Batch Scheduling - [斜率DP]
摘要：题目链接：http://poj.org/problem?id=1180 Description There is a sequence of N jobs to be processed on one machine. The jobs are numbered from 1 to N, so th 阅读全文
posted @ 2018-04-18 21:07 Dilthey 阅读(188) 评论(0) 推荐(0) 编辑
HDU 2829 - Lawrence - [斜率DP]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2829 T. E. Lawrence was a controversial figure during World War I. He was a British officer who served 阅读全文
posted @ 2018-04-17 20:35 Dilthey 阅读(504) 评论(0) 推荐(0) 编辑
HDU 2993 - MAX Average Problem - [斜率DP]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2993 Consider a simple sequence which only contains positive integers as a1, a2 ... an, and a number k. 阅读全文
posted @ 2018-04-12 23:35 Dilthey 阅读(459) 评论(0) 推荐(0) 编辑
HDU 3507 - Print Article - [斜率DP]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3507 Zero has an old printer that doesn't work well sometimes. As it is antique, he still like to use i 阅读全文
posted @ 2018-04-08 21:40 Dilthey 阅读(283) 评论(0) 推荐(0) 编辑
PAT-GPLT L2-027 - 名人堂与代金券 - [简单模拟]
摘要：题目链接：https://www.patest.cn/contests/gplt/L2-027 对于在中国大学MOOC（http://www.icourse163.org/）学习“数据结构”课程的学生，想要获得一张合格证书，总评成绩必须达到 60 分及以上，并且有另加福利：总评分在 [G, 100] 阅读全文
posted @ 2018-04-02 20:50 Dilthey 阅读(833) 评论(0) 推荐(0) 编辑