- 博客(14)
- 收藏
- 关注
转载 洛谷 P1137 (每个点的树上最长路,dp)
题目描述小明要去一个国家旅游。这个国家有#NN个城市,编号为11至NN,并且有MM条道路连接着,小明准备从其中一个城市出发,并只往东走到城市i停止。所以他就需要选择最先到达的城市,并制定一条路线以城市i为终点,使得线路上除了第一个城市,每个城市都在路线前一个城市东面,并且满足这个前提下还希望游览的城市尽量多。现在,你只知道每一条道路所连接的两个城市的相对位置关系,但并不知...
2019-08-14 20:22:00
182
转载 洛谷 P1280(逆向dp)
题目描述尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成,尼克可以任选其中的一个来做,而其余的则由他的同事完成,反之如果只有一个任务,则该任务必需由尼克去完...
2019-08-13 16:53:00
131
转载 洛谷 P1006(方格取数路径不重复的说明)
题目描述小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个mm行nn列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1(1,1),小轩坐在矩阵的右下角,坐标(m,n)(m,n)。从小渊传到小轩的纸条只...
2019-08-13 10:43:00
209
转载 洛谷 P1004 方格取数 (四维dp)
题目描述设有N \times NN×N的方格图(N \le 9)(N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字00。如下图所示(见样例):A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21...
2019-08-13 09:12:00
126
转载 洛谷 P1757(简单分组背包)
题目背景直达通天路·小A历险记第二篇题目描述自01背包问世之后,小A对此深感兴趣。一天,小A去远游,却发现他的背包不同于01背包,他的物品大致可分为k组,每组中的物品相互冲突,现在,他想知道最大的利用价值是多少。输入格式两个数m,n,表示一共有n件物品,总重量为m接下来n行,每行3个数ai,bi,ci,表示物品的重量,利用价值,所属组数...
2019-08-12 21:45:00
173
转载 洛谷 P1802 (选与不选都有价值)
题目背景现在乐斗有活动了!每打一个人可以获得5倍经验!absi2011却无奈的看着那一些比他等级高的好友,想着能否把他们干掉。干掉能拿不少经验的。题目描述现在absi2011拿出了x个迷你装药物(嗑药打人可耻….),准备开始与那些人打了由于迷你装一个只能管一次,所以absi2011要谨慎的使用这些药,悲剧的是,没到达最少打败该人所用的属性药了他打人必输&g...
2019-08-12 21:39:00
99
转载 洛谷 P 2663 (二维费用背包)
题目描述班级要组织一场综合能力竞赛,全班同学(N(100以内)个,N是偶数)分成两队互相竞争。老师找到了越越并给了越越一张全班同学综合能力测试的成绩,要求他从全班同学中选出一半(他自己也可能被选),并要求这些同学综合能力测试的成绩之和在不超过班级总分一半的前提下尽量达到最高。这样分成的两队实力是最平均的。越越堆着满脸的笑容找到了你,你就帮他写一个程序吧。输入格式第...
2019-08-12 21:30:00
139
转载 Monkey and Banana HDU - 1069 (基础dp)
Monkey and BananaA group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with ...
2019-07-30 15:12:00
96
转载 POJ 1015 Jury Compromise(01dp + 路径输出)
Jury CompromiseIn Frobnia, a far-away country, the verdicts in court trials are determined by a jury consisting of members of the general public. Every time a trial is set to begin, a jury has ...
2019-07-29 22:38:00
128
转载 codeforces 1183 H. Subsequences (hard version)(dp求不重复子序列数量)
H. Subsequences (hard version)The only difference between the easy and the hard versions is constraints.A subsequence is a string that can be derived from another string by deleting some or n...
2019-07-29 09:27:00
203
转载 2019牛客多校四 K number(dp 或 前缀和)
number题目描述300iq loves numbers who are multiple of 300.One day he got a string consisted of numbers. He wants to know how many substrings in the string are multiples of 300 when c...
2019-07-28 12:01:00
200
转载 HDU - 1260 Tickets(简单 dp)
TicketsJesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. He is wandering when could he go back...
2019-07-28 11:47:00
91
转载 POJ - 3186 Treats for the Cows(dp)
FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of milk. FJ sells one treat per day and wants to maximize the money he receives over a gi...
2019-07-28 11:42:00
128
转载 HDU - 1114 (完全背包,恰好装满)
Piggy-BankBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea...
2019-07-28 11:31:00
223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人