随笔分类 - codeforces
摘要：链接：https://codeforces.com/contest/1360 A: 假定a为长，b为宽，那么最小正方形的边长就是a和2b的最大值。 1 #include <iostream> 2 using namespace std; 3 int main(void) 4 { 5 int t; 6
阅读全文
摘要：链接：https://codeforces.com/contest/1352 A:拆分总数为不为0的位的数量，然后输出每一个不为0的数乘以它的权重即可。 代码： 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 usin
阅读全文
摘要：有空补上。 A题： 题意：t个测试数据，每个数据给出n个数,每个数在[a-b,a+b],询问n个数的和是否在[c-d,c+d]上。 分析：直接判断n个数的最大值是否小于c-d或者最小值大于c+d,满足的话输出No。否则输出Yes。 代码： 1 #include <iostream> 2 #inclu
阅读全文
摘要：题目：https://vjudge.net/problem/CodeForces-1292A 题意：共两行，从（1,1）到（2，n）每过一个时刻会有一个位置的状态变化，从能到达这个位置变成不能到达，或从不能到达变成能到达，问在每个时刻中是否能从起点到终点。 分析：对于某一行的一个障碍，要形成阻碍，必
阅读全文
摘要：题目：https://vjudge.net/problem/CodeForces-1288B 题意:给出A、B,求出a、b的对数满足1<=a<=A、1<=b<=B且 a * b + a + b = conc(a,b),其中conc(a,b)等于a和b的数字合并得到的数,例如a=12,b=10,则co
阅读全文
摘要：题目：https://vjudge.net/problem/CodeForces-1279C 分析：用一个数组记录每个序号的礼物所在的位置，从第二个礼物开始，如果位置比之前的位置最大的礼物小，那在之前肯定已经排好了，时间加1；否则因为靠前的礼物无法改变靠后的,那么时间加上该位置之前的礼物数量乘2再加
阅读全文
摘要：题目：https://vjudge.net/problem/CodeForces-1279A 分析：对三种颜色的灯的数量排序，对于数量最多的灯来说，如果另外两种灯可插满所有的间隔就满足；否则必定有两盏灯相连。设另两种灯数量为a、b,最多的灯为c,则间隔为c-1,若a+b>=c-1，则满足；否则不满足
阅读全文
摘要：题目：https://vjudge.net/problem/CodeForces-1272B#author=W873243475 题意：给出字符串，在每个字符串中任意选择从而组成长度最大的、能使robot回到原点且途中经过的点不重复的字符串。U,D,L,R分别表示上下左右。 分析：容易得到要回到原点
阅读全文
摘要：题目：https://vjudge.net/problem/CodeForces-1294B#author=tjrac6018203068 分析：用结构体存储每个包裹的坐标，然后按照横、纵坐标从小到大排序，然后遍历一遍，因为要字典序最小，故优先向右走，遍历过程中更新robot坐标，如果当前包裹的纵坐
阅读全文
摘要：题目：https://vjudge.net/problem/CodeForces-1250A 分析：开两个数组分别储存数值与位置，交换时将位置和数值一起交换并更新数值的最大最小位置，最后输出。 注意：交换后更新位置时误用交换后的错误值。 #include <stdio.h> int v[400400
阅读全文
摘要：题目：https://vjudge.net/problem/CodeForces-1249C2 分析：转为三进制数后，从高位往低位找到第一个为2的位置h，再从此位置向高位找到第一个为0的位置k，将k位改为1并舍去低位的所有数，此时必然比原数大且满足要求，运用快速幂输出即可。 #include <st
阅读全文
浙公网安备 33010602011771号