codeforces刷题题解
QAQ
ShineEternal
这个作者很懒,什么都没留下…
展开
-
洛谷CF1337B Kana and Dragon Quest game 题解
description一条龙的血量是 xxx,技能 111 是使得 x=[x2]+10x=[\dfrac{x}{2}]+10x=[2x]+10,能使用 nnn 次;技能 222 使得 x=x−10x=x-10x=x−10,能使用 mmm 次。给定 x,n,mx,n,mx,n,m,求出能不能使得 x≤0x\le 0x≤0。solution我们经过观察,发现大部分情况下使用技能 111 的效果...原创 2020-04-16 11:14:39 · 501 阅读 · 0 评论 -
洛谷CF1337A Ichihime and Triangle 题解
description给定四个整数 a,b,c,da,b,c,da,b,c,d,你需要求出一组 a≤x≤ba\le x\le ba≤x≤b,b≤y≤cb\le y\le cb≤y≤c,c≤z≤dc\le z\le dc≤z≤d,使得以 x,y,zx,y,zx,y,z 为三条边的长度能够组成一个三角形。如果有多种方案,输出任意一种。输入包含多组数据,数据组数不超过 10001000100...原创 2020-04-16 09:05:35 · 568 阅读 · 0 评论 -
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 · 540 阅读 · 0 评论 -
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 · 553 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 · 307 阅读 · 0 评论 -
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≤10translate by @ShineEternal。solution:我们发现,最多只能招待以下...原创 2020-02-23 19:48:50 · 949 阅读 · 1 评论 -
CF1304C Air Conditioner 题解
description:一个餐馆中有个空调,每分钟可以选择上调 111 个单位的温度或下调 111 个单位的温度,当然你也可以选择不变,初始的温度为 mmm 。有 nnn 个食客,每个食客会在 tit_iti 时间点到达,他所能适应的最低温度是 lil_ili ,最高温度是 hih_ihi ,他只会在 tit_iti 时刻逗留。如果温度不在食客的适应范围内,他就会不舒服,...原创 2020-02-16 08:59:09 · 658 阅读 · 0 评论 -
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 阅读 · 0 评论 -
CF1304A Two Rabbits 题解
description:有一条数轴,上面有两只兔子。一只兔子位于 xxx 坐标,每秒跳 aaa 个单位,另一只位于 yyy 坐标,每秒跳 bbb 个单位,保证 x<yx<yx<y ,两只兔子相向而行。请你求出两只兔子是否会在整数秒相遇,如果是,打印出相遇的那一秒(初始时间从 000 开始),如果无法在整数秒相遇,则输出 -1 。translate by @...原创 2020-02-16 08:24:11 · 412 阅读 · 0 评论 -
洛谷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 阅读 · 0 评论 -
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 评论 -
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 评论 -
CF50A Domino piling 题解
description:给定一个n×m的矩阵,问能放置几个1×2的多米诺骨牌给定一个n\times m的矩阵,问能放置几个1\times2的多米诺骨牌给定一个n×m的矩阵,问能放置几个1×2的多米诺骨牌solution:这道题仅仅是要求放置的个数而不是方案数。这道题仅仅是要求放置的个数而不是方案数。这道题仅仅是要求放置的个数而不是方案数。这样应该就能想到解答了:这样应该就能想到解答了:这样...原创 2019-10-12 20:00:00 · 360 阅读 · 0 评论 -
CF371B Fox Dividing Cheese 题解
Description:Solution:idea1:idea1:idea1:直接bfs搜索,因为一个数的约数个数还真不多。但是有些麻烦?idea2:idea2:idea2:#include<cstdio>using namespace std;int gcd(int x,int y){ if(y==0)return x; return gcd(y,x%y);...原创 2019-09-21 20:30:39 · 193 阅读 · 0 评论 -
CF676B Pyramid of Glasses 题解
description:solution:idea1idea1idea1:暴力,每一秒枚举情况时间复杂度O(n2t)O(n^2t)O(n2t),但是本题不会超时idea2:idea2:idea2:考虑非正常思考方式我们先把t秒的酒量都倒入第一个杯子中因为我们只需要找到最后的状态这样时间复杂度里面的t就可以省掉了。O(n2)O(n^2)O(n2)按顺序看看每一个酒杯里有没有需要...原创 2019-09-21 20:00:27 · 210 阅读 · 0 评论