ZefengYao - 博客园

poj 3415 Common Substrings

摘要： Common Substrings Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 12585 Accepted: 4228 Description A substring of a string T is defined as: 阅读全文

posted @ 2018-05-20 20:14 ZefengYao 阅读(125) 评论(0) 推荐(0) 编辑

poj 1509 Glass Beads

摘要： Glass Beads Time Limit: 3000MS Memory Limit: 10000K Total Submissions: 4868 Accepted: 2749 Description Once upon a time there was a famous actress. As 阅读全文

posted @ 2018-05-20 19:26 ZefengYao 阅读(127) 评论(0) 推荐(0) 编辑

poj 3260 The Fewest Coins

摘要： The Fewest Coins Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7311 Accepted: 2255 Description Farmer John has gone to town to buy some f 阅读全文

posted @ 2018-05-13 13:39 ZefengYao 阅读(229) 评论(0) 推荐(0) 编辑

poj 2823 Sliding Window

摘要： Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 67208 Accepted: 19082 Case Time Limit: 5000MS Description An array of size 阅读全文

posted @ 2018-05-13 13:27 ZefengYao 阅读(144) 评论(0) 推荐(0) 编辑

poj 1180 Batch Scheduling

摘要： Batch Scheduling Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4395 Accepted: 2013 Description There is a sequence of N jobs to be proces 阅读全文

posted @ 2018-05-13 13:22 ZefengYao 阅读(146) 评论(0) 推荐(0) 编辑

poj 3494 Largest Submatrix of All 1’s

摘要： Largest Submatrix of All 1’s Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 7700 Accepted: 2779 Case Time Limit: 2000MS Description Given 阅读全文

posted @ 2018-05-10 20:39 ZefengYao 阅读(199) 评论(0) 推荐(0) 编辑

poj 3250 Bad Hair Day

摘要： Bad Hair Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21084 Accepted: 7202 Description Some of Farmer John's N cows (1 ≤ N ≤ 80,000) 阅读全文

posted @ 2018-05-10 18:16 ZefengYao 阅读(135) 评论(0) 推荐(0) 编辑

挑战程序设计竞赛》P345 观看计划

摘要：《挑战程序设计竞赛》P345 观看计划题意：一周一共有M个单位的时间。一共有N部动画在每周si时开始播放,ti时刻播放结束，问每周最多能看多少部动画。思路：贪心+倍增法可以看成一个圆周上有N个区间,找出N个区间中尽可能多的互不相交的区间。选定一个区间作为起始区间后,贪心思想是：每次尽量选取与当阅读全文

posted @ 2018-05-08 22:07 ZefengYao 阅读(236) 评论(0) 推荐(0) 编辑

poj 3181 Dollar Dayz

摘要： Dollar Dayz Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8672 Accepted: 3233 Description Farmer John goes to Dollar Days at The Cow Stor 阅读全文

posted @ 2018-05-04 22:04 ZefengYao 阅读(220) 评论(0) 推荐(0) 编辑

poj 2392 Space Elevator

摘要： Space Elevator Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12817 Accepted: 6092 Description The cows are going to space! They plan to a 阅读全文

posted @ 2018-05-04 18:29 ZefengYao 阅读(313) 评论(0) 推荐(0) 编辑