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

【BZOJ 1026】 [SCOI2009]windy数

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1026【题意】【题解】数位Dp 设f[i][j]表示长度为i,第一位(也就是最高位,注意不是个位数)为j的windy数的个数; f[i][j] += ∑f[i-1][... 阅读全文

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

【p094】道路游戏

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】小新正在玩一个简单的电脑游戏。游戏中有一条环形马路，马路上有n个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时间顺序依次将这n个机器人工厂编号为1~n... 阅读全文

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

【BZOJ 1025】[SCOI2009]游戏

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1025【题意】【题解】每一个对应关系,里面其实都会生成大小不一的几个环. 每一个环的大小.对应了里面的数字经过多少轮的变换之后能恢复原状. 则最后总的变回原状相当于求... 阅读全文

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

【BZOJ 1023】[SHOI2008]cactus仙人掌图

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1023【题意】【题解】如果不考虑有环的情况; 那么有一个经典的求树的直径的方法; 首先; 树的直径的两端的端点必然都在树的叶子上(或在根节点,考虑一条链的情况); 则... 阅读全文

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

【BZOJ 1021】[SHOI2008]Debt 循环的债务

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1021【题意】【题解】设f[i][j][k]表示前i种面值的钱币; 第一个人当前的钱数为j,第二个人当前的钱数为k; 所需要的最小交换钱币次数; 这里第三个人的钱数就... 阅读全文

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

【b303】加分二叉树

摘要：【题目链接】:https://vijos.org/p/1100【题意】【题解】因为已经确定了最后中序遍历的结果为1..n; 所以对于每一个区间[l..r] 你需要确定这个区间里面哪一个是这个子树的根节点root 则 [l..root-1]和[root+1..r]分别为它的左子树... 阅读全文

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

【BZOJ 1017】 [JSOI2008]魔兽地图DotR

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1017【题意】【题解】设f[i][j][k] 表示第i个节点以下的总花费为j, 然后i物品有k个用来给上一层的人合成东西用了的最大力量值. 转移方式看代码吧。代码加... 阅读全文

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

【codeforces 777C】 Alyona and Spreadsheet

摘要：【题目链接】:http://codeforces.com/contest/777/problem/C【题意】给你n行m列的矩阵；然后给你k个询问[l,r]; 问你在第l到第r行,是否存在一个列,这一列的第l到第r行是升序的; 是输出YES，否则输出NO 【题解】 /* 对于... 阅读全文

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

【a601】雇佣计划

摘要：Time Limit: 1 second Memory Limit: 32 MB【问题描述】一位管理项目的经理想要确定每个月需要的工人，他知道每月所需的最少工人数。当他雇佣或解雇一个工人时，会有一些额外支出。一旦一个工人被雇佣，即使他不工作，他也将得到工资。这位经理知道雇佣一个工人的... 阅读全文

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

【BZOJ 1010】[HNOI2008]玩具装箱toy

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1010 【题意】【题解】 dp[i] = min(dp[i],dp[j]+sqr(sum[i]-sum[j]+i-(j+1)-l)); dp[i] = min(dp[i],dp[j]+s 阅读全文

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

【BZOJ 1009】 [HNOI2008]GT考试

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1009【题意】【题解】网上有几个博客写得挺好的. 这里发一下链接; 这一篇有把大概怎么做写下来; http://www.cnblogs.com/BLADEVIL/p/... 阅读全文

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

【BZOJ 1004】 [HNOI2008]Cards

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1004【题意】给你sr+sb+sg张牌,(令n=sr+sb+sg),让你把这n张牌染成3种颜色(红蓝绿),且红色sr张,蓝色sb张,绿色sg张; 同时再给你m个变化关系... 阅读全文

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

【codeforces 766C】Mahmoud and a Message

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Mahmoud wrote a message s of length ... 阅读全文

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

【t098】符文之语

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】当小FF来到神庙时，神庙已经破败不堪了。但神庙的中央有一个光亮如新的石台。小FF走进石台，发现石台上有一个数串，而数串的上方刻着一串古老的符文之语。精通古符文之语的小FF不费吹灰之力就读... 阅读全文

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

【t092】迷之阶梯

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】在经过地球防卫小队的数学家连续多日的工作之后，外星人发的密码终于得以破解。它告诉我们在地球某一处的古老遗迹中，存在有对抗这次灾难的秘密道具。防卫小队立刻派出了一个直升机小分队，迅速感到了这... 阅读全文

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

【u228】圣诞树

摘要：【问题描述】圣诞特别礼物挂在一棵圣诞树上，这棵树有n层，每层有一件礼物，每件礼物都有一个价值，有的礼物还有一些连结线，与下层的礼物相连，领取礼物的规则如下：任选一件礼物，它的下面如果有连结线，则可以继续取它连结的礼物，以此类推，直至取到没有连结线的礼物才结束，你如果是第一个去取，怎... 阅读全文

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

【u227】BOOK

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】陈老师喜欢网购书籍,经常一次购它个百八十本,然后拿来倒卖,牟取暴利。前些天,高一的新同学来了,他便像往常一样,兜售他的书,经过一番口舌,同学们决定买他的书,但是CS桌上的书有三堆,每一堆都有... 阅读全文

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

【codeforces 761C】Dasha and Password(动态规划做法)

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output After overcoming the stairs Dasha ca... 阅读全文

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

【t089】数列2

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】虽然msh长大了，但她还是很喜欢找点游戏自娱自乐。有一天，她在纸上写了一串数字：1，1，2，5，4。接着她擦掉了一个1，结果发现剩下1，2，4都在自己所在的位置上，即1在第1位，2在第2位... 阅读全文

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

【b803】传纸条

摘要：Time Limit: 1 second Memory Limit: 50 MB【问题描述】小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，... 阅读全文

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

Visitor

Proposal

随笔分类 - 动态规划

公告