- 博客(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/1550A-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/1475A-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/376A-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/376A-题意：给你一个字符串当作天平，天平的两边的数字代表重量，问天平的状态。题解：先找到天平的轴，然后分别计算天平两边的力，计算的时候要算力矩。string s
2021-01-22 17:56:30
133
原创 寒假训练第九天-Codeforces Round #696 (Div. 2)
寒假训练第九天-Codeforces Round #696 (Div. 2)前言：快乐的一天从补cf开始。题目链接-https://codeforces.com/contest/1474A-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/1003A-Polycarp’s Pocketsint 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/978A-Remove Duplicatesint 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/988A-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/1473A-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/1005A-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/1006A-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
1641
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人