
动态规划之背包
文章平均质量分 81
iwi_ac
爱生活 爱思考 爱编程 希望和志同道合的朋友一起交流!
ACmer Linuxer
展开
-
VF(简单)
VF 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become famous all over the world. But原创 2014-11-12 21:32:09 · 862 阅读 · 0 评论 -
浅析单调递增子序列问题(LIS)
单调递增最长子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 输入第一行一个整数0 随后的n行,每行有一个字符串,该字符串的长度不会超过10000 输出输出字符串的最长递增子序列的长度 样例输入 3 aaa ababc abklm原创 2014-11-13 14:39:49 · 634 阅读 · 0 评论 -
VF 动态规划系列dp入门
VF 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become famous all over the world. But原创 2014-11-12 21:33:00 · 893 阅读 · 0 评论 -
动态规划之子串和(续。升级版)nyoj745
蚂蚁的难题(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 下雨了,下雨了,蚂蚁搬家了。 已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi,当然,如果Vi小于0的时候,表示蚂蚁讨厌这种食材。因为马上就要下雨了,所以蚂蚁只能搬一次,但是能够搬走连续一段的食材。时间紧急,你快帮帮小原创 2014-11-23 13:21:48 · 600 阅读 · 0 评论 -
nyoj Splits the string 749
Splits the string 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 Hrdv is interested in a string,especially the palindrome string.So he wants some palindrome string. A sequence of characters原创 2014-11-21 20:06:32 · 583 阅读 · 0 评论 -
Communication System dp 动态规划 || 贪心
题意: 你要写一个社交系统 需要n个零件 你由n个开发商 每个开发商提供 w个零件给你 你可以从每个开发商那拿一个零件 有一个宽带值 和 价格 使得最后的性价比(B/P) 最高 B 为你选择的n个零件中的min P 为你选择n个零件的总和 思路: 当 b 值 一定的情况使得性价比最高 我们只需要求得 选择n个零件的最小值 dp【i】 = min dp【i-1】+p,dp【i】原创 2015-04-22 11:04:07 · 778 阅读 · 0 评论 -
BNU 鸣人的查克拉
J. 鸣人的查克拉 Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Submit Status PID: 29065 《火影忍者》中,在忍者们使用忍术的时候,需要一定的查克拉(可以看成是一种体力值)。在战斗前,大家都希望原创 2015-04-07 20:27:14 · 724 阅读 · 0 评论 -
Dollar Dayz (大数dp fuck!不是多组数据!!)
Dollar Dayz Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Prev Submit Status Statistics Discuss Next Farmer John goes to Dol原创 2015-04-23 09:21:17 · 1284 阅读 · 0 评论 -
Tiling Up Blocks (LIS)
Tiling Up Blocks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5300 Accepted: 2073 Description Michael The Kid receives an interesting game set from his gr原创 2015-05-05 21:16:56 · 645 阅读 · 0 评论