思维
文章平均质量分 61
#lyn#
这个作者很懒,什么都没留下…
展开
-
P6397 [COI2008] GLASNICI
当人数增加的时候,由于每个人相互之间不会影响,所以前面的人向前移动传递消息,就可以看做把整个系列向前移动,对后续传递是不会又影响的。但通过观察样例2,不难发现,存在前一个信使往前移动,且后一个不动的情况下依然可以满足距离小于k的情况。此时,后一个信使就可以在满足距离小于k的条件下向后移动,这样可以缩小该信使与他的下一个之间的距离,一定不会更劣。换句话说,设 𝑖 号信使的的坐标为 𝑑𝑖,则对于 1≤𝑖原创 2024-05-13 21:32:12 · 443 阅读 · 1 评论 -
P6170 [USACO16FEB] Circular Barn G
一定为0(感性理解一下),并且任意一个点到起点的总个数应该小于等于当前已经经过的位置数(否则多余的牛一定会对起点前的位置产生影响)。现在 FJ 有 n 头奶牛,他的目标是让每个房间恰好有一头奶牛。然而不幸的是,现在奶牛们随意呆在某个房间里,第 i 个房间里有。于是,现在的问题就在于怎么求起点(起点的定义为以该点出发,最后在不回到该点的情况下,可以完成交换)。设a,b间距离为x, b,c间距离为y。,每个房间都有通往与其相邻的左右房间的门,还有一扇门通往外面。有一个比较明显的贪心,设a,b,c为3个位置,原创 2024-04-12 16:21:09 · 340 阅读 · 2 评论 -
CF1891B Deja Vu
给你一个长度为 n 的数组 a,接下来依次进行 q 次修改,第 i 次会给你一个数 x,你需要将 a 中所有是的倍数的数加上,最后输出这个序列。共有 t 组数据。原创 2024-02-08 21:26:46 · 515 阅读 · 0 评论 -
CF1614C Divan and bitwise operations
已知一个含n个元素的序列,m个限制,l,r,x 表示 a[l] or a[l+1] or ...or a[r-1] or a[r] 求一种合法序列每个子集的异或和的和,保证至少存在一种合法序列,保证序列中每个数至少被一个限制覆盖,若有多个合法序列,则输出任意一种的答案即可,有多组数据。由于题目保证每个 a[i] 至少被一个限制条件所覆盖,所以只要某一个二进制位所有 a[i] 值均为 0,那么所有 x 在此位上也均为 0。显然首先我们每一位能取 1 就取 1 是一定满足条件的。原创 2024-01-22 11:07:17 · 568 阅读 · 0 评论 -
CF1178C Tiles
③所以只有图形的第一行与第一列能发生变化,且在一边确定的情况下有2种情况。① 我们知道一个格子只有4种状态:左上黑,右上黑,左下黑和右下黑。②通过手算,不难发现:当一个格子的左侧和上侧确定时,该格子唯一确定。原创 2024-01-11 14:50:03 · 361 阅读 · 1 评论 -
CF1203F2 Complete the Projects (hard version)
用贪心决定顺序,对于b[i]>=0的部分直接取,对b[i]原创 2024-01-08 19:21:25 · 465 阅读 · 0 评论 -
P1007 独木桥
L-A(min)+1 -->最左到最右 A(max) -->最右到最左]故最大值为 max(L-A(min)+1,A(max))①对于最小值,很容易想到每个人都往最近的一遍走,一定最优,且不会想撞。L-A(min)+1 是会计算出 1。③应对L=0,n=0的情况进行特判(否则#1WA)原创 2024-01-09 08:21:59 · 188 阅读 · 0 评论