随笔分类 -  dp

上一页 1 2 3 4 下一页
bzoj-2748 2748: [HAOI2012]音量调节(dp)
摘要：题目链接： 2748: [HAOI2012]音量调节 Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高 阅读全文
posted @ 2016-08-28 22:46 LittlePointer 阅读(311) 评论(0) 推荐(0)
codeforces 709E E. Centroids(树形dp)
摘要：题目链接： E. Centroids time limit per test 4 seconds memory limit per test 512 megabytes input standard input output standard output time limit per test 4 阅读全文
posted @ 2016-08-25 21:56 LittlePointer 阅读(806) 评论(0) 推荐(0)
codeforces 710E E. Generate a String(dp)
摘要：题目链接： E. Generate a String time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output time limit pe 阅读全文
posted @ 2016-08-23 23:05 LittlePointer 阅读(416) 评论(0) 推荐(0)
codeforces 553A A. Kyoya and Colored Balls(组合数学+dp)
摘要：题目链接： A. Kyoya and Colored Balls time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time li 阅读全文
posted @ 2016-08-19 22:08 LittlePointer 阅读(334) 评论(0) 推荐(0)
codeforces 706C C. Hard problem(dp)
摘要：题目链接： C. Hard problem time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit per test 阅读全文
posted @ 2016-08-12 10:30 LittlePointer 阅读(667) 评论(0) 推荐(0)
hdu-5816 Hearthstone(状压dp+概率期望)
摘要：题目链接： Hearthstone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Hearthstone is an online collec 阅读全文
posted @ 2016-08-10 23:33 LittlePointer 阅读(443) 评论(0) 推荐(0)
poj-2336 Ferry Loading II(dp)
摘要：题目链接： Ferry Loading II Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3946 Accepted: 1985 Description Before bridges were common, ferries 阅读全文
posted @ 2016-08-09 23:13 LittlePointer 阅读(373) 评论(0) 推荐(0)
hdu-5791 Two(dp)
摘要：题目链接： Two Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Alice gets two sequences A and B. A eas 阅读全文
posted @ 2016-08-03 11:41 LittlePointer 阅读(155) 评论(0) 推荐(0)
hdu-5781 ATM Mechine(dp+概率期望)
摘要：题目链接： ATM Mechine Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Alice is going to take all her 阅读全文
posted @ 2016-08-03 10:57 LittlePointer 阅读(504) 评论(0) 推荐(0)
hdu-5569 matrix(dp)
摘要：题目链接： matrix Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Given a matrix with n rows and m col 阅读全文
posted @ 2016-08-02 10:19 LittlePointer 阅读(274) 评论(0) 推荐(0)
UVA-11795 (状压dp)
摘要：题意： 按照一定的顺序消灭n个机器人,每消灭一个机器人就可得到它的武器,每个机器人只有用特定的武器才能消灭,现在给定一个初始的武器,它能消灭一些机器人,每个机器人的武器能消灭那些机器人也给你了,现在要你求消灭n个机器人的顺序总数; 思路： dp[i][k]表示在第i次操作时的用k表示已经挂掉的机器人 阅读全文
posted @ 2016-07-29 21:19 LittlePointer 阅读(358) 评论(0) 推荐(0)
hdu-5763 Another Meaning(kmp+dp)
摘要：题目链接： Another Meaning Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description As is known to all, in many 阅读全文
posted @ 2016-07-29 14:39 LittlePointer 阅读(252) 评论(0) 推荐(0)
UVA-10534 (LIS)
摘要：题意： 给定一个长为n的序列,求一个最长子序列,使得该序列的长度为2*k+1,前k+1个数严格递增,后k+1个数严格单调递减; 思路: 可以先求该序列最长单调递增和方向单调递增的最长序列,然后枚举那第k+1个数更新答案就好了; AC代码： 阅读全文
posted @ 2016-07-29 11:20 LittlePointer 阅读(145) 评论(0) 推荐(0)
hdu-5773 The All-purpose Zero(LIS)
摘要：题目链接： The All-purpose Zero Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description ?? gets an sequence S 阅读全文
posted @ 2016-07-29 10:40 LittlePointer 阅读(220) 评论(0) 推荐(0)
UVA-10817(状压dp)
摘要：题意： 某校有m个教师和n个求职者,已知每个人的工资和可以教的课程,现在要求每门课程至少有两个教师教学;求工资和最少是多少; 思路： 由于课程数较少,可以用dp[k][i][j]表示在当前第k个求职者时i表示还需要一个教师的课程,j表示还需要2个教师的课程; 转移的时候可以这样:可以分成选择招聘或者 阅读全文
posted @ 2016-07-28 20:11 LittlePointer 阅读(300) 评论(0) 推荐(0)
LA-3942(trie树+dp)
摘要：题意： 给出一个由多个不同单词组成的字典,和一个长字符串,把这个字符串分解成若干个单词的连接,问有多少种方法; 思路： dp[i]表示s[i,L]的方案数,d[i]=∑d[j];s[i,j-1]是一个字典里的单词; 一开始想用mp搞,最后t了;换成了trie树,由于单词的长度不超过100,所以就可以 阅读全文
posted @ 2016-07-27 17:19 LittlePointer 阅读(306) 评论(0) 推荐(0)
hdu-5748 Bellovin(LIS)
摘要：题目链接： Bellovin Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description Peter has a sequence a1,a2,...,a 阅读全文
posted @ 2016-07-23 23:59 LittlePointer 阅读(314) 评论(0) 推荐(0)
codeforces 696C C. PLEASE(概率+快速幂)
摘要：题目链接： C. PLEASE time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit per test 1 sec 阅读全文
posted @ 2016-07-16 11:14 LittlePointer 阅读(780) 评论(0) 推荐(0)
codeforces 696B B. Puzzles(树形dp+概率)
摘要：题目链接： B. Puzzles time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit per test 1 se 阅读全文
posted @ 2016-07-15 19:22 LittlePointer 阅读(609) 评论(0) 推荐(0)
codeforces 505C C. Mr. Kitayuta, the Treasure Hunter(dp)
摘要：题目链接： C. Mr. Kitayuta, the Treasure Hunter time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outpu 阅读全文
posted @ 2016-07-12 23:14 LittlePointer 阅读(481) 评论(0) 推荐(0)

上一页 1 2 3 4 下一页