
DP
文章平均质量分 80
eeeaaaaa
这个作者很懒,什么都没留下…
展开
-
uva11400 Lighting System Design
Problem FLighting System DesignInput: Standard InputOutput: Standard Output You are given the task to design a lighting system for a huge conference hall. After doing a lot of calculation &原创 2014-08-02 12:21:32 · 545 阅读 · 0 评论 -
HDU1693 Eat the Trees
题意:不经过为0的格子(1的格子都要经过),问能形成几个环。。原创 2014-11-15 11:16:51 · 325 阅读 · 0 评论 -
BZOJ1415 [Noi2005]聪聪和可可
论文上的题目。。《浅析竞赛中一类数学期望问题的解决方法》原创 2014-10-14 15:50:00 · 427 阅读 · 0 评论 -
HDU5087 Revenge of LIS II
题意:求次长上升子序列。原创 2014-11-01 21:39:39 · 364 阅读 · 0 评论 -
HDU4800 Josephina and RPG
题意:给C(m,3)个队伍之间取胜的概率,然后获胜了可以选择与对手换队伍,也可以不换,问最大的胜率原创 2014-11-18 19:30:59 · 425 阅读 · 0 评论 -
HDU5092 Seam Carving
题意:就是每行找出一个数,要求找的这些数连续(就是只能往)原创 2014-11-02 18:27:31 · 594 阅读 · 0 评论 -
HDU3652 B-number
题意:给一个数字,问有多少个小于等于原创 2014-11-20 11:46:13 · 420 阅读 · 0 评论 -
HDU3555 Bomb
题意:找出1-n中有多少个数含有原创 2014-11-04 11:15:51 · 442 阅读 · 0 评论 -
HDU4472 Count
题意:给出n个点,组成一棵数,树的每一层的节点的叶子节点的个数要相同,问有多少个满足条件的数。。DP,对于n个节点,先分离出一个节点当做根节点,然后假设它有i个孩子,如果(n-1)%i==0,这就说明他的孩子可以平均分配到i棵子树中去,所以数量就加上这棵子树的数量。。。所以状态转移方程:if((n-1)%i==0) dp[n]+=dp[(n-1)/j]....这些前面都打表处理掉就好。原创 2014-11-25 18:47:41 · 383 阅读 · 0 评论 -
ural1519 Formula 1
题意:求一些格子不能经过,可以经过的格子要经过的回路个数。。插头DP入门题。。原创 2014-11-23 14:07:26 · 357 阅读 · 0 评论 -
HDU4336 Card Collector
Card CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2656 Accepted Submission(s): 1251Special JudgeProblem DescriptionIn y原创 2014-10-21 12:44:17 · 333 阅读 · 0 评论 -
ZOJ3640 Help Me Escape
Help Me EscapeTime Limit: 2 Seconds Memory Limit: 32768 KBBackgroundIf thou doest well, shalt thou not be accepted? and if thou doest not well, sin lieth at the door. And unto thee shall be hi原创 2014-10-21 10:13:20 · 476 阅读 · 0 评论 -
uva1025 A Spy in the Metro
A Spy in the MetroTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionDownload as PDFSecret agent Maria was sent to Algorithms City原创 2014-07-15 13:45:15 · 512 阅读 · 1 评论 -
ZOJ3471 Most Powerful
题意:有n个原子,每两个原子碰撞就会 产生能量,并且一个原子原创 2014-11-11 18:27:48 · 514 阅读 · 1 评论 -
uva10723 Cyborg Genes
题意:给两个串,要求找出另一个串,原创 2014-10-26 11:08:24 · 452 阅读 · 0 评论 -
uva1626 Brackets sequence
Brackets sequenceTime Limit: 4500MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionDownload as PDFLet us define a regular brackets sequence in t原创 2014-08-08 10:52:38 · 535 阅读 · 0 评论 -
UVA10817 Headmaster's Headache
链接:UVA10817原创 2014-08-09 14:37:02 · 384 阅读 · 0 评论 -
uva1169 Robotruck
题目链接:uva1169原创 2014-08-12 09:20:48 · 468 阅读 · 0 评论 -
HDU4939 Stupid Tower Defense
Stupid Tower DefenseTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 838 Accepted Submission(s): 250Problem DescriptionFSF is a原创 2014-08-13 10:50:12 · 886 阅读 · 0 评论 -
ZOJ3802 Easy 2048 Again
Easy 2048 AgainTime Limit: 2 Seconds Memory Limit: 65536 KBDark_sun knows that on a single-track road (which means once he passed this area, he cannot come back again), there are some underground原创 2014-08-29 15:02:39 · 530 阅读 · 0 评论 -
uva1252 Twenty Questions
A - Twenty QuestionsTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmitStatusPracticeUVA 1252Appoint description: DescriptionDownload as PDFConsider a closed w原创 2014-10-22 09:50:51 · 396 阅读 · 0 评论 -
POJ3311 Hie with the Pie
题意:一个服务员从0点开始送餐,要求送到所有点回来原创 2014-11-10 12:20:59 · 386 阅读 · 0 评论 -
POJ3254 Corn Fields
题意:给一个m X n的矩阵,1代表能放牛,0代表不能放牛,放牛不能xiangl原创 2014-11-09 22:10:40 · 330 阅读 · 0 评论 -
HDU3001 Travelling
题意:一个去旅行,要求花费最小走完所有的城市,可以选择任意一个城市chuf原创 2014-11-10 18:40:15 · 368 阅读 · 0 评论 -
POJ2288 Islands and Bridges
题意:求一个回路(就是从这点出发,每个点值允许经过一次,),原创 2014-11-11 10:59:46 · 399 阅读 · 0 评论 -
uva10559 Blocks
Problem ABlocksInput: Standard InputOutput: Standard OutputTime Limit: 10 SecondsSome of you may have played a game called 'Blocks'. There are n blocks in a row, each box has a col原创 2014-10-24 15:19:59 · 539 阅读 · 0 评论 -
HDU4804 Campus Design
题意:给一张地图,可以放原创 2014-11-23 16:45:24 · 561 阅读 · 0 评论