2020年3月15日
战略游戏
摘要： 一颗树。每个节点都可以放士兵 士兵可以看到相邻的每一条边 要看到所有的边，问至少需要多少士兵? 上图只需要在1节点放置士兵即可。 定义状态 dp [ u] [ 0/1 ] 表示u这个节点不放/放士兵，以u为根的子树放置的最少士兵 根据题意,如果当前节点不放置士兵,那么它的子节点必须全部放置士兵,因为 阅读全文
posted @ 2020-03-15 12:05 倾叶子佮 阅读(130) 评论(0) 推荐(0)
能量项链(区间DP入门)
摘要： 题面:能量项链https://www.luogu.com.cn/problem/P1063 乍一看和石子合并差不多，可是多了头值和尾值，看起来十分麻烦 我们画一张图，紫色表示头值，蓝色表示尾值。规定西边那个珠子编号为1，然后顺时针编号 很明显，我们现在要解决的是 dp [ i ] [ k ] 和 d 阅读全文
posted @ 2020-03-15 10:56 倾叶子佮 阅读(147) 评论(0) 推荐(0)
2020年3月14日
选择客栈(巧妙)
摘要： 题面:https://www.luogu.com.cn/problem/P1311 丽江河边有 nn 家很有特色的客栈，客栈按照其位置顺序从 11 到 nn 编号。每家客栈都按照某一种色调进行装饰（总共 kk 种，用整数 0 \sim k-10∼k−1 表示），且每家客栈都设有一家咖啡店，每家咖啡店 阅读全文
posted @ 2020-03-14 22:13 倾叶子佮 阅读(161) 评论(0) 推荐(0)
没有上司的舞会
摘要： 题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算 阅读全文
posted @ 2020-03-14 15:41 倾叶子佮 阅读(163) 评论(0) 推荐(0)
花店橱窗布置
摘要： 题面:https://www.luogu.com.cn/problem/P1854 给定一个 n * v 的矩阵 要求从第一行走到第f行，每行取走一个数， 且该行所取的数必须必上一行所取的数的列数大 ， 求所能取走的最大值 注意每一行所取走的数字的列数必须大于等该行的行号 因为必须给前面的花留下足够 阅读全文
posted @ 2020-03-14 14:04 倾叶子佮 阅读(210) 评论(0) 推荐(0)
P1714切蛋糕(不定区间最值)
摘要： 题面 今天是小Z的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了N个相同的小块，每小块都有对应的幸运值。 小Z作为寿星，自然希望吃到的第一块蛋糕的幸运值总和最大，但小Z最多又只能吃M小块(M≤N)的蛋糕。 吃东西自然就不想思考了，于是小Z把这个任务扔给了学OI的你，请你帮他 阅读全文
posted @ 2020-03-14 10:05 倾叶子佮 阅读(206) 评论(0) 推荐(0)
2020年3月13日
信息传递
摘要： 题面:https://www.acwing.com/problem/content/519/ 有 n 个同学（编号为 1 到 n）正在玩一个信息传递的游戏。 在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 TiTi 的同学。 游戏开始时，每人都只知道自己的生日 阅读全文
posted @ 2020-03-13 17:45 倾叶子佮 阅读(360) 评论(0) 推荐(0)
带"反悔"的贪心-超市
摘要： 题面:https://www.acwing.com/problem/content/description/147/ 超市里有N件商品，每个商品都有利润pi和过期时间di,每天只能卖一件商品，过期商品（即当天di<=0）不能再卖。 求合理安排每天卖的商品的情况下，可以得到的最大收益是多少。 第一眼看 阅读全文
posted @ 2020-03-13 16:22 倾叶子佮 阅读(122) 评论(0) 推荐(0)
三色环
摘要： 题面 给定一张含有 nn 个点的无向完全图，其中 mm 条边是白边，其余是黑边。 现在需要你求出同色的三元环（或者说，三角形）的个数。 同色三角形其实难算，那么我们可以算异色三角形，用三角形的总个数减去它的一半 如果一个点可以连出白色边x条就可以连出黑色边n−x−1条 那我们从x条白边任意选一条,从 阅读全文
posted @ 2020-03-13 15:34 倾叶子佮 阅读(413) 评论(0) 推荐(0)
2020年3月12日
坑点集合
摘要： 一、bfs中，要先明确题目的状态，比如可以用药水，传送门等等，vis数组一定要考虑到这个不能单纯的开两维。 二、用迪杰拉斯特跑最长路时，一定要变换优先队列的优先级顺序，让大的先出来而不是小的。 阅读全文
posted @ 2020-03-12 16:48 倾叶子佮 阅读(99) 评论(0) 推荐(0)