随笔分类 - 贪心
摘要：当你们的时代过去，请继续送出信息，好让下一个声音响起来对抗黑暗。
阅读全文
摘要：$Merry \ Christmas,Scrooge!$
阅读全文
摘要：A.Graph 因为点可以随便走，所以对于每个联通块，答案为边数/2向下取整。 用类似Tarjan的方式，对于每个联通块建立一棵搜索树，尽量让每一个节点的儿子两两配对，如果做不到就用上头顶的天线。 B.Permutatin 从原排列入手比较困难，我们求出这个排列的$pos$数组($pos[a[i]]
阅读全文
摘要：今天的考试题改自闭了……所以滚来写陈年题解。 A.*****贪婪***** RT，出题人告诉我们这题要贪心。 最优的策略一定是拖到必须断的时候再断开(虽然并不知道为什么)。 如果一段序列满足题目中的性质，那么一定有$gcd(a_i-a_{i-1},a_{i+1}-a_i,...)$不为1且$a_i,
阅读全文
摘要：A.入阵曲 部分分很肥，正解写得常数稍大就会和暴力一个分，考试的时候写什么自己考虑。(滑稽 部分分的循环边界手抖写错了-25 (原本暴力分中的10分都没了啊啊啊) 没写挂的话应该有75，其实就是二维前缀和+暴力枚举点对统计+$a[i][j]$都相等时只枚举子矩形大小再乘上这种大小出现的次数。 正解：
阅读全文
摘要：A.Blue 出题人大概已经去为国家处理积压子弹了？ 贪心，让每一只青蛙(我怂行吧)都尽量往远跳，能到达的最远的被踩了就跳次远的，以此类推。可以维护一个单调队列，表示每只青蛙的位置(开始都是0)。然后按顺序扫一遍每个石头，如果队首的青蛙不能跳过去就放弃它直接pop掉，如果能跳就把石头位置从队尾pus
阅读全文
摘要：当垃圾已经成为一种常态233333 A.旋转子段 考场上的$n^2$手残少了20分，555 (主要是因为实在打不出来$n^3$的做法所以写不了对拍？ccc为什么考场上没有想起有reverse()这么毒瘤的操作啊) 很显然要反转的区间两端一定是一对$i,a[i]$(具体谁在左谁在右看大小关系)，因为如
阅读全文
摘要：A. 找规律题。儿子的编号减去 小于它编号的最大的fibonacci数 即可得到它父亲的编号。 然后两个节点都暴力上跳就好了。预处理一下fibonacci数，每次二分查找即可。 #include<cstdio> #include<iostream> #include<cstring> #includ
阅读全文
摘要：Description 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予 1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题， 某些菜肴必须在另一些菜肴之前制作，具体的，一共有 M 条形如“i
阅读全文
浙公网安备 33010602011771号