"Description" 思路 这题总觉得有些想法，但是就是写不出来。看了 "题解" 好久才想明白。(以下均图片来自cf "题解" ) 每个度数大于2的结点都是某些叶子结点的LCA，设这个结点为图中的C。虚线代表从叶子结点到C的路径，把路径上面的边全部合并，看成一条边。 对树进行这样的处理之后，一 ...
分类：
其他好文 时间：
2020-04-13 14:08:37
阅读次数：
80
题意： 给出一个二维坐标系，求一个最大集合，使得集合中每两个点之间的距离不为整数。 思路： 先确定集合大小，因为点不能同行或者同列，所以集合大小最大为$min(n,m)+1$。 然后考虑对角线就好了，因为$(0,0)$不能选，所以考虑从$(0,min(n,m))$到$(min(n,m),0)$的点即 ...
分类：
其他好文 时间：
2020-04-13 12:05:59
阅读次数：
54
https://codeforces.com/group/5yyKg9gx7m/contest/275848/problem/E E. Optimal Slots The main hall of your residency is open for use by the local communi ...
分类：
其他好文 时间：
2020-04-12 22:44:47
阅读次数：
82
题意：https://codeforces.com/problemset/problem/281/C 就存个模板 1 #define IOS ios_base::sync_with_stdio(0); cin.tie(0); 2 #include <cstdio>//sprintf islower ...
分类：
其他好文 时间：
2020-04-12 22:43:43
阅读次数：
72
题意： 给一个浮点数序列$a$，其和为$0$。求一个序列$b$，满足$b[i]=ceil(a[i])$或者$b[i]=floor(a[i])$。 思路： 全部数字向下取整，赋值给$b$，统计$b$的和，若和不为$0$，则使原本不为整数的$a[i]$对应的$b[i]+1$，直到和为$0$。 代码： 1 ...
分类：
其他好文 时间：
2020-04-12 18:40:06
阅读次数：
77
C. Eugene and an array ps:又是一道我理解错题意的题 time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard output ...
分类：
其他好文 时间：
2020-04-12 12:31:11
阅读次数：
85
CF edu 85 A.模拟 一个游戏 给定n对数按时间发展顺序给出，每对第一个表示当前尝试次数，第二个表示当前过关次数 问当前数据错没错 思路：显然数据没错的话，尝试次数，过关次数不能下降，以及下次尝试次数 上次 =下次通关次数 上次的 B.数学 给定一个队人，每人有不同质量的东西，你有一个操作： ...
分类：
其他好文 时间：
2020-04-12 10:50:49
阅读次数：
83
恢复内容开始 翻译如下 （我看了半天没明白）然后大佬一眼就看出来了（手动膜拜大佬）； 就思路当上面一个数组的某一位和下面一个数组的那一位有不同的时候，上减下如果差小于0就看前面有没有1； 大于0看前面有没有-1； 做法： 用map存第一次出现-1的位置和第一次出现1的位置，然后遍历一遍，看是否可行； ...
分类：
其他好文 时间：
2020-04-12 00:06:25
阅读次数：
76
D. Dahlia The Champion Lowie is creating a new champion in the critically acclaimed game LoL (Land of Literacy). Named it Dahlia, he planned that the ...
分类：
其他好文 时间：
2020-04-11 13:20:17
阅读次数：
99
C题直接贪心，D题欧拉回路，理论上应该会做的…… 然后应该读题比较慢的关系，A题+B题各做了20分钟……还是15分钟内连切两道比较理想，毕竟挂了梯子，开CF的速度也不慢。 "C. Circle of Monsters" $n$只怪物站成一圈，第$i$只怪物有$a[i]$点生命值和$b[i]$点爆炸伤 ...
分类：
其他好文 时间：
2020-04-11 10:18:20
阅读次数：
118
