12 2015 档案

POJ--3321 Apple Tree(树状数组+dfs(序列)）
摘要：Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 22613 Accepted: 6875 DescriptionThere is an apple tree outsi... 阅读全文
posted @ 2015-12-30 22:53 Shendu.CC 阅读(139) 评论(0) 推荐(0) 编辑
POJ--3468 A Simple Problem with Integers(线段树)
摘要：A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 83559 Accepted: 25862 Case Time Limit: ... 阅读全文
posted @ 2015-12-30 22:42 Shendu.CC 阅读(99) 评论(0) 推荐(0) 编辑
HDU-1394 Minimum Inversion Number（线段树求逆序数）
摘要：Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15675 Acce... 阅读全文
posted @ 2015-12-29 22:43 Shendu.CC 阅读(125) 评论(0) 推荐(0) 编辑
HDU-1754 I Hate It（线段树）
摘要：阿里云-云翼计划礼上加礼#——买六个月送域名代金券！I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 55... 阅读全文
posted @ 2015-12-29 22:29 Shendu.CC 阅读(92) 评论(0) 推荐(0) 编辑
HDU-1166敌兵布阵(线段树)
摘要：敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 64577 Accepted Submission(s): ... 阅读全文
posted @ 2015-12-29 22:26 Shendu.CC 阅读(95) 评论(0) 推荐(0) 编辑
POJ-放苹果（DP）
摘要：放苹果 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 29074 Accepted: 18376 Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多... 阅读全文
posted @ 2015-12-29 22:15 Shendu.CC 阅读(104) 评论(0) 推荐(0) 编辑
POJ-1644 To Bet or Not To Bet(概率DP)
摘要：To Bet or Not To Bet Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 1668 Accepted: 541 DescriptionAlexander Charles McMil... 阅读全文
posted @ 2015-12-29 22:10 Shendu.CC 阅读(166) 评论(0) 推荐(0) 编辑
HDU-1011 Starship Troopers（树形dp）
摘要：Starship TroopersTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15065 Accepted S... 阅读全文
posted @ 2015-12-25 23:20 Shendu.CC 阅读(79) 评论(0) 推荐(0) 编辑
POJ-1414 Life Line （暴力搜索）
摘要：Life Line Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 855 Accepted: 623 DescriptionLet’s play a new board game “Life ... 阅读全文
posted @ 2015-12-25 22:39 Shendu.CC 阅读(144) 评论(0) 推荐(0) 编辑
POJ-1458 Common Subsequence（线性动规，最长公共子序列问题）
摘要：Common Subsequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 44464 Accepted: 18186 DescriptionA subsequence of a ... 阅读全文
posted @ 2015-12-25 22:36 Shendu.CC 阅读(93) 评论(0) 推荐(0) 编辑
HDU-1881 毕业bg （01背包变形）
摘要：毕业bgTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5303 Accepted Submission(s): 1... 阅读全文
posted @ 2015-12-24 22:41 Shendu.CC 阅读(104) 评论(0) 推荐(0) 编辑
POJ-1456 Supermarket（贪心，并查集优化）
摘要：Supermarket Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10725 Accepted: 4688 DescriptionA supermarket has a set Pro... 阅读全文
posted @ 2015-12-24 22:11 Shendu.CC 阅读(109) 评论(0) 推荐(0) 编辑
HDU-1003 Max Sum(动态规划，最长字段和问题)
摘要：Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 193355 Accepted Submission(... 阅读全文
posted @ 2015-12-20 22:54 Shendu.CC 阅读(179) 评论(0) 推荐(0) 编辑
POJ--1050--To the Max（线性动规，最大子矩阵和）
摘要：To the Max Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 44723 Accepted: 23679 DescriptionGiven a two-dimensional arr... 阅读全文
posted @ 2015-12-20 22:49 Shendu.CC 阅读(103) 评论(0) 推荐(0) 编辑
POJ-1189 钉子和小球（动态规划）
摘要：钉子和小球 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7452 Accepted: 2262 Description有一个三角形木板,竖直立放，上面钉着n(n+1)/2颗钉子，还有(n+1)... 阅读全文
posted @ 2015-12-20 22:32 Shendu.CC 阅读(131) 评论(0) 推荐(0) 编辑
POJ-1191-棋盘分割（动态规划）
摘要：棋盘分割 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13593 Accepted: 4846 Description将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分... 阅读全文
posted @ 2015-12-20 22:27 Shendu.CC 阅读(121) 评论(0) 推荐(0) 编辑
POJ-1276-Cash Machine（多重背包）
摘要：Cash Machine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 30568 Accepted: 11018 DescriptionA Bank plans to install a... 阅读全文
posted @ 2015-12-20 22:21 Shendu.CC 阅读(106) 评论(0) 推荐(0) 编辑
POJ-1322 Chocolate（概率DP）
摘要：Chocolate Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9279 Accepted: 2417 Special Judge DescriptionIn 2100, ACM c... 阅读全文
posted @ 2015-12-20 22:18 Shendu.CC 阅读(111) 评论(0) 推荐(0) 编辑
POJ-1179 Polygon （动态规划）
摘要：Polygon Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5293 Accepted: 2238 DescriptionPolygon is a game for one player th... 阅读全文
posted @ 2015-12-18 23:16 Shendu.CC 阅读(176) 评论(0) 推荐(0) 编辑
HDU-1520 Anniversary party（树形DP）
摘要：Anniversary partyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7566 Accepted Sub... 阅读全文
posted @ 2015-12-18 23:01 Shendu.CC 阅读(85) 评论(0) 推荐(0) 编辑
HDU-1054 Strategic Game(树形DP)
摘要：Strategic GameTime Limit : 20000/10000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 17 Accepted Submissio... 阅读全文
posted @ 2015-12-18 22:56 Shendu.CC 阅读(95) 评论(0) 推荐(0) 编辑
POJ-1157 LITTLE SHOP OF FLOWERS（动态规划）
摘要：LITTLE SHOP OF FLOWERS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19877 Accepted: 9153 DescriptionYou want to arra... 阅读全文
posted @ 2015-12-15 18:37 Shendu.CC 阅读(129) 评论(0) 推荐(0) 编辑
POJ-1088 滑雪 （记忆化搜索，dp）
摘要：滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 86318 Accepted: 32289 DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得... 阅读全文
posted @ 2015-12-15 18:25 Shendu.CC 阅读(142) 评论(0) 推荐(0) 编辑
HOJ-2662Pieces Assignment(状态压缩，动态规划)
摘要：Pieces Assignment Source : zhouguyue Time limit : 1 sec Memory limit : 64 M Submitted : 415, Accepted : 149 Background 有一个n*m的棋盘(n、m≤... 阅读全文
posted @ 2015-12-15 18:16 Shendu.CC 阅读(230) 评论(0) 推荐(0) 编辑
HDU-4539郑厂长系列故事——排兵布阵（状态压缩，动态规划）
摘要：郑厂长系列故事——排兵布阵Time Limit : 10000/5000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 9 Accepted Submission(s... 阅读全文
posted @ 2015-12-15 18:10 Shendu.CC 阅读(165) 评论(0) 推荐(0) 编辑
poj-1185 炮兵阵地
摘要：炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 22654 Accepted: 8774 Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M... 阅读全文
posted @ 2015-12-15 18:06 Shendu.CC 阅读(158) 评论(0) 推荐(0) 编辑
POJ-1125 Stockbroker Grapevine
摘要：Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 32193 Accepted: 17692 DescriptionStockbrokers are... 阅读全文
posted @ 2015-12-15 17:40 Shendu.CC 阅读(111) 评论(0) 推荐(0) 编辑
POJ-1143(状态压缩)
摘要：asdfaskdjgasljgd lajsdgljasldfjlsj lajsdlgjasldf asdljgalsjdg Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3432 Accepted: 1399 Descripti 阅读全文
posted @ 2015-12-15 16:33 Shendu.CC 阅读(129) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示