- 博客(13)
- 收藏
- 关注
RSS订阅原创 Educational Codeforces Round 111 (Rated for Div. 2) 题解（A、B、C）
Educational Codeforces Round 111 (Rated for Div. 2) 题目链接-https://codeforces.com/contest/1550 A-Find The Array 题意：某种性质：对于长度为n的数组中任意元素ai_{i}i，满足ai_{i}i = 1,或者ai_{i}i - 1 = aj_{j}j 或者 ai_{i}i - 2 = aj_{j}j（1 <= i, j <= n）。给你一个s，求出和为s的满足该性质的n最小的数组，
2021-07-15 11:27:26
223
1
原创 寒假训练第十二天-Codeforces Round #697 (Div. 3)
寒假训练第十二天-Codeforces Round #697 (Div. 3) 前言：心态出了些问题就鸽了两天，还是继续训练吧。打了一场div3，然后就unrated了，发挥也挺糟糕的。 题目链接-https://codeforces.com/contest/1475 A-Odd Divisor 题意：问一个数是否有大于1的奇因子。 题解：很明显奇数肯定有奇因子（本身），偶数则有两种情况一种是2^d不含奇因子的，其他的则必定含奇因子（一直除以2肯定会出现奇数）。 int32_t main() { I
2021-01-26 06:09:43
311
原创 寒假训练第十一天-Codeforces Round #222 (Div. 2)
寒假训练第十天-Codeforces Round #221 (Div. 2) 前言：本来说是回过头补一补div3的e f但是我发现那些一二百人过的题我根本没资格去碰它，还是留到假期结束吧，也能检验一下这个寒假到底有多少长进。开始训练div2，尽早稳定三题，冲刺4题。 题目链接-https://codeforces.com/contest/376 A-Playing with Dice 题意：掷骰子，每人给两个数，掷6次，掷的点数离谁给的数谁就赢，输出最终对局情况。 题解：计算掷出的数离谁给的数近即可。 in
2021-01-22 23:50:20
149
原创 寒假训练第十天-Codeforces Round #221 (Div. 2)
寒假训练第十天-Codeforces Round #221 (Div. 2) 前言：本来说是回过头补一补div3的e f但是我发现那些一二百人过的题我根本没资格去碰它，还是留到假期结束吧，也能检验一下这个寒假到底有多少长进。开始训练div2，尽早稳定三题，冲刺4题。 题目链接-https://codeforces.com/contest/376 A- 题意：给你一个字符串当作天平，天平的两边的数字代表重量，问天平的状态。 题解：先找到天平的轴，然后分别计算天平两边的力，计算的时候要算力矩。 string s
2021-01-22 17:56:30
133
原创 寒假训练第九天-Codeforces Round #696 (Div. 2)
寒假训练第九天-Codeforces Round #696 (Div. 2) 前言：快乐的一天从补cf开始。 题目链接-https://codeforces.com/contest/1474 A-Puzzle From the Future 题意：读了半天没读懂啥意思，心态就崩了。就是说现在有两个01串，将两个01串按位相加后得到一个只含012的串（长度不变），所得的串相邻字母若相同则只保留一个，现在给你一个01串，问另一个串是什么才能使按位相加并简化后的串最大（比较大小按去除前缀0的比较）。 题解：由题意
2021-01-21 01:31:11
133
原创 寒假训练第八天-Codeforces Round #494 (Div. 3)
寒假训练第八天-Codeforces Round #494 (Div. 3) 前言：本来定的周日去补之前的题呢，然后给学弟们找寒假训练的内容忙了一天，然后家里又发生了一系列事情。今天的是补得昨天的题，仍然还是四道，等会有场div2，希望别掉分，时间不多了，还是只粘代码吧，明天会把这些天的题都补一下（补div3的，div2实力不够）。 题目链接-https://codeforces.com/contest/1003 A-Polycarp’s Pockets int a[110], ok[110], ma; i
2021-01-19 21:51:20
130
原创 寒假训练第六天-Codeforces Round #481 (Div. 3)
寒假训练第六天-Codeforces Round #481 (Div. 3) 前言：英语挂科了，就很突然，心情不好就不写题意和题解了，直接粘代码吧。 题目链接-https://codeforces.com/contest/978 A-Remove Duplicates int a[55], ok[1010]; vector<int> v; int32_t main() { ICO; int n, x, num = 0; cin >> n; for(in
2021-01-17 01:54:11
137
原创 寒假训练第五天-Codeforces Round #486 (Div. 3)
寒假训练第五天-Codeforces Round #486 (Div. 3) 前言：又到了快乐的cf时间 题目链接-https://codeforces.com/contest/988 A-Diverse Team 题意：给你一个序列和一个限制k，问是否有不少于k个不相同的数，若有则输出顺序这k个数下标（1-n）。 题解：用数组标记出现过的数，若没有出现则将下标加入到结果数组中。 int n, k, a; bool ok[110]; vector<int> v; int32_t main() {
2021-01-16 02:04:57
129
原创 寒假训练第四天-Educational Codeforces Round 102 (Rated for Div. 2)
寒假训练第四天-Educational Codeforces Round 102 (Rated for Div. 2) 前言：打了场div2，心态爆炸 ，ed场教做人，c读半天没读懂，d被memset卡死了， 菜的抠脚 题目链接-https://codeforces.com/contest/1473 A-Replacing Elements 题意：给你一个序列和一个限制d，问是否存在j， k, 使得任意 a[i] = a[j] + a[k] (i≠j; i≠k; j≠k) ，若a[i] <=d,则无需
2021-01-15 02:01:46
281
2
原创 寒假训练第三天-Codeforces Round #496 (Div. 3)
寒假训练第三天-Codeforces Round #496 (Div. 3) 前言：最近家里事情太多了，模拟赛就放到了晚上，也没有太多时间补题，这场比赛就A了4道，前3道题35分钟写完，然后卡D，调了有一个小时才ac，就先把前四道的题解写一下吧，周日会把这些天没补的题都补出来 题目链接-https://codeforces.com/contest/1005 A-Tanya and Stairways 题意：给你一个序列，求这个序列有几段递增的区间（递增的区间相邻元素差值为1且从1开始）长度。 题解：遍历记录
2021-01-14 02:17:45
156
原创 寒假训练第二天-Codeforces Round #498 (Div. 3)
寒假训练第二天-Codeforces Round #498 (Div. 3) 前言：昏昏沉沉的一天，最近外婆生病，每天上午都在陪外婆输液，每到冬天感觉家里的老人都衰老了好多，希望外婆病赶快好身体健健康康的 题目链接-https://codeforces.com/contest/1006 A-Adjacent Replacements 题意：给你一个序列，然后用i代替序列中的i - 1，再用i - 1代替数列中的i（i为偶数） 题解：奇数i - 1被偶数i代替之后又被奇数i - 1代替成偶数，偶数被奇数i -
2021-01-13 00:43:01
168
原创 寒假训练第一天-Codeforces Round #501 (Div. 3)
寒假训练第一天-Codeforces Round #501 (Div. 3) 前言：又到寒假了，依旧是被疫情困在家里的一天，还是希望自己不那么fw，和队长约了一块训练，div3开始，先练练手速，毕竟忙着期末考试得有半个月没怎么碰过键盘了，该账号开学前会持续更新每日训练题解，寒假目标：紫名。 题目链接 A-Points in Segments 题意：一个区间长为m，n 次询问，每次询问标记一段区间，问最后有多少区间没有标记。该题可参考校门外的树 题解：数据较小，暴力标记即可，时间复杂度O(nm)，下面直接粘
2021-01-12 03:17:44
1819
3
原创 C++滑动窗口最大/最小值
原题链接//https://ac.nowcoder.com/acm/problem/51001 题意：给定一个数组，给你一个长度为k的窗口，窗口每次向右滑动一个位置，求每次滑动后窗口里最大/最小的数。 示例： 思路1：优先队列 最大值：维护一个长度为k的优先队列（pair类型，pair类型的优先队列排序是先按照first排序，再按照second序），那我们就可以定义一个priority_queue<pair<a[i], i> >, 当窗口移动后我们判断队列的头元素的second是
2020-10-05 16:34:58
1642
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人