- 博客(34)
- 收藏
- 关注
RSS订阅原创 478B. Random Teams
链接:https://codeforces.com/problemset/problem/478/B题意n个选手组成m队，每队至少1人，成为队友比赛后，互相之间会成为朋友，问你比赛之后组成最少和最多的好友对数各是多少？1 ≤ m ≤ n ≤ 1e9Exampleinput5 1output10 10input3 2output1 1input6 3output3 6解析这题需要找到两个最值，当假设m队里前面所有的队里都是一个人，剩下p人都在最后一队里，此时的
2021-08-24 00:14:22
196
原创 1520D. Same Differences
链接:https://codeforces.com/problemset/problem/1560/D题意给你一个长度为n的数组，问有几种方式可以把数组分成连续的三个部分，且每个部分内的和相等。1 ≤ n ≤ 5e5|a[i]| ≤ 109Exampleinput51 2 3 0 3output2input40 1 -1 0output124 10解析这题将数组分成总和相等的三部分，那每部分的和就是数组总和的1/3，所以先判断数组和是否为三的倍数，如果
2021-08-20 23:23:15
233
原创 1354B. Ternary String
链接:https://codeforces.com/problemset/problem/1354/B题意给你一个有1，2，3组成的字符串，问你能同时含有1，2，3的连续子串最短长度是多少？多组案例1 ≤ t ≤ 20000字符串长度1 ≤ |s| ≤ 200000Exampleinput7123122221333333321122333322111212121233333331121output3344004解析这题数据是2e5，如果套两重循环会超时
2021-08-18 00:26:41
206
原创 466C. Number of Ways
链接:https://codeforces.com/problemset/problem/466/C题意给你一个长度为n的数组，问有几种方式可以把数组分成连续的三个部分，且每个部分内的和相等。1 ≤ n ≤ 5e5|a[i]| ≤ 109Exampleinput51 2 3 0 3output2input40 1 -1 0output124 10解析这题将数组分成总和相等的三部分，那每部分的和就是数组总和的1/3，所以先判断数组和是否为三的倍数，如果是
2021-08-16 14:07:05
243
原创 550A. Two Substrings
链接:https://codeforces.com/problemset/problem/550/A题意给你一个字符串，问你里面是否含有"AB"和"BA"的子串，不能用同一个A或B，例如："ABA"就不可以。1 <= 长度 <= 1e5ExampleinputABAoutputNOinputBACFABoutputYESinputAXBYBXAoutputNO解析这题直接遍历，因为不知道AB和BA那个先，所以我是两个都有，第一种情况，先AB后BA
2021-08-14 23:58:35
94
原创 279B. Books
链接:https://codeforces.com/problemset/problem/279/B题意一共有n本书，每本数需要花费阅读的时间为ai分钟，现在一共有t分钟可以阅读。阅读一本书只有能够读完这本书才会开始阅读，比如现在时间剩2分钟，下一本书需要的时间是3分钟，读不完这本书，那就不会阅读这本书。然后阅读顺序是可以从任意一本开始，按顺序往下阅读，直到顺序的书读完或者时间用完。问最多能读多少本书？1 ≤ n ≤ 1e51 ≤ t ≤ 1e91 ≤ ai ≤ 1e4Examplei
2021-08-12 19:35:21
116
原创 459B. Pashmak and Flowers（水）
链接:https://codeforces.com/problemset/problem/459/B题意给你一个长度为n的数组，找出里面最大的差值和满足这个差值的组合总数。2 ≤ n ≤ 2·1e51 ≤ bi ≤ 1e9Exampleinput21 2output1 1input31 4 5output4 1input53 1 2 3 1output2 4解析一道很纯粹的水题，只要找到数组里的两个最值，然后如果最值差为0，例如长度为5，里面元素是3
2021-08-11 20:40:20
84
原创 520B. Two Buttons
链接:https://codeforces.com/problemset/problem/520/B题意有一个装置，上面有一个红按钮，一个蓝按钮和一个数字n。如果按红色，数字会*2；如果按蓝色，数字会-1；现在再输入一个m，问从n到m最少按多少次按钮？1 ≤ n, m ≤ 104Exampleinput4 6output2input10 1output9解析这题可以用逆向思维，题目求的是n到m最少需要多少步，每次就是要么乘2，要么减1；那么如果反过来，从m推回n，
2021-08-10 23:59:35
91
原创 455A. Boredom
链接:https://codeforces.com/problemset/problem/455/A题意给你一个长度为n的数组，你可以进行多次操作，每次操作选定一个位置，该位置的数ak以及数值上等于ak+1或者ak-1的元素都将删除，然后得分+=ak，求最大得分。1 ≤ n ≤ 1051 ≤ ai ≤ 105Exampleinput21 2output2input31 2 3output4input91 2 1 3 2 2 2 2 3output10解
2021-08-07 22:32:30
180
原创 451B. Sort the Array
链接:https://codeforces.com/problemset/problem/451/B题意给你一个长度为n的数组，判断是否可以通过翻转某一段的方式使变化后的数组是从小到大排序的递增数组。（如果可以输出yes，区间左值和区间右值（从1开始），不行输出no）1 ≤ n ≤ 105a[1], a[2], …, a[n] (1 ≤ a[i] ≤ 109)Exampleinput33 2 1outputyes1 3input42 1 3 4outputyes1
2021-08-05 23:42:14
109
原创 189A. Cut Ribbon
链接:https://codeforces.com/problemset/problem/189/A题意Polycarpus有个丝带，他想剪丝带，丝带长度为n，剪丝带需要满足两个条件：i） ：剪完丝带后，每个部分丝带的长度需要满足为a或b或c。ii）：满足第一个条件的前提下，使丝带分成数量最大。1 ≤ n, a, b, c ≤ 4000Exampleinput5 5 3 2output2input7 5 5 2output2解析这题求分成的最大值，第一个条件等价于将
2021-08-04 22:16:23
119
原创 4C. Registration system
链接:https://codeforces.com/problemset/problem/4/C题意有一个用于注册的系统，用户通过输入名字（字符串）进行注册，如果名字在系统中不存在，则输出OK，否则，输出建议名，即相同名字后面加上数字（由1开始），比如，系统中有bakabaka, bakabaka1，用户输入bakaba，此时输出bakabaka2。输入n次1 ≤ n ≤ 105Exampleinput4abacabaacabaabacabaacaboutputOKOKab
2021-08-02 22:28:24
113
原创 25A. IQ test
链接:https://codeforces.com/problemset/problem/25/A题意给你一个长度为n的数组，找出里面唯一与其他数字均匀度不一样的数字的位置，从1开始数。3 ≤ n ≤ 100Exampleinput52 4 7 8 10output3input41 2 1 1output2解析这题的均匀度的意思其实就是数字的奇偶性，就是找出数组中那个唯一的奇数或者偶数，那个数的位置就是所要找的答案。#include <iostrea
2021-08-01 19:50:10
130
原创 1555C. Coin Rows
链接:https://codeforces.com/problemset/problem/1555/C题意Alice和Bob在一个2行m列的矩阵玩游戏，里面每格有数值不一的金币，Alice先走，她走过的格子会将金币拿走，Bob后走，在拿格子里的金币同时，记下分数。走格子只能向右或者向下走。最后得分以Bob的分数为准。Alice想得分尽可能小，Bob想尽可能大。Exampleinput331 3 73 5 131 3 93 5 1147output780解析
2021-07-31 21:04:17
452
原创 1553B. Reverse String
链接:https://codeforces.com/problemset/problem/1553/B题意有两个字符串，第二个字符串是记录第一个字符串从某个位置开始左右移动的过程，看是否第二个字符串是否为第一个字符串的某个记录。（多组案例）Exampleinput6abcdefcdedcbaaaaaaaaaabbaaaabbabcdefabcdefbabaaoutputYESYESNOYESYESNO解析写个dfs来判断这个字符串是否可行即可#in
2021-07-30 23:09:38
130
原创 459A. Pashmak and Garden
链接:https://codeforces.com/problemset/problem/459/A题意已知一个正方形的两个点坐标，求剩下两个点坐标。Exampleinput0 0 0 1output1 0 1 1input0 0 1 1output0 1 1 0input0 0 1 2output-1解析纯水题，找正方形的其他两点。#include <iostream>using namespace std;int main(){
2021-07-29 14:40:11
81
原创 1328C. Ternary XOR
链接:https://codeforces.com/problemset/problem/1328/C题意多组案例，给你一个首位是2，其他位由0，1，2组成的数x，长度为n，存在一种特殊的运算⊙，若c = a⊙b，则ci = (ai + bi) % 3（a，b长度都等于n），比如：10222⊙11021=21210；现需根据给出的x，找到合适的a和b，并且为a和b相差最少的一对1 ≤ n ≤ 5e4∑n ≤ 5e4Exampleinput4522222521211129220
2021-07-28 23:49:12
66
原创 1352B. Same Parity Summands
链接:https://codeforces.com/problemset/problem/1352/B题意多组案例，给你一个n和k，问能否有k个只有奇数或者只有偶数的和为n？（答案合理即可）1 ≤ n ≤ 1e91 ≤ k ≤ 100Exampleinput810 3100 48 797 28 83 105 31000000000 9outputYES4 2 4YES55 5 5 35NONOYES1 1 1 1 1 1 1 1NOYES3 1 1
2021-07-27 23:42:44
80
原创 1363A. Odd Selection
链接:https://codeforces.com/problemset/problem/1363/A题意有一个长度为N的数组，问想要从中拿出x个元素，能否使得它们的和为奇数？（多组案例）1 ≤ t ≤ 1001 ≤ x ≤ n ≤ 10001 ≤ ai ≤ 1000Exampleinput51 19991 110002 151 502 251 503 3101 102 103outputYesNoYesYesNo解析题目很简单，要想选取的元素和为奇
2021-07-26 22:02:53
171
原创 1343C. Alternating Subsequence
链接:https://codeforces.com/problemset/problem/1343/C题意给你m个长度为n的数组，里面由正数负数组成，要求你构建一个子数组由正负相间组成，例如[+, -, +, -]，或者[-, +, -, +]，并使其子数组和最大。n <= 2e5Exampleinput451 2 3 -1 -24-1 -2 -1 -310-2 8 3 8 -4 -15 5 -2 -3 161 -1000000000 1 -1000000000 1 -1
2021-07-25 23:45:54
137
原创 474B. Worms
链接:https://codeforces.com/problemset/problem/474/B题意有n堆虫子，第i堆里有ai只，知道m个幸运儿的编号，求这些幸运儿都在哪堆？1 ≤ n ≤ 1e51 ≤ ai ≤ 1e3, a1 + a2 + … + an ≤ 1e61 ≤ m ≤ 1e5q1, q2, …, qm (1 ≤ qi ≤ a1 + a2 + … + an)Exampleinput52 7 3 4 931 25 11output153解析以样例为例
2021-07-23 21:35:50
100
原创 1352C. K-th Not Divisible by n
链接:https://codeforces.com/problemset/problem/1352/C题意有一个整数n和一个整数k，问第k个不能被整除n的数是多少？n (2 ≤ n ≤ 1e9) and k (1 ≤ k ≤ 1e9).（多组案例）Exampleinput63 74 122 10000000007 971000000000 10000000002 1output1015199999999911310000000011解析以n = 4， k =
2021-07-22 22:38:05
112
原创 327A. Flipping Game
链接:https://codeforces.com/problemset/problem/327/A题意有一个长度为n的数组，里面全都由0和1组成，可以在一个区间[i, j]里翻转数组，即把该区间内的数组元素0和1互换，求一次翻转能获得数组的最大和是多少？输入n, a0, a1, a2, …0 <= i <= j <= n <= 100Exampleinput51 0 0 1 0output4input41 0 0 1output4解析
2021-07-21 23:11:20
76
原创 489B. BerSU Ball
链接:https://codeforces.com/problemset/problem/489/B题意有n个男孩，m个女孩，需要组队跳舞，每个人都有舞蹈技能点，只有技能点相差不大于1的才能组成舞伴（一男一女），问最多能组成多少对？1 <= n, m <= 100Exampleinput41 4 6 255 1 5 7 9output3input41 2 3 4410 11 12 13output0input51 1 1 1 131 2
2021-07-20 23:38:28
112
原创 466A. Cheap Travel
链接:https://codeforces.com/problemset/problem/466/A题意买地铁票，单程票a元，多程票m次b元，一共做n次地铁，问最少买票需要多少钱？1 <= n, a, b, m <= 1000依次输入n, m, a, b。Exampleinput6 2 1 2output6input5 2 2 3output8解析直接比较单程总价和多程或者多程加单程的总价谁低就行了。单程n * a元，多程就是n / m * b元再加上
2021-07-19 23:30:00
150
原创 1068B.LCM
链接:https://codeforces.com/problemset/problem/1068/B题意输入一个b，求[a,b]/a有多少种值，[a,b]为a，b最小公倍数,a范围为1~1e18，1 <= b <= 1e10 。Exampleinput1output1input2output2解析假设a和b最小公倍数为t，最大公约数为w，则有公式：a * b = t * w（会用就行）；题目相当于是问t / a 有多少种，由公式变换得到t / a = b
2021-07-17 16:14:47
91
原创 1174B. Ehab Is an Odd Person
链接:https://codeforces.com/problemset/problem/1174/B题意有一个数组，需要对其重新排序，使得所得排列字典序最小，只有奇数和偶数才能交换。Exampleinput34 1 7output1 4 7 input21 1output1 1解析只要这个数组中存在奇数和偶数，那么就可以通过不同性质的数作为中间数来交换其他数，比如把奇数放在中间交换偶数。#include <iostream>#include &l
2021-07-16 22:37:41
173
原创 1455B.Jumps
链接:https://codeforces.com/problemset/problem/1455/B题意有一个点，值为x,为类似数组a1,a2,a3,…ai的和，规定从0开始，从a1开始，每次可以选择加ai中的i，或者选择-1。问最少为几个a的和？（有多组案例）Exampleinput512345output13234解析可以发现如果都是选择+i的话，和相当于为公差为1的等差数列的前n项和：1 + 2 + 3 + 4 + 5 +…+ n = n * (n +
2021-07-15 23:01:05
152
原创 1487B.Cat Cycle
1487B.Cat Cycle链接:https://codeforces.com/problemset/problem/1487/B题意有n个点，年长的猫从n点开始睡觉每一小时递减到下一个点睡觉，例如：n->n-1->n-1->…->1;年轻的猫则相反：1->2->3->…->n;中间如果两只猫相遇，年轻的猫需让年长的猫，进而前往该点的下一个点，即例如相遇的点为3，如果n = 3，年轻的猫前往1点，如果n > 3，年轻的猫前往6（5 + 1）。
2021-07-14 14:29:04
170
原创 2020oj15(5)
函数（递归）-吃饼干2描述输入输出样例输入样例输出解决方案原理描述m块饼每天吃2块或者3块（注意：不能吃1块），吃到完为止。问有多少种不同的吃法。输入一个正整数n，表示n组案例。每组案例由一个正整数m构成。（m<=20）输出针对每组案例，输出共有多少种吃完的方法。每组案例输出完都要换行。样例输入110样例输出7解决方案//Boss.Yang. 2020.11.5#include<iostream>using namespace std;int f(in
2020-11-06 14:03:27
876
原创 2020oj15(4)
函数（递归）-吃饼干1描述输入输出样例输入样例输出解决方案原理描述m块饼每天吃1块或者2块，吃到完为止。问有多少种不同的吃法。注意：第1天吃2块第2天吃1块和第1天吃1块第2天吃2块，是两种不同的吃法。输入一个正整数n，表示n组案例。每组案例由一个正整数m构成。（m<=20）输出针对每组案例，输出共有多少种吃完的方法。每组案例输出完都要换行。样例输入110样例输出89解决方案//Boss.Yang. 2020.11.5#include<iostream>u
2020-11-06 13:51:51
957
原创 2020oj14(9)
2020 OJ 14 9:从前有个函数描述输入输出样例输入样例输出解决方案描述从前有个数学函数f(x)，功能是计算x的因数的个数，例如f(8)=4。（因为8的因数有1、2、4、8）后来有人觉得算一次f函数不过瘾，又嵌套了一层，于是变成了f(f(x))，那么f(f(8))=f(4)=3。随后，就有了更多层的嵌套函数f。人们发现这样写太费事了，于是把嵌套层数当成了f函数的第二个参数，例如f(f(8))写成了f(8,2)，f(9)写成了f(9,1)。现在，需要计算f(a,b)=?输入一个正整数n，表
2020-11-06 13:33:22
389
原创 2020oj14(8)
2020 OJ 14 8:超级素数描述输入输出样例输入样例输出解决方案描述一个六位正整数m，把m从中间切开，分成两个三位数a和b（例如123456从中间切开，分成了123和456）。如果m、a、b都是素数，则称m是超级素数。现在需要验证，x到y之间（包含x和y）有多少个这样的超级素数？（x<=y，且x和y都是六位数）输入一个正整数n，表示有n组案例。每组案例由两个六位正整数x和y组成。（x<=y）输出针对每组案例，输出一个整数，表示x到y之间（包含x和y）超级素数的数量。每组
2020-11-06 13:26:00
1612
原创 2020oj14(6)
2020 OJ 14 6:猜谜三人组描述输入输出样例输入样例输出HINT解决方案描述有甲乙丙三个人喜欢让别人猜数字。他们会给别人一些提示，好让别人能够更好地猜出他们想的数字。甲喜欢告诉别人这个数字比a大，乙喜欢告诉别人这个数字比b小，丙喜欢告诉别人这个数字的首位数是c。当然这些条件可能并不充分，有可能有好多个数字都是满足条件的，也有可能是无解的。现在想要知道的是，根据a、b、c三个值，到底有多少个整数是满足条件的？输入1个正整数n，表示测试案例的数量。每组测试案例有三个整数a、b、c（0<=
2020-11-03 14:19:25
620
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人