https://codeforces.com/contest/1191/problem/C 一开始想象了一下,既然每次删除都是往前面靠,那么好像就是页数 页容量+空位数=最多容纳到的坐标。 至于为什么呢?好像是每次都会删除干净的原因,从第一页开始考虑,第一页可以容纳到5,这个很显然。 删除之后有2个 ...
分类:
其他好文 时间:
2019-07-13 09:29:47
阅读次数:
277
"Helvetic Coding Contest 2019 " A2 题意:给一个长度为 n 的01序列 y。认为 k 合法当且仅当存在一个长度为 n 的01序列 x,使得 x 异或 x 循环右移 k 位的 01 串得到 y 。问合法的 k 的个数。 $n \le 2 10^5$ key:找规律 考 ...
分类:
其他好文 时间:
2019-07-13 09:25:40
阅读次数:
93
题目链接:http://codeforces.com/problemset/problem/445/A 题目大意: 一个棋盘上有一些格子是坏的,另一些是正常的。对于每一个正常的格子,都要在上面放上棋子。 请找到一组解使没有两个相同颜色的棋子相邻(两个格子相邻为它们存在共同的边) 输入格式: 第一行为 ...
分类:
其他好文 时间:
2019-07-12 00:36:36
阅读次数:
117
You are given a tree (an undirected connected acyclic graph) consisting of nn vertices. You are playing a game on this tree. Initially all vertices ar ...
分类:
其他好文 时间:
2019-07-10 01:16:01
阅读次数:
78
袋鼠认妈妈(加强版)原题链接:http://codeforces.com/problemset/problem/372/A不过这道题目是一道变形题,在原题的基础上面做了修改,所以这里的标程不能过CF原题。【题目描述】有 n 只袋鼠(题目假设他们都是母的),你需要给他们组建成家庭。对于第 i 只袋鼠来 ...
分类:
其他好文 时间:
2019-07-09 14:05:33
阅读次数:
108
线上的点原题链接:http://codeforces.com/problemset/problem/251/A【题目描述】一条直线上有 n 个点,他们的坐标分别是 x1,x2,……,xn。没有两个点的坐标相同。你可以从这些点中挑选出三个点,使得三个点的最大距离不超过 d 。请求出满足条件的三个点的方 ...
分类:
其他好文 时间:
2019-07-09 13:39:44
阅读次数:
79
瑶瑶2356原题链接:http://codeforces.com/problemset/problem/734/B【题目描述】最近瑶瑶在房间里面发现了一个神秘的盒子。她打开盒子,发现里面存放了若干张卡片,每张卡片上面都有一个数字。瑶瑶输了一下,卡片上面的数字只有4种数值:2,3,5,6。并且,她统计 ...
分类:
其他好文 时间:
2019-07-04 11:10:08
阅读次数:
123
http://codeforces.com/problemset/problem/183/D 题解 我们可以对于每种$size$的$T shirt$,设计一个$dp$。 令$dp[i][j]$表示这种$T shirt$准备$i$件,转移到了第$j$个人,有$i$个人喜欢这种$T shirt$的概率。 ...
分类:
其他好文 时间:
2019-06-27 12:17:16
阅读次数:
111
https://codeforces.com/contest/1084/problem/D?tdsourcetag=s_pctim_aiomsg 题意:一个树,点有值,边有值,求任意两点之间的最大值,遇到点要加它对应的值,遇到边减掉它对应的值。 思路:嗯,题意理解做法水的一笔,任意两点的路径的最大值 ...
分类:
其他好文 时间:
2019-06-23 10:27:19
阅读次数:
86
题目链接:http://codeforces.com/contest/1/problem/B题目大意:《电子表格》电子表格的第1列标记为A,第2列标记为B,……,第26列标记为Z。然后我们用两个字符来进行:第27列标记为AA,第28列标记为AB,……,第52列标记为AZ。……在ZZ之后,我们再使用三 ...
分类:
其他好文 时间:
2019-06-19 00:30:26
阅读次数:
85