随笔分类 -  DP—就dp

「BJOI2019」
摘要：#4372. 「BJOI2019」排兵布阵 题目描述： 小 C 正在玩一款排兵布阵的游戏。在游戏中有 $n$ 座城堡，每局对战由两名玩家来争夺这些城堡。每名玩家有 $m$ 名士兵，可以向第 $i$ 座城堡派遣 $a_i$ 名士兵去争夺这个城堡，使得总士兵数不超过 $m$。 如果一名玩家向第 $i$ 阅读全文
posted @ 2019-06-12 09:56 Jessiejzy 阅读(373) 评论(0) 推荐(0)
dtoj#2504. ZCC loves cube（cube）
摘要：题目描述： 调戏完了狗，ZCC开始玩起了积木。ZCC的面前有一块 $ n \times n $ 的棋盘，他要用这些 $ 1 \times 1 $ 的积木在棋盘上搭出一个宏伟的建筑。积木有三种颜色，ZCC认为一个建筑要被称为宏伟的应该满足能从正面看到的每一个积木都是同一种颜色。现在，ZCC想要知道他能 阅读全文
posted @ 2019-03-12 23:56 Jessiejzy 阅读(215) 评论(0) 推荐(0)
bzoj4559&&dtoj#2672. 成绩比较 （mark）
摘要：题目描述： THU 的 G 系中有许许多多的大牛，比如小 R 的室友 B 神。B 神已经厌倦了与其他的同学比较 GPA（Grade Point Average，平均学分绩），他只在意 G 系中共有多少同学被他“碾压”。 B 神声称，在 G 系共有 $k$ 位同学被他碾压。同是 G 系大牛的 D 神则 阅读全文
posted @ 2019-03-07 11:03 Jessiejzy 阅读(213) 评论(0) 推荐(0)
dtoj#4194. 「JOI 2019 Final」有趣的家庭菜园 3
摘要：题目描述： 家庭菜园专家 JOI 先生在他的家庭菜园中种植了一种叫 Joy 草的植物。在他的菜园里，有 $N$ 个花盆自东向西摆放，编号分别为 $1, \ldots, N$。每个花盆中有一株 Joy 草。 春天到了，JOI 先生注意到 Joy 草如他期望地长出了各种颜色的叶子，但他也发现 Joy 草 阅读全文
posted @ 2019-02-27 13:17 Jessiejzy 阅读(832) 评论(3) 推荐(1)
CF938F Erasing Substrings
摘要：题目描述： 算法标签：dp 思路： 我们可以贪心的找每一位，每一次在当前可行集合的超集中贪心选择出下一位最优的字符是什么，在枚举一遍记录下所有可行方案。 以下代码： #include<bits/stdc++.h> #define il inline #define _(d) while(d(isdi 阅读全文
posted @ 2019-02-22 08:07 Jessiejzy 阅读(212) 评论(0) 推荐(0)
dtoj#4120. 飞行棋（feixingqi）
摘要：题目描述： 小G在玩飞行棋。这个飞行棋与一般的飞行棋相比，规则要简单得多。棋盘上一共有从左到右$n$个格子，按$1$到$n$标号。$m$个玩家各持有一个棋子。棋子第一个到达第$n$格的玩家胜利。每个玩家轮流投掷$6$面的骰子，投出几点就把自己的棋子往右移动几步。当棋子被移动到某些格子时，棋子会被传送 阅读全文
posted @ 2019-02-21 23:59 Jessiejzy 阅读(866) 评论(0) 推荐(0)
2019.01.19-2018年6月NEYC集训counting
摘要：题目描述： 羽月最近发现，她发动能力的过程是这样的：构建一个 V 个点的有向图 G，初始为没有任何边，接下来羽月在脑中构建出一个长度为 E 的边的序列，序列中元素两两不同，然后羽月将这些边依次加入图中，每次加入之后计算当前图的强连通分量个数并记下来，最后得到一个长度为E 的序列，这个序列就是能力的效 阅读全文
posted @ 2019-01-19 14:03 Jessiejzy 阅读(208) 评论(0) 推荐(0)
2019.01.02-bzoj-4550: 小奇的博弈
摘要：题目描述： 这个游戏是在一个1*n的棋盘上进行的，棋盘上有k个棋子，一半是黑色，一半是白色。最左边是白色棋子，最右边 是黑色棋子，相邻的棋子颜色不同。 小奇可以移动白色棋子，提比可以移动黑色的棋子，它们每次操作可以移动1到d个棋子。每当移动某一个棋子时， 这个棋子不能跨越两边的棋子，当然也不可以出界 阅读全文
posted @ 2019-01-03 00:27 Jessiejzy 阅读(150) 评论(0) 推荐(0)
2019.01.02-dtoj-4100-yjqb
摘要：题目描述： 给定一个二分图，两个部分我们称之为A部和B部。对于一个A部的点A，其在B部中相邻的点是一个连续的区间，记为[Li,Ri]。现在你需要找一个尽量大的匹配，使之在具有匹配的性质的前提下，所有匹配边互不相交。（即不存在两条匹配边(Ai,Bx),(Aj,By)，使得(i<j,x>y))。 算法标 阅读全文
posted @ 2019-01-02 23:56 Jessiejzy 阅读(214) 评论(0) 推荐(0)
2018.10.24-dtij-2636-262144(game)
摘要：题目描述： Bessie likes downloading games to play on her cell phone, even though she does find the small touch screen rather cumbersome to use with her lar 阅读全文
posted @ 2018-10-24 19:53 Jessiejzy 阅读(229) 评论(0) 推荐(0)
2018.10.23-dtoi-2004:象棋Chess(Chess)
摘要：题目描述： 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧. 输入： 一行包含两个整数N，M，中间用空格分开. 输出： 输出所有的方案数，由于值比较大，输出其mod 9999973 数据范围： 100%的数 阅读全文
posted @ 2018-10-24 15:48 Jessiejzy 阅读(228) 评论(0) 推荐(0)
2018.10.23-dtoj-1608新三国争霸(fight)
摘要：题目描述： P 特别喜欢玩即时战略类游戏，但他觉得那些游戏都有美中不足的地方。灾害总不降临道路，而只降临城市，而且道路不能被占领，没有保护粮草的真实性。于是他就研发了《新三国争霸》。 在这款游戏中，加入灾害对道路的影响（也就是一旦道路W[i，j]受到了灾害的影响，那么在一定时间内，这条路将不能通过） 阅读全文
posted @ 2018-10-23 19:44 Jessiejzy 阅读(203) 评论(0) 推荐(0)
2018.10.22-dtoi1443奶牛逃亡(cowrun)
摘要：题目描述： Farmer John忘记修复他农场篱笆上的一个大洞，以至于篱笆围着的N（1<= N <=1,000）只奶牛从大洞中逃脱出来，并在农场里横冲直撞。每头在篱笆外的奶牛每分钟都将给他带来一美元的损失。FJ必须遍及每头奶牛、安抚它们来停止这些损失。幸运的是，这些奶牛被定位在农场外的直线道路上的 阅读全文
posted @ 2018-10-23 07:33 Jessiejzy 阅读(293) 评论(0) 推荐(0)
2018.10.21-ssoi1103画山
摘要：题目描述： 有一张大小为n*m的白纸，小R想在纸上画一片绵延的群山。 为了描述方便，我们将纸张表示在坐标系上，四个顶点的坐标分别为(0,0)，(n,0)，(0,m)，(n,m)。 小R有一只神奇的画笔，能画p种不同的线段，每种线段用两个参数a，b表示，若画笔停留的位置为(x,y)，则能画一条从(x, 阅读全文
posted @ 2018-10-22 15:57 Jessiejzy 阅读(235) 评论(0) 推荐(0)
2018.10.18- oj3969 pd
摘要：题目描述： 小q 的女朋友送给小q n个整数。但是这些数太大了，小q 的女朋友拿不动，于是拜托小q把这些数减少一些。小q 每次可以选择其中的两个x,y (不能同时选择同一个数) 变成x−P,y−Q现在他希望能知道最多能帮女朋友减掉多少P,Q。 输入： 第一行一个数表示n。 第二行由空格隔开的n个数。 阅读全文
posted @ 2018-10-22 15:30 Jessiejzy 阅读(195) 评论(0) 推荐(0)