随笔分类 -  codeforces系列

1 2 3 4 5 ··· 7 下一页
Educational Codeforces Round 103 (Rated for Div. 2)B. Inflation
摘要：地址：http://codeforces.com/contest/1476/problem/B 题意： 从a2开始，每个值的计算方式为：pi=ai/(a0+a1+a2+...+ai-1) 使得每个pi都<=k的最少修改值 解析： 变形一下，ai*100<=k*sum(sum为ai之前的前缀和) 由于 阅读全文
posted @ 2021-02-01 10:40 liyexin 阅读(119) 评论(0) 推荐(0)
Educational Codeforces Round 103 (Rated for Div. 2)A. K-divisible Sum
摘要：地址：http://codeforces.com/contest/1476/problem/A 题意： 构造一个a数组使得a的和可以被k整除，在这个条件下让a中的最大值尽可能小。 解析： 分情况。 n==k的时候，很明显，n个位置全放1为最佳。 n>k，首先n个位置全放1 n%k==0，那么已满足条 阅读全文
posted @ 2021-02-01 10:33 liyexin 阅读(110) 评论(0) 推荐(0)
Codeforces Round #698 (Div. 2)C. Nezzar and Symmetric Array
摘要：地址：http://codeforces.com/contest/1478/problem/C 解析：可以发现，每一个ai与其他数进行运算时，结果都为绝对值较大的那一方*2 那么先对d[]进行排序 从最大的d开始，那么不难求出当前的最大amaxx1：(d/2)/n 然后是第二大d，求出第二大amax 阅读全文
posted @ 2021-01-29 16:19 liyexin 阅读(129) 评论(0) 推荐(0)
Codeforces Round #698 (Div. 2) B. Nezzar and Lucky Number
摘要：B：http://codeforces.com/contest/1478/problem/B 题意： 给你一个 d ，q 次询问一个数字 a 是否可以由若干个数字相加得到且这些数字的数位中都含有 d 这个数字。 解析： 如果a%d==0，直接YES 否则， 举个例子：d=3，a=16 16=d*5+ 阅读全文
posted @ 2021-01-29 14:51 liyexin 阅读(126) 评论(0) 推荐(0)
Codeforces Round #697 (Div. 3)(A->C)
摘要：A：http://codeforces.com/contest/1475/problem/A 题意： 判断n是否有>1的奇数因子 解析： 不断比2即可。 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> 阅读全文
posted @ 2021-01-28 00:48 liyexin 阅读(122) 评论(0) 推荐(0)
Codeforces Round #695 (Div. 2)(AB)
摘要：A：http://codeforces.com/contest/1467/problem/A 题意： 有n个灯,每个灯一开始都是0,每一秒钟每个灯显示的数字会往上一位。数字从0~9，9完是0，依此类推。 你可以指定唯一一个灯被停止，那么它周边的灯，都会依次比它晚一秒停止。 求最大可得的数字。 解析： 阅读全文
posted @ 2021-01-09 23:12 liyexin 阅读(184) 评论(0) 推荐(1)
Codeforces Round #692 Div2 C.Peaceful Rooks(并查集判环)
摘要：地址：http://codeforces.com/contest/1465/problem/C 题意： 给出n*n的棋盘，初始m个棋子，初始位置：一行只有一个棋子，一列只有一个棋子。 移动：水平或垂直移到任意一个位置。 将所有棋子移到主对角线上，需要最少的步数。每次移动的落点必须要符合：一行只有一个 阅读全文
posted @ 2020-12-21 21:56 liyexin 阅读(438) 评论(0) 推荐(0)
Codeforces Round #691(A->C)(C数学)
摘要：A：http://codeforces.com/contest/1459/problem/A 题意： 有n张牌，每张上面有两个数字，排列这些牌之后比较上面n个数字的大小放在一起和下面n个数字放在一起的大小，如果上面大的数量多，RED获胜，如果相同则EQUAL 否则BLUE获胜 解析： 明确一点，不管 阅读全文
posted @ 2020-12-20 15:44 liyexin 阅读(175) 评论(1) 推荐(0)
Codeforces Round #690 (Div. 3)(A->F)(F二分)
摘要：A：http://codeforces.com/contest/1462/problem/A #include<iostream> #include<cstring> #include<map> #include<stack> #include<queue> #include<algorithm> 阅读全文
posted @ 2020-12-17 22:23 liyexin 阅读(140) 评论(0) 推荐(0)
Codeforces Round #688 (Div. 2)B. Suffix Operations(思维题)
摘要：地址：http://codeforces.com/contest/1453/problem/B 题意： 给定你一个长度为n的序列，你有两种操作，给这个序列的后缀加一或者减一，序列的后缀定义和字符串的后缀定义相同，还有你开始在所有的操作开始的时候，选择把一个数变成任意的数，这个操作不计入总的操作次数， 阅读全文
posted @ 2020-12-16 21:04 liyexin 阅读(188) 评论(0) 推荐(0)
Codeforces Round #687 B. Repainting Street(贪心)
摘要：地址：http://codeforces.com/contest/1457/problem/B 题意： n个房子，颜色为ci 每次操作可以对长度为k的一段房子里的任意一个房子进行任意染色(或不染)，使得所有房子颜色相同的最少操作数。 解析： ci<=100，考虑枚举每一个ci 如果ci != i，说 阅读全文
posted @ 2020-11-30 15:15 liyexin 阅读(197) 评论(0) 推荐(0)
Codeforces Round #687 A. Prison Break
摘要：地址：http://codeforces.com/contest/1457/problem/A 题意： 有一个n*m的监狱，每一个格子有一个犯人，坐标为( r , c )的格子有一条逃生通道，犯人每一秒可以向相邻的一个格子移动，问所有犯人到达逃生通道最久需要多少秒。 解析： 离r,c的最远点，一定在 阅读全文
posted @ 2020-11-30 15:10 liyexin 阅读(162) 评论(0) 推荐(0)
Codeforces Round #686 (Div. 3)(A->D)(模拟,vector,数学)
摘要：A：https://codeforces.com/contest/1454/problem/A 题意： 输出1~n的一个排列，满足每个i!=pi 解析： 偶数直接倒叙 奇数不能倒叙，因为中间点不符合。所以随便调下位置即可。比如先输出n，然后正序输出1~n-1 #include<iostream> # 阅读全文
posted @ 2020-11-25 20:50 liyexin 阅读(231) 评论(0) 推荐(0)
Educational Codeforces Round 98 B. Toy Blocks(很棒的思维题)
摘要：地址：https://codeforces.com/contest/1452/problem/B 题意： 有n个盒子，每个盒子里面有a[i]个球，对于任意一个盒子，可以将里面的球全部发出来，分配给其余 n-1 个盒子使得 其余 n-1 个盒子球的数量要相等。现在求：向n个盒子中最少添加几个球才能实现 阅读全文
posted @ 2020-11-24 14:52 liyexin 阅读(220) 评论(0) 推荐(0)
Codeforces Round #685 (Div. 2)B. Non-Substring Subsequence(贪心)
摘要：地址：http://codeforces.com/contest/1451/problem/B 题意: 给出只含01的字符串s, q次询问 每次给出L,R，是否在S中存在一个子字符串(这里的子字符串不可全连续，保证顺序一样)与[L,R]相同？ 解析： 假设在[L,R]之外存在一个这样的子字符串，那么 阅读全文
posted @ 2020-11-23 15:38 liyexin 阅读(98) 评论(0) 推荐(0)
Codeforces Round #683 (Div. 2, by Meet IT)(A->C)(构造，思维，贪心)
摘要：A：http://codeforces.com/contest/1447/problem/A 解析： 直接输出n个数，1~n即可。 #include<iostream> #include<cstdio> #include<cstdio> #include<cstring> #include<algo 阅读全文
posted @ 2020-11-16 20:52 liyexin 阅读(104) 评论(0) 推荐(0)
Codeforces Round #681 (Div. 2, based on VK Cup 2019-2020 - Final)(A构造，BC贪心好题!)(vector pair排序)
摘要：A：http://codeforces.com/contest/1443/problem/A 解析： 考虑从2*n开始，每次+2构造 #include<cstdio> #include<cstring> #include<vector> #include<set> #include<algorith 阅读全文
posted @ 2020-11-03 21:39 liyexin 阅读(109) 评论(0) 推荐(0)
Codeforces Round #680 (Div. 2, based on Moscow Team Olympiad)(A->C(质因子分解))
摘要：地址：http://codeforces.com/contest/1445/problem/A 解析： 既然a[]是递增，那么b[]递减即可。遍历一遍即可。 #include<iostream> #include<algorithm> #include<cmath> using namespace 阅读全文
posted @ 2020-11-02 21:03 liyexin 阅读(114) 评论(0) 推荐(0)
Educational Codeforces Round 97 (Rated for Div. 2)B. Reverse Binary Strings(反转子串)
摘要：地址：http://codeforces.com/contest/1437/problem/B 题意： 长度为N的只含0/1的子串，0的数目和1的数目均为n/2 操作：[L,R]内的子串反转 求使得整个串01交替的最少操作数 解析： 这种题，重在结果，而不是交替的过程 如果碰到00，那么找到下一个1 阅读全文
posted @ 2020-10-29 18:28 liyexin 阅读(200) 评论(0) 推荐(1)
Educational Codeforces Round 97 (Rated for Div. 2) A. Marketing Scheme
摘要：地址：http://codeforces.com/contest/1437/problem/A 题意： 顾客购买区间[L,R] 保证对于任意[L,R]之间的x，满足存在a，使得x%a>=a/2（即顾客可以享受折扣，这个时候他愿意买a个而不是x个） 解析： 首先，a绝不能出现在[L,R]之间，因为会存 阅读全文
posted @ 2020-10-29 18:22 liyexin 阅读(144) 评论(0) 推荐(0)

1 2 3 4 5 ··· 7 下一页