动态规划 - 随笔分类(第12页) - AWCXV

【UVA 437】The Tower of Babylon(记忆化搜索写法)

摘要：【题目链接】:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=378【题意】给你n个方形; 由3个属性,长宽高决定; 你可以任意摆放这个... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(139) 评论(0) 推荐(0)

【uva 1025】A Spy in the Metro

摘要：【题目链接】:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3466【题意】有n个站台;(线性的); 每相邻两个站台之间的火车的行驶时... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(114) 评论(0) 推荐(0)

【codeforces 538E】Demiurges Play Again

摘要：【题目链接】:http://codeforces.com/problemset/problem/538/E【题意】给你一棵树; 有两个人,分别从根节点开始,往叶子节点的方向走; 每个人每次只能走一个单位深度的距离; 两个人轮流进行; 每次从深度为i的节点走到深度为i+1的节点; ... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(321) 评论(0) 推荐(1)

【Codeforces Round #422 (Div. 2) C】Hacker, pack your bags!(hash写法)

摘要：接上一篇文章; 这里直接把左端点和右端点映射到vector数组上; 映射一个open和close数组; 枚举1..2e5 如果open[i]内有安排; 则用那个安排和dp数组来更新答案; 更新答案完之后,如果有close数组则把close数组里面的安排用来更新dp数组; #inc... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(84) 评论(0) 推荐(0)

【Codeforces Round #422 (Div. 2) C】Hacker, pack your bags!(二分写法)

摘要：【题目链接】:http://codeforces.com/contest/822/problem/C【题意】有n个旅行计划, 每个旅行计划以开始日期li,结束日期ri,以及花费金钱costi描述; 让你在这n个旅行计划中选出两个计划; 要求这两个计划的日期没有相交的部分; 且这两... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(155) 评论(0) 推荐(0)

【codeforces 821E】Okabe and El Psy Kongroo

摘要：【题目链接】:http://codeforces.com/problemset/problem/821/E【题意】一开始位于(0,0)的位置; 然后你每次可以往右上,右，右下3走一步; (x+1,y+1),(x+1,y),(x+1,y-1) 然后有n条横线,限制你在横线与x轴之间... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(286) 评论(0) 推荐(0)

【codeforces 466D】Increase Sequence

摘要：【题目链接】:http://codeforces.com/problemset/problem/466/D【题意】给你n个数字; 让你选择若干个区间; 且这些区间[li,ri]; 左端点不能一样; 右端点也不能有一样的; 你能把这些区间内的元素递增1; 问你把所有的n个元素都变成... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(173) 评论(0) 推荐(0)

【codeforces 314C】Sereja and Subsequences

摘要：【题目链接】:http://codeforces.com/problemset/problem/314/C【题意】让你从n个元素的数组中选出所有的不同的非递减子数列; 然后计算比这个子数列小的和它的长度一样长的数列的个数; “小”的定义在题目里有说; 【题解】设dp[i]表示... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(160) 评论(0) 推荐(0)

【codeforces 156C】Cipher

摘要：【题目链接】:http://codeforces.com/problemset/problem/156/C【题意】给你一个字符串(由小写字母构成); 你可以把任意一个位置i的字母变成a[i]+1,然后a[i+1]变成a[i+1]-1; 或者把第i个字母变成a[i]-1,然后a[i... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(113) 评论(0) 推荐(0)

【codeforces 404D】Minesweeper 1D

摘要：【题目链接】:http://codeforces.com/problemset/problem/404/D【题意】让你玩一个1维的扫雷游戏; 游戏的描述由数字0..2以及符号*表示; 分别表示这个格子的相邻的两个格子里面有几个炸弹;以及炸弹; 然后挖一些空; 问你有多少种填满的方... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(133) 评论(0) 推荐(0)

【codeforces 417D】Cunning Gena

摘要：【题目链接】:http://codeforces.com/problemset/problem/417/D【题意】有n个人共同完成m个任务; 每个人有可以完成的任务集(不一定所有任务都能完成); (有重叠也无所谓); 然后它完成这些任务需要报酬xi; 同时它需要特殊物品的数量达到... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(118) 评论(0) 推荐(0)

【codeforces 234F】Fence

摘要：【题目链接】:http://codeforces.com/problemset/problem/234/F【题意】你有n块板要凃油漆; 然后每块板有高度h[i];(宽度都为1) 然后每块板只能凃同一种颜色;(不同板则可以涂不同颜色); 板是按下标顺序放着的; 相邻两个板i和j之间... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(117) 评论(0) 推荐(0)

【codeforces 235B】Let's Play Osu!

摘要：【题目链接】:http://codeforces.com/problemset/problem/235/B【题意】让你玩一个游戏,游戏结果由一个长度为n的01字符组成; 这个结果的分数与连续的1的个数对应; 对于每一个“1”的连续块,假设长度为L; 为0的部分不计分则总分加上L... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(96) 评论(0) 推荐(0)

【codeforces 508D】The Maths lecture

摘要：【题目链接】:http://codeforces.com/problemset/problem/507/D【题意】让你找符合这样数字的数的个数: 1.有n个数码 2.某个后缀%k的值为0 3.大于0 【题解】数位DP; 设f[i][j][0]和f[i][j][1]分别表示; ... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(99) 评论(0) 推荐(0)

【codeforces 505C】Mr.Kitayuta,the Treasure Hunter

摘要：【题目链接】:http://codeforces.com/problemset/problem/505/C【题意】一开始你跳一步长度为d; 之后你每步能跳d-1,d,d+1这3种步数; 然后在路上有很多个位置有treasure; 问你,你最多能获得多少个treasure; 最远跳... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(130) 评论(0) 推荐(0)

【codeforces 743E】Vladik and cards

摘要：【题目链接】:http://codeforces.com/problemset/problem/743/E【题意】给你n个数字; 这些数字都是1到8范围内的整数; 然后让你从中选出一个最长的子列; 要求这个子列中各个数字出现的次数的差的绝对值都不超过1; 且如果是相同的数字的话：... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(190) 评论(0) 推荐(0)

【codeforces 731E】Funny Game

摘要：【题目链接】:http://codeforces.com/contest/731/problem/E【题意】两个人轮流玩游戏; 取序列中的前k(k>1)个数字,拿出来; 把这k个数字全部加起来合成一个数字; 再把这个新的数字放在序列的开头; 新合成的数字是这个人这轮游戏获得的分数... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(124) 评论(0) 推荐(0)

【codeforces 724E】Goods transportation

摘要：【题目链接】:http://codeforces.com/problemset/problem/724/E【题意】有n个城市; 这个些城市每个城市有pi单位的物品; 然后已知每个城市能卖掉si单位单位的物品；且每个城市i能向城市j最多运送c单位的物品(这里j严格大于i); 问你... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(122) 评论(0) 推荐(0)

【codeforces 803E】Roma and Poker

摘要：【题目链接】:http://codeforces.com/contest/803/problem/E【题意】给你一个不完整的胜负平序列(不完整是指中间有些地方为问号,让你自己选择胜负平) 让你复原一个有关胜、负、平、的结果序列 (从左到右按时间有序) 要求在前n-1秒; 胜负场数... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(103) 评论(0) 推荐(0)

【hiho一下第十二周】刷油漆

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1055【题意】【题解】设f[x][i]表示以第x个节点为根的子树; 不选x这个节点,然后子树里面选i个其他点能够获得的最大价值; 在枚举儿子y的时候进行DP,第一层枚举这个子树里面选... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(107) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 动态规划

公告