dp
关注
分享
扫一扫
文章平均质量分 62
__Simon_
此博客已转移到https://www.cnblogs.com/--Simon/
展开
-
ZOJ-3471-Most Powerf状压dp
Most Powerful-ZOJ-3471动态规划-状压dpMost Powerful-ZOJ-3471动态规划-状压dpDescriptionInputOutputExamplesInputOuputProblem descriptionSolutionCodeDescription Recently, researchers on Ma...原创 2018-08-14 11:22:16 · 368 阅读 · 0 评论 -
POJ-1925-Spiderman-基础dp
POJ-1925-Spiderman-基础dpPOJ-1925-Spiderman-基础dpDescriptionInputOutputExamplesInputOutputProblem DescriptionSolutionCodeDescription Dr. Octopus kidnapped Spiderman's girlfrie...原创 2018-08-21 21:59:34 · 809 阅读 · 0 评论 -
Codeforces Round #282 (Div. 1)-B. Obsessive String-dp+KMP
Codeforces Round #282 (Div. 1)-B. Obsessive String-dp+KMP【Description】 Hamed has recently found a string t and suddenly became quite fond of it. He spent several days trying to find all occur...原创 2018-09-01 09:53:29 · 235 阅读 · 0 评论 -
2017ACM北京网络赛-HihoCode-1580-C-Matrix-dp
2017ACM北京网络赛-HihoCode-1580-C-Matrix-dp2017ACM北京网络赛-HihoCode-1580-C-Matrix-dpDescriptionInputOutputExamplesInputOutputProblem DescriptionSolutionCodeDescription Once upon a ...原创 2018-08-25 19:10:05 · 516 阅读 · 0 评论 -
HDU-3401-Trade-dp-单调队列优化
HDU-3401-Trade-dp-单调队列优化【Description】 Recently, lxhgww is addicted to stock, he finds some regular patterns after a fewdays' study.He forecasts the next T days' stock market. On the i'th d...原创 2018-08-30 11:54:39 · 426 阅读 · 0 评论 -
2018-ACM-ICPC-徐州赛区网络赛-B. BE, GE or NE-博弈论+dp-记忆化搜索
2018-ACM-ICPC-徐州赛区网络赛-B. BE, GE or NE-博弈论+dp-记忆化搜索【Description】 In a world where ordinary people cannot reach, a boy named "Koutarou" and a girl named "Sena" are playing a video game. The gam...原创 2018-09-09 21:09:08 · 416 阅读 · 0 评论 -
2018-ACM-ICPC-焦作赛区网络赛-B. Mathematical Curse-dp
2018-ACM-ICPC-焦作赛区网络赛-B. Mathematical Curse-dp【Description】 A prince of the Science Continent was imprisoned in a castle because of his contempt for mathematics when he was young, and was ent...原创 2018-09-16 10:17:36 · 384 阅读 · 0 评论 -
2018-ACM-ICPC-焦作赛区网络赛-K. Transport Ship-多重背包裸题？
2018-ACM-ICPC-焦作赛区网络赛-K. Transport Ship-多重背包裸题？【Description】 There are NNN different kinds of transport ships on the port. The ithi^{th}ith kind of ship can carry the weight of V[i]V[i]V[i] a...原创 2018-09-16 11:00:15 · 616 阅读 · 0 评论 -
Codeforces Round #527 (Div. 3)-F. Tree with Maximum Cost-树上换根
codeforce-1092-F. Tree with Maximum Cost-树上换根【Description】You are given a tree consisting exactly of n vertices. Tree is a connected undirectedgraph with n−1 edges. Each vertex v of this tree has a...原创 2019-01-17 14:39:36 · 232 阅读 · 0 评论 -
Codeforces Round #538 (Div. 2)-D. Flood Fill-求将不同颜色块刷成一种的颜色所需要的最少次数-区间dp or 基础dp
Codeforces Round #538 (Div. 2)-D. Flood Fill-求将不同颜色块刷成一种的颜色所需要的最少次数-区间dp or 基础dp【Description】You are given a line of n colored squares in a row, numbered from 1 to n from left to right. The i-th sq...原创 2019-03-31 14:16:15 · 384 阅读 · 0 评论 -
Codeforces Round #544 (Div. 3)-E. K Balanced Teams-在一定条件下n个学生分成k组，所能分配的最大学生数-dp or 记忆化搜索
Codeforces Round #544 (Div. 3)-E. K Balanced Teams-在一定条件下n个学生分成k组，所能分配的最大学生数-dp or 记忆化搜索【Description】You are a coach at your local university. There are n students under your supervision, the progr...原创 2019-04-01 13:35:45 · 364 阅读 · 0 评论 -
Codeforces Round #551 (Div. 2)-D. Serval and Rooted Tree-树上dp-逆思维
Codeforces Round #551 (Div. 2)-D. Serval and Rooted Tree-树上dp-逆思维【Description】Now Serval is a junior high school student in Japari Middle School, and he is still thrilled on math as before.As a t...原创 2019-04-14 22:42:36 · 284 阅读 · 0 评论 -
ZOJ-1074-To the Max-最大子矩阵和-基础dp
ZOJ-1074-To the Max-最大子矩阵和-基础dpZOJ-1074-To the Max-最大子矩阵和-基础dpDescriptionInputOutputExamplesInputOutputProblem DescriptionSolutionCodeDescription Given a two-dimensional a...原创 2018-08-24 21:45:41 · 517 阅读 · 0 评论 -
ACM-ICPC Asia Beijing Regional Contest 2017-J-Pangu and Stones-区间dp-合并石子进阶
ACM-ICPC Asia Beijing Regional Contest 2017-J-Pangu and Stones-区间dp-合并石子进阶 ACM-ICPC Asia Beijing Regional Contest 2017-J-Pangu and Stones-区间dp-合并石子进阶DescriptionInputOutputExamplesInputOutpu...原创 2018-08-21 11:35:26 · 857 阅读 · 0 评论 -
POJ-1611-Help Jimmy-动态规划
POJ-1611-Help JimmyPOJ-1611-Help JimmyDescriptionInputOutputExamplesInputOuputInputOutput题意题解代码Description “Help Jimmy” 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台...原创 2018-08-12 20:32:31 · 295 阅读 · 0 评论 -
SPOJ-Balanced Numbers-数位dp-三进制状态压缩
Balanced Numbers-数位dp-三进制状态压缩Balanced Numbers-数位dp-三进制状态压缩DescriptionInputOutputExamplesInputOuputProblem DescriptionSolutionCodeDescription Balanced numbers have been used...原创 2018-08-15 10:38:27 · 306 阅读 · 0 评论 -
HDU-4507吉哥系列故事——恨7不成妻-数位dp
HDU-4507吉哥系列故事——恨7不成妻-数位dpHDU-4507吉哥系列故事——恨7不成妻-数位dpDescriptionInputOutputExamplesInputOuputProblem DescriptionSolutionCodeDescription 单身! 依然单身！ 吉哥依然单身！ DS级码农吉哥依然单身！...原创 2018-08-16 10:55:40 · 240 阅读 · 0 评论 -
HDU-4352-XHXJ's LIS数位dp-二进制状态压缩
HDU-4352-XHXJ’s LIS数位dp-二进制状态压缩HDU-4352-XHXJ’s LIS数位dp-二进制状态压缩DescriptionInputOutputExamplesInputOuputProblem DescriptionSolutionCodeDescription #define xhxj (Xin Hang sen...原创 2018-08-16 15:53:25 · 566 阅读 · 0 评论 -
POJ-1947-Rebuilding Roads-树形dp-01背包思想
POJ-1947-Rebuilding Roads-树形dp-01背包思想POJ-1947-Rebuilding Roads-树形dp-01背包思想DescriptionInputOutputExamplesInputHintProblem DescriptionSolutionCodeDescription The cows have re...原创 2018-08-26 11:47:37 · 512 阅读 · 0 评论 -
Educational Codeforces Round 49 (Rated for Div. 2)-E. Inverse Coloring-基础dp
Educational Codeforces Round 49 (Rated for Div. 2)-E. Inverse Coloring-基础dpEducational Codeforces Round 49 (Rated for Div. 2)-E. Inverse Coloring-基础dpDescriptionInputOutputExamplesInputOutpu...原创 2018-08-22 22:03:23 · 701 阅读 · 0 评论 -
POJ-3034-Whac-a-Mole-基础dp
POJ-3034-Whac-a-Mole-基础dpPOJ-3034-Whac-a-Mole-基础dpDescriptionInputOutputExamplesInputOutputProblem DescriptionSolutionCodeDescription While visiting a traveling fun fair yo...原创 2018-08-23 13:59:12 · 528 阅读 · 0 评论 -
HDU-4347-One hundred layer-dp-单调队列优化
HDU-4347-One hundred layer-dp-单调队列优化【Description】 Now there is a game called the new man down 100th floor. The rules of this game is: 1. At first you are at the 1st floor. And the floor mo...原创 2018-08-30 20:29:25 · 207 阅读 · 0 评论 -
POJ-2486-Apple Tree-树形dp-01背包思想
POJ-2486-Apple Tree-树形dp-背包思想POJ-2486-Apple Tree-树形dp-背包思想DescriptionInputOutputExamplesInputOutputProblem DescriptionSolutionCodeDescription Wshxzt is a lovely girl. She l...原创 2018-08-27 19:37:33 · 434 阅读 · 0 评论 -
POJ-2411-Mondriaan's Dream-状压dp-dfs
POJ-2411-Mondriaan’s Dream-状压dp-dfsPOJ-2411-Mondriaan’s Dream-状压dp-dfsDescriptionInputOutputExamplesInputOutputProblem DescriptionSolutionCodeDescription Squares and rectan...原创 2018-08-23 22:12:19 · 480 阅读 · 0 评论 -
BZOJ-4559 [JLoi2016]成绩比较-dp+组合数学+拉格朗日插值
#BZOJ-4559 [JLoi2016]成绩比较-dp+组合数学+拉格朗日插值【Description】G系共有n位同学，M门必修课。这N位同学的编号为0到N-1的整数，其中B神的编号为0号。这M门必修课编号为0到M-1的整数。一位同学在必修课上可以获得的分数是1到Ui中的一个整数。如果在每门课上A获得的成绩均小于等于B获得的成绩，则称A被B碾压。在B神的说法中，G系共有K位同学被他碾压...原创 2019-07-06 14:16:44 · 321 阅读 · 0 评论