codeforces
关注
分享
扫一扫
error0318
这个作者很懒，什么都没留下…
展开
-
codeforces 1281C. Cut and Paste（模拟）
C. Cut and Paste题目链接：codeforces 1281C题意： 题目较长，举例说明，T组样例，X次操作，给一个只包含‘1’‘2’‘3’的字符串s，在对s进行x次操作后，问s长度举例：x = 5 ，s = 231第一次操作： ...原创 2020-03-12 13:42:21 · 520 阅读 · 0 评论 -
codeforces 1405 C. Balanced Bitstring
题目链接：codeforces 1405 C. Balanced Bitstring题意： t组样例 给出一个长度为n的 0 1 字符串， 其中包含 ？ ，可以代替0 或 1 ，然后给出一个k，判断连续的k个字符中能否使0和1的个数相同例： n = 7 k = 4 1 ? 0 ? ? 1 ? 可以将字符串转换成 1 1 0 0 1 1 0. 这样 连续长度为k的子串1100 1001 0011 0110...原创 2020-09-18 15:24:38 · 155 阅读 · 0 评论 -
codeforces 1405 B. Array Cancellation
题目链接：codeforces 1405 B. Array Cancellation题意： t组测试用例 1 <= t <= 5000 1 <= n <= 100000 -1000000000 <= a[i] <= 1000000000 给一个长度为n的数组，对于不同坐标的元素，可以进行如下操作: a[i] - 1 并且 a[j] + 1 如果i < j,操作免费 如果i >...原创 2020-09-18 15:06:58 · 187 阅读 · 0 评论 -
codeforces 1405 A. Permutation Forgery
题目链接：codeforces 1405 A. Permutation Forgery题意： t组测试用例 给一个长度为n的数组，数组元素为1-n，将数组相邻两个元素相加后组成新的数组，对新数组进行排序 求对原数组的顺序打乱，将相邻的两个元素相加排序后组成的新数组排序后和之前一样 例： n = 6 原数组：2 1 6 5 4 3 新数组： 3 7 11 9 7 排序后 3 7 7 9 11 答案就可以是：1 2 5 6 3...原创 2020-09-18 15:04:06 · 151 阅读 · 0 评论 -
codeforces 1405C. Balanced Bitstring
题目链接：codeforces 1405C. Balanced Bitstring题意： 给一个长度为n的字符串，求如果所有长度为 k 的子串中1和0的个数相等，返回YES，否则返回NO其中 ? 可以代替0或1。解题思路 由于是所有子串，所以前面少一个数，后面相对应的需要和这个数相同。需要 s[i%k] = s[i] ,如果两个都为 ? ，那么就不用操作，如果s[i%k] = ? 而s[i] != ? 需要将s[i%k] 赋值为 s[i] ， 最后判断前k个字符中的0和1的个...原创 2020-09-07 09:05:23 · 379 阅读 · 0 评论 -
codeforces 1405A. Permutation Forgery
题目链接：codeforces 1405A. Permutation Forgery题意： 给一个数组，将数组中所有元素归为0，可以同时给 a[i] - 1并且给a[j] +1，如果i < j， 花费为0，否则花费为1解题思路： 从左往右遍历一遍，求前缀和中最小的负数#include <bits/stdc++.h>using namespace std;const int maxn = 100005;int a[maxn];long long ans...原创 2020-09-07 08:54:15 · 203 阅读 · 0 评论 -
codeforces 1405A. Permutation Forgery
题目链接：codeforces 1405A. Permutation Forgery题意： 给出一个数组，数组相邻两个元素相加，得到一个新数组，进行排序。 现在需要对数组重新排序，找到一个相同的新数组。62 1 6 5 4 3F(p) = sort([2+1, 1+6 , 6+5 , 5+4, 4+3] ) = sort([3,7,11,9,7]) = [3,7,7,9,11]解题思路： 只需将数组翻转即可，因为最后的数据是进行排序的#include...原创 2020-09-07 08:40:44 · 146 阅读 · 0 评论 -
codeforces 1400 D. Zigzags
题目链接：codeforces 1400 D. Zigzags题意：给定一个长度为n的序列a(n≤3000,ai≤n)，求有多少个四元组(i,j,k,l) 满足：1 ≤ i < j < k < l ≤n a[i] = a[k] 且a[j] = a[l]解题思路： 4层for循环跑必然超时，所以需要优化，跑两层for循环，使用前缀和记录当前数字在 当前位置之前出现多少次具体为什么：点击查看#include <bits/stdc++.h...原创 2020-08-26 17:42:43 · 396 阅读 · 0 评论 -
codeforces 1400 B. RPG Protagonist
题目链接：codeforces 1400 B. RPG Protagonist 题意： 给出 p, f, cnts, cntw, s, w，有4个未知数，x1, y1, x2, y2，要求为： x1 * s + y1 * w <= p x2 * s + y2 * w <= f x1 + x2 <= cnts ...原创 2020-08-26 17:36:15 · 227 阅读 · 0 评论 -
codeforces 1400 C. Binary String Reconstruction
题目链接：codeforces 1400 C. Binary String Reconstruction题意： 给一个二进制字符串 w ，一个变量 x ，规则为if the characterwi−x exists and is equal to1, thensisiis1(formally, ifi>x and wi−x=1, thensi=si=1); if the characterwi+x exists and is equal to1, then...原创 2020-08-26 16:03:29 · 318 阅读 · 1 评论 -
codeforces 1400A. String Similarity
题目链接：codeforces 1400A. String Similarity题意： 如果一个字符串 s 和另一个字符串 t 长度相同，某个位置对应相等，那么定义这两个字符串 相似。10010and01111aresimilar(they have the same character in position4); 10010and11111aresimilar; 111and111aresimilar; 0110and1001are notsim...原创 2020-08-26 15:07:21 · 206 阅读 · 0 评论 -
codeforces 1401 C. Mere Array
题目链接：codeforces 1401 C. Mere Array题意： 给出一个数组，当只有 a[i] 和 a[j] 的最大公倍数 等于 数组中最小值的时候，两个数才可以交换。问最终能否交换成一个递增序列。解题思路： 设最小元素为m，对于所有的m的倍数，m可以与这些元素互换而这些元素之间也可以借助m完成互换所有对与不是m的倍数的数，看排个序后是否还是一样#include <bits/stdc++.h>using namesp...原创 2020-08-22 09:09:19 · 277 阅读 · 0 评论 -
codeforces 1401 B. Ternary Sequence
题目链接 ：codeforces 1401 B. Ternary Sequence题意： 给出两个队列，A和B，只包含 0， 1， 2三个元素，可以对 A 和 B随意排序求队列C的最大和，队列C满足 如果 Ai > Bi Ci = Ai * Bi 如果Ai = Bi Ci = 0 如果Ai < Bi Ci = -Ai * Bi解题思路 要求C的最大和，那么一定是 尽量多 使用 A 中的2 和B...原创 2020-08-22 08:43:53 · 257 阅读 · 0 评论 -
codeforces 1401 A. Distance and Axis
记录：好久不写，真的是没有codeforces题的思维了，每次隔好久不写，感觉像个麻瓜。题意： 给一个X轴方向的坐标，然后给一点 A 的坐标，给出一个K，要求一点 B存在 于X轴上，满足 |（B-O）-（A-B）| = k，问A点最少向左或向右移多少距离n = 4， k = 0, 那么B只要在（0,2）位置，A点就可以不移动解题思路： 如果 K 大于 n， 那么表示 B点一定在A点 右侧，公式转换为 B - （B - A） = k A = K，所以只需将A点移...原创 2020-08-22 08:24:19 · 290 阅读 · 0 评论 -
codeforces 1293 A. ConneR and the A.R.C. Markland-N（思维）
A. ConneR and the A.R.C. Markland-N（思维）题目链接：codeforces 1293A题意： T组样例，每组样例给出一个 n, s, k ,表示 n 层楼，当前ConneR在 s 层，有 k 层餐馆关闭了，第二行输入 k 个数，表示没有开门的餐馆在哪层。问ConneR最少走多少层可以吃到午饭。举例：2 2组5 2...原创 2020-04-30 19:20:45 · 254 阅读 · 0 评论 -
codeforces 1324 C. Frog Jumps（简单）
C. Frog Jumps（简单）题意： 给出一个字符串， 只包含两个字符‘L’，‘R’，如果为L，只能向左走，如果为R，只能向右走，问一只青蛙从最左端开始走，走到最右端一次最少跳多远。这只青蛙可以跳的距离为 [ 1，最短长度 ] 这个区间。举例：LRLRRLL，最短跳的距离为 3首先从 0 位置跳到 第一个 'R', 然后从第一个‘R’跳到第二个或者第三个 'R',最终跳到末...原创 2020-03-13 12:16:04 · 747 阅读 · 0 评论 -
codeforces 1324 B. Yet Another Palindrome Problem（简单）
B. Yet Another Palindrome Problem（简单）题意： 给一个长度为 n 的数组，问其中是否包含长度大于2的子序列，并且子序列为 回文序列，如果有，输出YES，否则输出NO举例：1 2 2 3 2 其中包含长度大于2 的回文序列 2 2 2或者 2 3 2解题思路： 分析：如果一个数字出现 3 次或 3 次以上，成立...原创 2020-03-13 11:57:23 · 630 阅读 · 2 评论 -
codeforces 1324 A. Yet Another Tetris Problem（简单）
A. Yet Another Tetris Problem（简单）题意： T组样例，每组输入一个 n ，然后输入 n 个数，两个操作。1.可以给某一个数 ai + 22.当所有数都大于 0 时，所有数 减 1.问最终能否将所有数字变为 0举例：n = 3， 三个数分别是 1 1 3可以给第一个数和第二个数加2，然后所有数减 3 ，最终全部为0解题思路：...原创 2020-03-13 11:48:00 · 497 阅读 · 0 评论 -
codeforces 1215 A. Yellow Cards(简单)
A. Yellow Cards(简单)题目链接：codeforces 1215A题意：两支球队，1队有a1人，如果1个人拿到k1个黄牌就下场， 2队有a2人，如果1个人拿到k2个黄牌就下场。裁判有n张黄牌，问最少和最多会有多少个人下场。解题思路： 最少罚下场的人：1队每人吃(k1-1)张黄牌, 2队每人吃(k2-1)张黄牌，剩下的牌就是会下场的人。...原创 2020-03-07 14:02:30 · 260 阅读 · 0 评论 -
codeforces 1260 B. Obtain Two Zeroes（思维）
B. Obtain Two Zeroes（思维）题目链接：codeforces 1260B题意： t组样例，给出a，b，有两种操作①：a = a - x, b = b - 2 * x②：a = a - 2 * x, b = b - x 注意：x可以为任意值，每一次操作x的值可以不唯一问最终能否将a和b都变为0解题思路： 当a...原创 2019-12-29 09:58:57 · 306 阅读 · 1 评论 -
codeforces 1260 A. Heating（简单）
A. Heating题目链接：codeforces 1260A题意： （英文有点差），理解起来就是n组测试样例，给出两个数字c, s，将s分为c份，也就是c个数相加的和为s，结果为c个数的平方和，求最小值。解题思路： 当每个数都选在平均值左右时，即为最优答案。将10分成两份，选择5,5时，最小值为50（5*5+5*5）AC代码#include <i...原创 2019-12-29 09:46:19 · 297 阅读 · 0 评论 -
codeforces 1255 B. Fridge Lockers
B. Fridge Lockers题目链接：codeforces 1255B题意： 每个冰箱当有两个不同的冰箱与它相连时，它是安全的。每个冰箱有自己的花费，每条边的花费为相邻两个冰箱的花费和。求当所有冰箱安全时的总的最小花费。解题思路： 当只有两个冰箱 或者冰箱的个数大于边的个数 时，不可能安全，输出-1否则每个冰箱相连两次就可以。注意：因为没有注意到题目中的m...原创 2019-12-27 21:55:30 · 264 阅读 · 1 评论 -
codeforces 1247 B1 && B2 . TV Subscriptions (Easy && Hard Version) （尺取）
B1 && B2. TV Subscriptions (Easy && Hard Version)（尺取）题目链接：codeforces 1247B2题意： 给出三个数n，k，d，(代表有n个数，k种不同的数)，然后给出n个数，问连续相邻的d个数中，最少有多少种数.举例：16 9 83 1 4 1 5 9 2 6 5 3 5 8 9 7 ...原创 2019-10-28 20:17:49 · 396 阅读 · 0 评论 -
codeforces 1214B. Badges
B. Badges题目链接：codeforces 1214B题意： b个男生和g个女生去参加比赛（可能来可能不来），只有n个人可以参加，男生需要红色徽章，女生需要蓝色徽章，但不知道具体的参加比赛人数情况，问要准备多少种徽章方案，即问n个人中，男生和女生能组合的种类题解： emmm，如果男生来的最少，那么就按男生的人数加一算，如果女生来的最少，那么就按女生人数加一算，如果...原创 2019-10-28 20:02:33 · 162 阅读 · 0 评论 -
codeforces 1247A. Forgetting Thing（简单签到）
A. Forgetting Things（简单签到）题目链接：codeforces 1247A题意： 设a+1 = b，给出a的第一位da，b的第一位db，求a和b，如果不存在，输出-1解题思路： 如果da > db 或 db - da > 1（特判 9 和1） 不存在，否则如果da == db 输出 da0，db1，如果db - da == 1，输出...原创 2019-10-28 20:01:59 · 182 阅读 · 0 评论 -
codeforces 1251 E1（easy version）&& E2 （hard version）Voting（贪心，反向思维）
E1（easy version）&& E2 （hard version）Voting（贪心，反向思维）题目链接：codeforces 1251 E2题意： 有 n 个人投票，每人对应一个m[i], p[i]，第 i 个人 m[i] 指的是，如果有 m[i] 个人已经把票投给你了，那么他也会把票免费投给你，否则你就花费p[i]让他把票投给你。为了让所有的人都把票...原创 2019-10-26 16:06:41 · 310 阅读 · 0 评论 -
codeforces 1251A(简单签到) B（思维） C（思维） D（二分+思维）
A. Broken Keyboard（简单签到）题目链接：codeforces 1251A题意： 键盘上有一些键坏掉了，坏掉的键按一次会出现两次，给一个按了键盘后出现的字符串，现在找出其中其中可能坏掉的键解题思路： 只要一个字符连续出现的次数为奇数，那么这个键一定没坏，比如 aaazz，a键一定没坏，z键有可能坏了。 #include <bit...原创 2019-10-26 10:34:45 · 386 阅读 · 0 评论 -
codeforces 148 C. Terse princess（思维，构造）
C. Terse princess（思维，构造）题目链接：codeforces 148C题意： 有个公主找王子，如果这个人比之前所有王子的财富都高，公主就会Oh， 如果这个人比之前所有的财富值的总和加起来还多，就会WOW，（WOW的时候不会Oh） 有n个人 a 次Oh，b 次WOW。输出一个序列满足a...原创 2019-10-24 12:02:22 · 211 阅读 · 0 评论 -
codeforces 1178 A （模拟）C （思维）
A. Prime Minister（模拟）题目链接：codeforces 1178A题意： Alice有一个政党a[1]，现在要拉拢其他政党，要求，其他政党的人数严格小于他的政党人数的1/2，如果他最后的总人数大于全部人数的 1/2 ， 输出他总共有多少个政党及下标#include <bits/stdc++.h>using namespace std;typed...原创 2019-07-22 17:58:58 · 308 阅读 · 0 评论 -
codeforces 1216 A（模拟）B（思维） D（简单思维） E1（思维加模拟）
A. Prefixes（模拟）题目链接：codeforces 1216A题意： 给一个字符串（只包含字符 'a', 'b'），要求a 和 b 相邻，问最少改变多少次，改变后的字符串为什么题解： 模拟#include <bits/stdc++.h>using namespace std;typedef long long ll;const i...原创 2019-09-22 18:33:59 · 550 阅读 · 0 评论 -
codeforces 1100 A（模拟） B（模拟）C（简单几何）
A. Roman and Browser（暴力模拟）题目链接：codeforces 1100A题意： 有n个标签，关闭 b + i * k 的标签（i = .....-1，0，1，2.....）b自定，问-1和1的差值最大为多少#include <bits/stdc++.h>using namespace std;typedef long long ll;i...原创 2019-07-22 10:02:07 · 258 阅读 · 0 评论 -
codeforces 230 A （简单贪心） B（质数扩展）
A. Dragons（简单贪心）题目链接：codeforces 230A题意： 一个人初始力量为 s ，有n条龙， 如果力量大于龙的力量x[i]，那么可以打过这条龙并获得这条龙的额外给定的力量y[i]，如果可以打过所有龙（可以按任意顺序），输出YES ， 否则输出 NO题解： 肯定是先打力量小的龙，如果力量相同，先打给额外力量多的龙#include <bit...原创 2019-07-19 08:26:29 · 417 阅读 · 0 评论 -
codeforces 996B.World Cup（思维）
codeforces 996B. World Cup题意： 开始Allen站在第一个门，如果当前门前面有人Allen会花费单位时间走到下一个门，如果没人Allen从这个门就进去了。球场的每个门，每单位时间可以进去一个人。问Allen最终是从哪个门进入球场的？题解：判断何时从这个门进，如果从第 i 个门进，第 i 个门有 k 个人，那么 x * n+ i > k ...原创 2019-08-22 10:23:16 · 194 阅读 · 0 评论 -
codeforces 1196 A （简单）B（思维） C（思维）
A. Three Piles of Candies（简单）题目链接：codeforces 1196A题意： 给三堆糖，然后一人拿一堆，多的一堆分掉，然后谁多扔掉一些，保证两个人的糖数量相等，求两个人拿的糖最多为多少题解： 无（太简单）#include <bits/stdc++.h>using namespace std;typedef long l...原创 2019-09-24 21:08:56 · 304 阅读 · 0 评论 -
codeforces 1183 A（简单题）B（简单思维）C（思维） D（模拟）E（模拟）G（STL）
A. Nearest Interesting Number（简单题）题目链接：codeforces 1183A题意： 给一个数，输出大于等于这个数并且这个数的每一位的和相加 余 4 == 0#include<bits/stdc++.h>using namespace std;int main(){ int n, m; cin >> m; i...原创 2019-09-26 21:42:11 · 505 阅读 · 0 评论 -
codeforces 1203 A（简单思维）B（简单题）C（思维）E（贪心）F1（贪心+思维）
A. Circle of Students（简单思维）题目链接：codeforces 1203A题意： 给n 个数，判断从某个位置开始循环一圈后是否是递增或递减，是输出“YES” 否则输出“NO”题解： 判断相邻的两个元素的差值是否超过1，如果有2个以上超过1，则输出NO#include<bits/stdc++.h>using namespace ...原创 2019-09-28 09:36:34 · 458 阅读 · 0 评论 -
codeforces 1234 A （简单题） B（模拟） B2（思维，STL）C（思维）D（STL思维）
A. Equalize Prices Again（简单题）题目链接：codeforces 1234A题意： 一家商店有n个物品，价格分别为a[i] ，店员为了省事，所以打算把所有商品价格调成相同的，但不能亏损，也不能谋暴利，求最小的可行答案解题思路： ........#include <bits/stdc++.h>using namespace st...原创 2019-10-02 20:45:53 · 464 阅读 · 0 评论 -
2018-2019 ACM-ICPC, Asia East Continent Finals D(签到) F（几何）L（简单思维）
D. Deja vu of … Go Players（签到）题目链接： codeforces 2018EC final D题意： 有两堆棋子，第一个人有n堆，第二个人有m堆，每人每次能拿一堆，第一个人先拿，问第一个人是否能赢解题思路： ..........比大小， n <= m能赢，否则输#include <bits/stdc++.h>usin...原创 2019-10-02 21:37:19 · 295 阅读 · 0 评论 -
2018-2019 ACM-ICPC 焦作 现场赛 A（签到）D（几何）E（规律）F（加强版bfs）I（思维）
A. Xu Xiake in Henan Province（签到）题目链接：codeforces2018 焦作 A题意： 输入4个数，代表去过 4 个地方，如果 4 个数都是 0，输出 Typically Otaku，如果有 3 个 0，输出 Eye-opener，如果有 2 个 0，输出 Young Traveller，如果有 1 个 0，输出 Excellent Trav...原创 2019-10-04 10:23:26 · 522 阅读 · 0 评论 -
codeforces 1200 A （模拟）B（模拟） C（几何，思维）
A. Hotelier（模拟）题目链接：codeforces 1200A题意： 有10个房间 ，给一个字符串中包含 'L', 'R' ,和0 - 9 的数字， L表示从左边往右住， R表示从右边往左边住，数字表示下标为n的离开这个房间举例 ：对于字符串 "LLR1"表示第一步 1000000000第二步 1100000000第三步 1100000001第四...原创 2019-09-21 08:49:10 · 212 阅读 · 0 评论