- 博客(13)
- 收藏
- 关注
原创 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
234
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
318
原创 寒假训练第十一天-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
155
原创 寒假训练第十天-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
143
原创 寒假训练第九天-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
139
原创 寒假训练第八天-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
141
原创 寒假训练第六天-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
140
原创 寒假训练第五天-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
137
原创 寒假训练第四天-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
305
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
164
原创 寒假训练第二天-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
174
原创 寒假训练第一天-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
1825
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
1657
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人