红洋 - 博客园

[2016-03-11][POJ][1887][Testing the CATCHER]

摘要： Testing the CATCHERTime Limit: 1000MSMemory Limit: 30000KB64bit IO Format: %I64d & %I64uSubmit StatusDescriptionA military contractor for the Department of Defense has just completed a series of preli... 阅读全文

posted @ 2016-03-11 20:11 红洋阅读(189) 评论(0) 推荐(0)

[2016-03-11][POJ][1609][Tiling Up Blocks]

摘要： [2016-03-11][POJ][1609][Tiling Up Blocks]Tiling Up BlocksTime Limit: 1000MSMemory Limit: 10000KB64bit IO Format: %I64d & %I64uSubmit StatusDescriptionMichael The Kid receives an interesting game set f... 阅读全文

posted @ 2016-03-11 19:27 红洋阅读(171) 评论(0) 推荐(0)

[2016-03-11][POJ][1631][Bridging signals]

摘要： [2016-03-11][POJ][1631][Bridging signals]Bridging signalsTime Limit: 1000MSMemory Limit: 10000KB64bit IO Format: %I64d & %I64uSubmit StatusDescription'Oh no, they've done it again', cries the chief de... 阅读全文

posted @ 2016-03-11 14:58 红洋阅读(176) 评论(0) 推荐(0)

[2016-03-11][最长上升子序列]

摘要： [2016-03-11][最长上升子序列]O(n^2)算法,动态规划,dp[i]表示到第i个位置,最长子序列的长度,那么就有dp[i] = max(dp[i],dp[j] + 1),(j = 1,2,3,...i && a[i] > a[j]) const int maxn = 1000 + 100; int a[maxn],dp[maxn]; ... 阅读全文

posted @ 2016-03-11 14:19 红洋阅读(138) 评论(0) 推荐(0)

[2016-03-11][POJ][2533][Longest Ordered Subsequence]

摘要： [2016-03-11][POJ][2533][Longest Ordered Subsequence]Longest Ordered SubsequenceTime Limit: 2000MSMemory Limit: 65536KB64bit IO Format: %I64d & %I64uSubmit StatusDescriptionA numeric sequence of ai is ... 阅读全文

posted @ 2016-03-11 14:18 红洋阅读(137) 评论(0) 推荐(0)

[2016-03-08][651][codeforces][B][Beautiful Paintings]

摘要： [2016-03-08][651][[codeforces]][B][Beautiful Paintings] 题目编号:CF 651 B题目大意:画展有n个画,每个画beauty值已知,客人每经过一个比之前一个画更美的,客人会变得beauty,重新安排画的顺序,求客人开心时间的最大值输入:n 和每个话的beauty输出:时间分析:如果beauty为a的画,数量为 k,那么beaty小于或者... 阅读全文

posted @ 2016-03-10 23:01 红洋阅读(945) 评论(0) 推荐(0)

[2016-03-08][codeforces][651][C][Watchmen]

摘要： [2016-03-08][codeforces][651][C][Watchmen]时间:2016-03-08 23:29:35 星期二题目编号:CF 651 C. Watchmen题目大意:给定n个点,求n个点有多少对点使得 |x1 - x2| + |y1 - y2| = ((x1 - x2)^2 + (y1 - y2)^2)^0.5输入:n n对点输出:对数分析:如果两个点x,y坐标都不一样,... 阅读全文

posted @ 2016-03-10 23:01 红洋阅读(139) 评论(0) 推荐(0)

[2016-03-09][codeforces][651][D][Image Preview]

摘要： [2016-03-09][codeforces][651][D][Image Preview]时间:2016-03-09 15:11:14 星期三题目编号:[2016-03-09][codeforces][651][D][Image Preview]题目大意:手机有n章相片,从手机第一张相片开始浏览,浏览一张新相片需要1s,切换相片需要a s,如果相片位置不对,就需要调整相片,需要bs,问T时间内... 阅读全文

posted @ 2016-03-10 23:01 红洋阅读(156) 评论(0) 推荐(0)

[2016-03-08][codeforces][651][A][Joysticks]

摘要： [2016-03-08][codeforces][651][A][Joysticks]时间:2016-03-08 20:54:05 星期二题目编号:CF 651 A题目大意:给两个游戏操纵杆,每个操纵杆分别有a1,a2%的电量,充电器只有一个,每分钟每个操纵杆消耗2%(如果没有充电),增加1%(如果充电),问游戏最长能持续多少时间,充电点允许超过100%,电量为0,游戏结束输入:a1 a2输出:最... 阅读全文

posted @ 2016-03-10 23:00 红洋阅读(160) 评论(0) 推荐(0)

[2016-03-07][UVALive][3212][Crime]

摘要： [2016-03-07][UVALive][3212][Crime]时间:2016-03-06 13:51:13 星期日题目编号:[UVALive][3212][Crime]题目大意:端点交替着色黑白,求黑色的最少着色数输入:若干组数据每组数据 n m 顶点数,边数接下去m行,边输出:黑色最少着色数,如果不能黑白间隔那么就输出Impossible分析: ... 阅读全文

posted @ 2016-03-07 20:33 红洋阅读(147) 评论(0) 推荐(0)