随笔分类 - 2-6 算法 - 贪心
1
摘要：发现 $m$ 只有两种取值，于是可做了 树的直接贪心 图的枚举环上的边去掉，然后做树的贪心，搜的时候剪一下枝吧 写得有点乱
阅读全文
摘要：最小值最大，二分长度 然后判断赛道大于等于这个长度最多可以有多少条 可以贪心，对于一个点和它的一些儿子，儿子与儿子之间尽量多配（排序后一大一小），剩下的选个最长的留给自己的父亲就好了 具体实现可以用一个set（自测会被卡常，但是少爷机似乎很快）
阅读全文
摘要：原题，而且还是CCF自己的 考虑对于一段最长不上升序列，无论如何都至少有序列第一个数的贡献，可以知道，这个贡献是可以做到且最少的 然后对于序列最后一位，也就是最小的那一个数，可以和后面序列拼起来的就拼起来，所以后面的序列需要补偿的贡献就是差分 简化一下， $ans=\sum_{i=1}^n\max\
阅读全文
摘要：A.うるう年 题意：判断闰年 做法：。。 B.リモコン 题意：找到在给定日期之后的一个日期，使得年/月/日是整数（ 是除法的意思） 做法：枚举 D.レースゲーム 题意：一个 $n m$ 的棋盘，其中第 $1$ 列和第 $m$ 列是双方的阵营。棋盘上现在有一些双方的棋子，剩下的位置是空地。棋子只能往对
阅读全文
摘要：A.センター採点 题意：给一个只包含 、`2 3`、 的字符串，求出现次数最多和最少的字符 做法：还能怎么做。。。 B.リモコン 题意：给定初始温度，每次操作可以改变1度、5度或10度，问变成要求温度的最小操作次数 做法：由于数据范围太小，于是直接枚举就好了。如果数据范围大的话，可以做一个有负权的背
阅读全文
摘要：Description 题目简述：树版[k取方格数] 众所周知，桂木桂马是攻略之神，开启攻略之神模式后，他可以同时攻略k部游戏。今天他得到了一款新游戏《XX 半岛》，这款游戏有n个场景(scene)，某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状 结构：开始游戏时在根节点（共通线
阅读全文
摘要：题目描述 本题译自 "eJOI2018" Problem F「Cycle Sort」 给定一个长为 $n$ 的数列 $\{a_i\}$ ，你可以多次进行如下操作： 选定 $k$ 个不同的下标 $i_1, i_2, \cdots, i_k$（其中 $1 \le i_j \le n$ ），然后将 $a_
阅读全文
摘要：Description 小Q最近沉迷于《跳伞求生》游戏。他组建了一支由n名玩家（包括他自己）组成的战队，编号依次为1到n。这个游 戏中，每局游戏开始时，所有玩家都会从飞机上跳伞，选择一个目的地降落，跳伞和降落的时间有早有晚。在某局 游戏降落前，他们在空中观察发现地面上一共有m间房子，编号依次为1到m
阅读全文
摘要：Description http://www.lydsy.com/JudgeOnline/upload/Noi2017D2.pdf Solution 网上大部分都是并查集写法，但是有大神写了非并查集写法，特别容易理解 首先 $s_i$ 的限制，只需将每一个蔬菜分出一个价值为 $a_i+s_i$ 且过
阅读全文
摘要：Description A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后，初步规划出n个种树的位置，顺时针编号1到n。并且每个位置都有一个美观度Ai，如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳，两棵树决不能种在相邻的位置（
阅读全文
摘要：Description 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死的人也不同。 Input 输入n人数 define ui unsigned int define ll long
阅读全文
摘要：Description Bessie the cow is a huge fan of card games, which is quite surprising, given her lack of opposable thumbs. Unfortunately, none of the othe
阅读全文
摘要：Description Tz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一个难度差的最大值，在序列中他想找到一个最长的子串，任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的，于是他找到了你。 Input 输入：第一行两个有空格隔开的整数k（0 define ui u
阅读全文
摘要：题目背景 国王1带大家到了数字王国的中心：三角圣地。 题目描述 不是说三角形是最稳定的图形嘛，数字王国的中心便是由一个倒三角构成。这个倒三角的顶端有一排数字，分别是1 ~ N。1 ~ N可以交换位置。之后的每一行的数字都是上一行相邻两个数字相加得到的。这样下来，最底端就是一个比较大的数字啦！数字王国
阅读全文
摘要：这题原题。。。 这题题面七绕八绕，有点麻烦，反正最后转化就是一棵树，每个点有一个值，要把所有点选完，要求选择一个点必须是它的父亲和祖先已经全部被选了，贡献是这个点的权值乘上它被选择的排名 如果一个点是它的父亲的所有儿子中权值最小的点，那么只要它的父亲选了，那接下来就肯定是选它。所以在序列中这个点的父
阅读全文
摘要：Description 【题目背景】 Osu听过没？那是Konano最喜欢的一款音乐游戏，而他的梦想就是有一天自己也能做个独特酷炫的音乐游戏。现在，他在世界知名游戏公司KONMAI内工作，离他的梦想也越来越近了。这款音乐游戏内一般都包含了许多歌曲，歌曲越多，玩家越不易玩腻。同时，为了使玩家在游戏上氪
阅读全文
摘要：题目背景 刚立完Flag我就挂了WC和THUWC。。。 时间限制0.5s，空间限制128MB 因为Claris大佬帮助一周目由乃通过了Deus的题，所以一周目的由乃前往二周目世界找雪辉去了 由于二周目世界被破坏殆尽，所以由乃和雪辉天天都忙着重建世界（其实和MC差不多吧），Deus看到了题问她，总是被
阅读全文
摘要：Description 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意
阅读全文
1
浙公网安备 33010602011771号