随笔分类 -  DP

Educational Codeforces Round 71 (Rated for Div. 2)
摘要：Solutions A. There Are Two Types Of Burgers 题意： 做一个$A$需要两个$b$和两个$p$，能卖$h$元；做一个$B$需要两个$b$和两个$f$，能卖$c$元。给出$b,p,f$的数量，求最多卖多少元。 思路： 比赛的时候用循环搞了，判断$h,c$的大小关 阅读全文
posted @ 2019-08-27 14:41 Frontierone 阅读(224) 评论(0) 推荐(0)
2019牛客暑期多校训练营（第四场）
摘要：Contest Info "Contest Link" Solved| A | B | C | D | E | F | G | H | I | J | K : : | : : | : :| : :| : : | : :| : :| : :| : : | : : | : : | : : 2/12 |O 阅读全文
posted @ 2019-08-06 22:38 Frontierone 阅读(208) 评论(0) 推荐(0)
2019牛客暑期多校训练营（第二场）
摘要：Solutions A：Eddy Walker 题意： 给出$n$个点，编号为$0\sim n-1$，问走完所有点恰巧到达$m$点的概率。 思路： 如果，只要$m$不为$0$，到其他点概率都是一样的，为$\frac1{n-1}$，然后判$m=0$的情况。 B：Eddy Walker 2 题意： 某人 阅读全文
posted @ 2019-07-23 11:13 Frontierone 阅读(201) 评论(0) 推荐(0)
2019牛客暑期多校训练营（第一场）
摘要：Solutions A：Equivalent Prefixes 题意： 若$\text{RMQ(u,l,r)=RMQ(v,l,r)}$ for all $1{\leq}l{\leq}r{\leq}m$，则为$equivalent$ 其中$\text{RMQ(w,l,r)}$的定义是${[l,r]}$ 阅读全文
posted @ 2019-07-19 09:51 Frontierone 阅读(382) 评论(0) 推荐(0)
BZOJ1721 Ski Lift 缆车支柱
摘要：Description Farmer Ron in Colorado is building a ski resort for his cows (though budget constraints dictate construction of just one ski lift). The li 阅读全文
posted @ 2019-04-21 14:34 Frontierone 阅读(277) 评论(0) 推荐(0)
蓝桥杯 方格取数
摘要：设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。 某人从图的左上角的A 点(1,1)出发，可以向下行走，也可以向右走，直到到达右下角的B点(N,N)。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从A点到B 点共走两次，试找出 阅读全文
posted @ 2019-02-17 20:21 Frontierone 阅读(412) 评论(0) 推荐(0)
蓝桥杯 格子刷油漆
摘要：问题描述 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如下图所示），现需要把这些格子刷上保护漆。 你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子（对角相邻也算数），但不能移动到较远的格子（因为油漆未干不能踩！） A B C D E F 比如：a d b c e f 就是合格的刷漆顺序。 c e f d a b 是另一种合适的方案。 当已知 ... 阅读全文
posted @ 2019-02-14 00:17 Frontierone 阅读(413) 评论(0) 推荐(0)
河南省第十一届ACM程序设计竞赛 修路
摘要：Problem C: 修路 Description SNJ位于HB省西部一片群峰耸立的高大山地，横亘于A江、B水之间，方圆数千平方公里，相传上古的神医在此搭架上山采药而得名。景区山峰均在海拔3000米以上，堪称"华中屋脊"。SNJ是以秀绿的亚高山自然风光，多样的动植物种，人与自然和谐共存为主题的森林 阅读全文
posted @ 2018-12-10 09:39 Frontierone 阅读(290) 评论(0) 推荐(0)
kuangbin专题十二 HDU1078 FatMouse and Cheese ）(dp + dfs 记忆化搜索)
摘要：FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14253 Accepted Submission(s): 阅读全文
posted @ 2018-08-18 16:11 Frontierone 阅读(144) 评论(0) 推荐(0)
kuangbin专题十二 POJ1661 Help Jimmy （dp）
摘要：Help Jimmy Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14214 Accepted: 4729 Description "Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的 阅读全文
posted @ 2018-08-15 19:09 Frontierone 阅读(158) 评论(0) 推荐(0)
kuangbin专题十二 HDU1260 Tickets （dp）
摘要：Tickets Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8077 Accepted Submission(s): 4101 Problem 阅读全文
posted @ 2018-08-11 10:45 Frontierone 阅读(139) 评论(0) 推荐(0)
kuangbin专题十二 HDU1176 免费馅饼 （dp）
摘要：免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 64198 Accepted Submission(s): 22545 Problem 阅读全文
posted @ 2018-08-10 16:47 Frontierone 阅读(173) 评论(0) 推荐(0)
kuangbin专题十二 HDU1087 Super Jumping! Jumping! Jumping! (LIS)
摘要：Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50078 Accepted S 阅读全文
posted @ 2018-08-08 09:14 Frontierone 阅读(203) 评论(0) 推荐(0)
kuangbin专题十二 HDU1069 Monkey and Banana (dp)
摘要：Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20094 Accepted Submission(s): 1 阅读全文
posted @ 2018-08-07 09:28 Frontierone 阅读(159) 评论(0) 推荐(0)
kuangbin专题十二 HDU1029 Ignatius and the Princess IV （水题）
摘要：Ignatius and the Princess IV Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 43629 Accepted Submi 阅读全文
posted @ 2018-08-04 20:46 Frontierone 阅读(156) 评论(0) 推荐(0)
POJ2229 Sumsets
摘要：题目：http://poj.org/problem?id=2229题目大意：就是拆分n 每一位都得是2的幂。 注意4 ：1111 112 22 4 一共4种递推：对于n可以分为是奇数还是偶数奇数：肯定有1， 和去掉一个1的情况一样 所以 dp[i... 阅读全文
posted @ 2018-07-30 08:46 Frontierone 阅读(111) 评论(0) 推荐(1)
POJ1836 Alignment
摘要：题目链接AlignmentTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 18497 Accepted: 6060 DescriptionIn the army, a p... 阅读全文
posted @ 2018-07-25 09:19 Frontierone 阅读(141) 评论(0) 推荐(0)
BUYING FEED
摘要：Problem F: F BUYING FEEDDescriptionFarmer John needs to travel to town to pick up K (1 using namespace st... 阅读全文
posted @ 2018-05-14 17:47 Frontierone 阅读(231) 评论(0) 推荐(0)
E 聪明的“KK”
摘要：Description非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏... 阅读全文
posted @ 2018-04-24 22:26 Frontierone 阅读(186) 评论(0) 推荐(0)