
【ACM/ICPC】
文章平均质量分 90
松子茶
关注数字图像处理,数据隐藏与信息隐藏,计算机视觉和机器学习...(欢迎关注微信公众号ID:songzitea)
展开
-
HDU1059 Dividing(背包问题)
HDU1059.Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the marbles had the same value, because then they could just split the col原创 2016-07-23 07:58:51 · 910 阅读 · 0 评论 -
HDU4832 Chess (DP)
ChessTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 718 Accepted Submission(s): 283Problem原创 2016-08-08 17:15:51 · 998 阅读 · 0 评论 -
POJ3254 Corn Fields(DP)
Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12435 Accepted: 6531DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12)原创 2016-09-10 14:56:50 · 782 阅读 · 0 评论 -
POJ2288 Islands and Bridges (DP)
Islands and BridgesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 10344 Accepted: 2693DescriptionGiven a map of islands and bridges that connect these islands, a Hamilton path, as we all kn原创 2016-09-10 21:22:51 · 1036 阅读 · 0 评论 -
POJ3680 Intervals(费用流)
IntervalsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7564 Accepted: 3172DescriptionYou are given N weighted open intervals. The ith interval covers (ai, bi) and weighs wi. Your task is t原创 2016-08-09 21:46:14 · 761 阅读 · 0 评论 -
POJ2923 Relocation (DP)
RelocationTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3116 Accepted: 1259DescriptionEmma and Eric are moving to their new house they bought after returning from their honeymoon. Fortunat原创 2016-08-10 11:29:44 · 764 阅读 · 0 评论 -
HDU2859 Phalanx (DP)
PhalanxTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1093 Accepted Submission(s): 522Problem DescriptionToday is army day, but the service原创 2016-09-12 15:19:36 · 1286 阅读 · 0 评论 -
HDU3001 Travelling(DP)
TravellingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6388 Accepted Submission(s): 2069Problem DescriptionAfter coding so many days,原创 2016-08-10 22:43:23 · 691 阅读 · 0 评论 -
HDU4433 Locker(DP)
HDU4433 locker Limit: 6000/3000 MS Memory Limit: 32768 K Total Submission(s): 1763 Accepted Submission(s): 800.dp[i][x][y]表示处理到第i个,后面两个数字是x,y,把前i位转正确需要的最少步数。计算dp[i][x][y]时,前i-2位是题目给的现在状态的值,第i-1位是x,第i位是y,就是把前i位转正确。要把dp[i]的状态转移到dp[i-1]去。把第i位从x转到目标态b[i]原创 2016-08-10 22:58:30 · 972 阅读 · 0 评论 -
HDU4562 守护雅典娜(DP)
守护雅典娜Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 609 Accepted Submission(s): 179许多塔防游戏都是以经典的“守护雅典娜”为原型的。玩家需要建立各种防御工具来阻止怪物接近我们的女神——雅典娜。这里,我们可以建造的防御工具只有标准圆形状的防御墙,建立在雅典娜与怪物出生点之间的防御墙数目越多,胜利的希望就越大。这原创 2016-08-10 23:19:58 · 851 阅读 · 0 评论 -
HDU4455 Substrings(DP)
SubstringsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2918 Accepted Submission(s): 895Problem DescriptionXXX has an array of length n. X原创 2016-08-12 20:31:04 · 759 阅读 · 0 评论 -
POJ1185 炮兵阵地 (状态压缩DP)
炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 24698 Accepted: 9531Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。现在,将军们规划如何部署炮兵部队,在防止误伤的前提下(保证任何两支炮兵部队之间不能互相攻击,即任何一支炮兵部队都不在其他支炮兵部队的攻击范围内),在整个地图区域内最多能够摆放多少我军的炮兵部队。原创 2016-08-12 21:18:43 · 782 阅读 · 0 评论 -
POJ1417 True Liars(DP)
True LiarsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2856 Accepted: 919DescriptionAfter having drifted about in a small boat for a couple of days, Akira Crusoe Maeda was finally cast as原创 2016-08-14 16:25:13 · 937 阅读 · 0 评论 -
POJ3422 Kaka's Matrix Travels
Kaka's Matrix TravelsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9244 Accepted: 3736DescriptionOn an N × N chessboard with a non-negative number in each grid, Kaka starts his matrix trav原创 2016-09-25 13:30:17 · 1045 阅读 · 0 评论 -
SGU104 Little shop of flowers (DP)
Little shop of flowerstime limit per test: 0.25 sec. memory limit per test: 4096 KBPROBLEMYou want to arrange the window of your flower shop in a most pleasant way. You have F bunches of flowers,原创 2016-10-18 17:38:27 · 1190 阅读 · 0 评论 -
HDU3045 Picnic Cows
HDU3045 Picnic Cows .关于程序算法艺术与实践更多讨论与交流,敬请关注本博客和新浪微博songzi_tea.原创 2016-10-28 16:07:45 · 1091 阅读 · 0 评论 -
HDU3681 Prison Break(DP)
HDU3681 Prison Break(DP Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4476 Accepted Submission(s): 1211Problem DescriptionRompire is a robot kingdom an原创 2016-08-19 10:12:45 · 1518 阅读 · 0 评论 -
HDU4055 Number String(DP)
HDU4055 Number StringLimit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1736 Accepted Submission(s): 810原创 2016-08-05 22:36:00 · 945 阅读 · 0 评论 -
POJ1141 Brackets Sequence(DP)
Brackets SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29862 Accepted: 8543 Special JudgeDescriptionLet us define a regular brackets sequence in the following way: 关于程序算法艺术与实践更多讨论与交流,敬请关注本博客和新浪微博songzi_tea.原创 2016-07-20 22:46:48 · 1456 阅读 · 0 评论 -
HDU2825 Wireless Password(状态压缩DP)
Wireless PasswordTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5817 Accepted Submission(s): 1857.关于程序算法艺术与实践更多讨论与交流,敬请关注本博客和新浪微博songzi_tea.原创 2016-07-24 23:56:07 · 1165 阅读 · 0 评论 -
HDU1847 Good Luck in CET-4 Everybody!
HDU1847 Good Luck in CET-4 Everybody!关于程序算法艺术与实践更多讨论与交流,敬请关注本博客和新浪微博songzi_tea.原创 2016-07-14 16:51:19 · 965 阅读 · 0 评论 -
HDU4540打地鼠 (DP)
HDU4540.Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2956 Accepted Submission(s): 1451Problem Description.关于程序算法艺术与实践更多讨论与交流,敬请关注本博客和新浪微博songzi_tea.原创 2016-07-14 15:44:16 · 1169 阅读 · 0 评论 -
HDU4826 Labyrinth(DP)
度度熊是一只喜欢探险的熊,一次偶然落进了一个m*n矩阵的迷宫,该迷宫只能从矩阵左上角第一个方格开始走,只有走到右上角的第一个格子才算走出迷宫,每一次只能走一格,且只能向上向下向右走以前没有走过的格子,每一个格子中都有一些金币(或正或负,有可能遇到强盗拦路抢劫,度度熊身上金币可以为负,需要给强盗写欠条),度度熊刚开始时身上金币数为0,问度度熊走出迷宫时候身上最多有多少金币。。。关于程序算法艺术与实践更多讨论与交流,敬请关注本博客和新浪微博songzi_tea.原创 2016-07-14 14:43:29 · 881 阅读 · 0 评论 -
HDU4833 Best Financing (DP)
HDU4833 Best FinancingTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 565 关于程序算法艺术与实践更多讨论与交流,敬请关注本博客和新浪微博songzi_tea.原创 2016-07-14 14:15:07 · 939 阅读 · 0 评论 -
POJ1001:Exponentiation
Time Limit:500ms Memory Limit:10000KDescriptionProblems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is原创 2016-05-10 08:42:42 · 2918 阅读 · 0 评论 -
ZOJ1003 Crashing Balloon
Time Limit: 2 Seconds Memory Limit: 65536 KBOn every June 1st, the Children's Day, there will be a game named "crashing balloon" on TV. The rule is very simple. On the ground there are 100 labeled原创 2016-05-07 19:46:50 · 4230 阅读 · 2 评论 -
POJ3233 Matrix Power Series构造矩阵解决问题
时间限制:1000 ms | 内存限制:65535 KB 难度:4描述 Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak.输入The input contains exactly one test case. The first line of input contai原创 2016-05-07 08:53:45 · 5170 阅读 · 0 评论 -
POJ3186 Treats for the Cows
POJ3186 Treats for the Cows ..关于程序算法艺术与实践更多讨论与交流,敬请关注本博客和新浪微博songzi_tea.原创 2016-07-14 18:45:54 · 1244 阅读 · 0 评论 -
HDU1078 FatMouse and Cheese
HDU1078 FatMouse and Cheese.Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8113 Accepted Submission(s): 3394关于程序算法艺术与实践更多讨论与交流,敬请关注本博客和新浪微博songzi_tea.原创 2016-07-14 20:00:04 · 1212 阅读 · 0 评论 -
HDU4545 魔法串(DP)
HDU4545 魔法串.Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2224 Accepted Submission(s): 821.关于程序算法艺术与实践更多讨论与交流,敬请关注本博客和新浪微博songzi_tea.原创 2016-07-15 19:33:17 · 1159 阅读 · 0 评论 -
POJ2411 Mondriaan's Dream(压缩DP)
POJ2411 Mondriaan's Dream.关于程序算法艺术与实践更多讨论与交流,敬请关注本博客和新浪微博songzi_tea.原创 2016-07-18 09:54:53 · 1309 阅读 · 0 评论 -
HDU1081 To The Max (DP)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11302 Accepted Submission(s): 5447Problem.关于程序算法艺术与实践更多讨论与交流,敬请关注本博客和新浪微博songzi_tea.原创 2016-07-19 07:56:48 · 1402 阅读 · 0 评论 -
HDU4301 Divide Chocolate(DP)
HDU4301 Divide Chocolate(DP).Divide ChocolateTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2081原创 2016-07-28 23:18:48 · 968 阅读 · 0 评论 -
HDU4283 You Are the One (DP)
HDU4283 You Are the One。 Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3123 Accepted Submission(s): 1408Problem Description原创 2016-08-04 10:05:25 · 858 阅读 · 0 评论 -
HDU3507 Print Article
HDU3507 Print Article.关于程序算法艺术与实践更多讨论与交流,敬请关注本博客和新浪微博songzi_tea.原创 2016-10-31 09:59:48 · 923 阅读 · 1 评论