- 博客(17)
- 收藏
- 关注
RSS订阅原创 CF1311D. Three Integers题解
description： 给定你三个数 a,b,ca,b,ca,b,c ，保证 a≤b≤ca\le b\le ca≤b≤c。 一次操作中，你可以将任何一个数 +1+1+1 或者 −1-1−1 。 问你最少要用多少次操作，可以使得 aaa 是 bbb 的因数， bbb 是 ccc 的因数。 多组数据，数据组数不大于 100100100，1≤a,b,c≤1041\le a,b,c\le 10^41≤...
2020-02-25 21:13:43
543
原创 CF1311C. Perform the Combo题解
description： 给定一个长度为 nnn 小写字母字符串 sss。（这里默认下标从 111 开始） 给定一个长度为 mmm 的数列 pip_ipi。 对于每一个 pip_ipi，表示你要统计 s1∼spis_1\sim s_{p_i}s1∼spi所对应的字母各一次。 最终，你还要统计整个字符串的字母各一次。 你需要求出 262626 个小写字母中每个字母被统计过的次数。 多组数...
2020-02-25 20:35:51
555
原创 CF1311B. WeirdSort题解
description： 给定一个长度为 nnn 的序列 aia_iai。 再给定一个长度为 mmm 的序列 pip_ipi。 对于每一个 pip_ipi，你都可以选择将 apia_{p_i}api 和 api+1a_{p_i+1}api+1 交换位置，使用次数不限。 询问你能否找到一种方案，使得序列满足 a1≤a2≤a3≤...≤ana_1\le a_2\le a_3\le......
2020-02-25 20:21:46
673
原创 CF1311A. Add Odd or Subtract Even题解
description： 给定两个整数 a,ba,ba,b。 每次你可以将 aaa 加上一个奇数或者减去一个偶数。 问你将 aaa 变成 bbb 的最少次数。 solution： 我们发现，最多进行两次操作即可达成目标，我们分别讨论 0,1,20,1,20,1,2 三种情况： 0:0:0: 两个数相等。 1:a1:a1:a 加上一个奇数为 bbb 或者 aaa 减去一个偶数为 bbb。 2:...
2020-02-25 20:07:35
309
原创 CF1313A. Fast Food Restaurant题解
description： 你做了三道菜，每道菜的碟数分别为 a,b,ca,b,ca,b,c 。 每个食客至少要吃一种菜，且每种菜最多能吃一碟。 问你最多能招待多少个食客。 多组数据，数据组数不多于 500500500。 0≤a,b,c≤100\le a,b,c\le 100≤a,b,c≤10 translate by @ShineEternal。 solution： 我们发现，最多只能招待以下...
2020-02-23 19:48:50
949
1
原创 计蒜客信息学入门赛#15代码
A: #include<cstdio> using namespace std; int main() { long long n; scanf("%lld",&n); printf("%lld\n",n%2); return 0; } B: #include<cstdio> #include<cstring> usin...
2020-02-22 15:23:56
1235
原创 CF1304C Air Conditioner 题解
description： 一个餐馆中有个空调，每分钟可以选择上调 111 个单位的温度或下调 111 个单位的温度，当然你也可以选择不变，初始的温度为 mmm 。 有 nnn 个食客，每个食客会在 tit_iti 时间点到达，他所能适应的最低温度是 lil_ili ，最高温度是 hih_ihi ，他只会在 tit_iti 时刻逗留。 如果温度不在食客的适应范围内，他就会不舒服，...
2020-02-16 08:59:09
662
原创 CF1304B Longest Palindrome 题解
description： 给你 nnn 个长度为 mmm 的字符串。 请你判断删去其中的几个（或者不删去），能使得将剩下字符串随意排列所形成的回文串长度最大。 请你输出最大的长度和那个回文串。 1≤n≤1001\le n\le 1001≤n≤100，1≤m≤501\le m\le 501≤m≤50。 translate by @ShineEternal。 solution:...
2020-02-16 08:30:57
318
原创 CF1304A Two Rabbits 题解
description： 有一条数轴，上面有两只兔子。 一只兔子位于 xxx 坐标，每秒跳 aaa 个单位，另一只位于 yyy 坐标，每秒跳 bbb 个单位，保证 x<yx<yx<y ，两只兔子相向而行。 请你求出两只兔子是否会在整数秒相遇，如果是，打印出相遇的那一秒（初始时间从 000 开始），如果无法在整数秒相遇，则输出 -1 。 translate by @...
2020-02-16 08:24:11
413
原创 洛谷CF1303A Erasing Zeroes 题解
description： 给定一个由 0 10\ 10 1 组成的字符串 sss。 你需要去掉一些 000，使得串内所有的 111 都连续。 问最小去掉的 000 的个数。 每个输入有多组数据，数据组数不大于 100100100。 字符串长度不大于 100100100 ，且保证由 0 10\ 10 1 组成。 translate by...
2020-02-13 08:27:34
236
原创 CF1299B Aerodynamic 题解
description: 给定一个由 nnn 个点组成的严格（不存在三点共线）凸多边形。 你要将这个图形平移 nnn 次，每次将一个顶点与原点 (0,0)(0,0)(0,0) 重合。 请判断这 nnn 个平移后的多边形除了与原点重合的点之外的点组成的多边形是否与原图形相似。 在读入中，保证输入的点按逆时针顺序排列，形成严格凸多边形。 3≤n≤1053\le n\le 10^53...
2020-02-10 21:37:26
406
1
原创 洛谷P6065 [USACO05JAN]Sumsets S 题解
上一篇题解貌似没有 code？那窝来补一篇。 description： 给出一个整数 NNN,求将 NNN 分解为若干个 222 的次幂的和的方案数。‘’ solution： 这道题可以使用递推。 我们由小向大推，分情况讨论： iii 为奇数：那么只能是 i−1i-1i−1 这个数加上一个 202^020 得来的。 iii 为偶数：可能和上述过程一样，也可能是 i2\dfrac{i}{2}...
2020-02-10 16:40:38
464
原创 CF1299A Anu Has a Function 题解
description： 定义一个函数 f(x,y)=f(x∣y)−y\operatorname{f}(x,y)=\operatorname{f}(x|y)-yf(x,y)=f(x∣y)−y。 给定一个长度为 nnn 数列 aaa，定义 f(f..f(f(a1,a2),a3),...an−1),an)\operatorname{f}(\operatorname{f}..\ope...
2020-02-10 10:43:50
1716
2
原创 kolHSlAGWj
作为贡题人提供一篇题解 solution: 考虑先把所有数都相加，如果是偶数就输出了，如果是奇数要减去最小的奇数。 当只有一个奇数的时候是无解的。 这道题我评分是橙到黄，不过其实这题红也不为过。 如果有对评分的意见请私信。 code： #include<cstdio> #include<algorithm> using namespace std; int a[10000...
2020-02-06 18:44:12
123
原创 洛谷P5990 [PA2015]Kieszonkowe 题解
作为贡题人提供一篇题解 solution: 考虑先把所有数都相加，如果是偶数就输出了，如果是奇数要减去最小的奇数。 当只有一个奇数的时候是无解的。 这道题我评分是橙到黄，不过其实这题红也不为过。 如果有对评分的意见请私信。 code： #include<cstdio> #include<algorithm> using namespace std; int a[10000...
2020-02-06 16:28:20
262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人