![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codeforces 题解
Chen1098~
河南大学附属中学在读
展开
-
Educational Codeforces Round 133 (Rated for Div. 2)
Educational Codeforces Round 133 虽然只是第一题但是和其他人不同原创 2022-08-05 08:42:21 · 380 阅读 · 0 评论 -
Codeforces Round #758 (Div.1 + Div. 2)
Codeforces Round #758 (Div.1 + Div. 2) Problem A & Problem B & (Problem C)A. Find Array从来都没有见过一个如此水的 Div 1 A题 就是让你从小到大的输出n个数字唯一要注意的就是a[i]的取值范围#include<bits/stdc++.h>using namespace std;int main(){ int t; cin>>t; while(t--){ i原创 2021-12-13 23:34:10 · 1636 阅读 · 5 评论 -
Deltix Round, Autumn 2021 (open for everyone, rated, Div. 1 + Div. 2)
Deltix Round, Autumn 2021 (open for everyone, rated, Div. 1 + Div. 2) Problem B作为一个号称世界上最懒的作者,我只把重要的圈了出来You are given a string s of length n only consisting of characters “a”, “b” and “c”. There are q queries of format (pos,c), meaning replacing the elem原创 2021-12-09 11:49:24 · 310 阅读 · 0 评论 -
Codeforces Global Round 17
Codeforces Round #756 (Div. 3) E1. Escape The Maze (easy version)说好更新我就更新!先放一个原题????原题题目意思与思路:就是给你一个无向图(树)然后告诉你玩家VLAD开始在点1,然后他的几个朋友们同样也从几个点里出发,最后当VLAD走到终点(树的ROOT节点时候)就赢了,如果路上碰到了他的朋友们,就输了。看懂题目后,开始分析:从n的范围可以看出时间复杂度为O(n log(n))所以就可以排除最短路的写法啦!然后就是只剩DFS或者原创 2021-11-28 14:27:37 · 99 阅读 · 0 评论 -
C. Polycarp Recovers the Permutation
Codeforces Round #756 (Div. 3)C. Polycarp Recovers the Permutation题意:给你一个数组P然后让你判断这个数组最小的一位是前面还是后面所以可以理解成P[0]最前面还有P[n-1]最后面的,最后多加几个判断就可以了,但是注意题目最后说了如果有多个答案输出任意一个…这一点卡了我半个小时 最后整体输出就行了,还有几个边界????最后就是代码啦!也没啥难的,就是细节很多,还有C题带的光环吓人/(ㄒoㄒ)/~~#include<bits/s原创 2021-11-27 23:02:31 · 276 阅读 · 1 评论 -
Codeforces Global Round 17 C待更新
Codeforces Global Round 17时间也不早了,就介绍一下C题吧,明天更新D题目意思就是:给你一个数n,然后再给n个a和n个b意思就是有钱排名i的人最多允许a个人比他还有钱,最多允许b个人比他穷(这个明明就是当代年轻人炫富的主要线路)本来写的模拟,但是后来时间复杂度行不通O(n log(n))然后就想到了二分注:这里二分的find用时O(n)然后二分用时O(log(n))所以×起来就是O(n log(n))啦O(∩_∩)O接下来的就是代码啦!(部分注释使用了一个很奇怪的歪果语言)原创 2021-11-26 23:36:21 · 1146 阅读 · 0 评论 -
Codeforces A. Filling Diamonds 1339A题解
Codeforces A. Filling Diamonds 1339A题解这个题真的太水了(∩_∩)~~~题目思路:拿到题后很蒙,一看输入输出就知道怎么写了代码:#include<iostream>using namespace std;int main(){ int T; cin>>T; while(T--){ int a; cin>>a; cout<<a<<endl; } return 0;}相信我,原创 2020-11-27 11:28:38 · 252 阅读 · 0 评论 -
Codeforces 581A - Vasya the Hipster 题解
Codeforces 581A - Vasya the Hipster 题解题目意思:让你输入红色袜子的个数和蓝色袜子的个数,让你输出可以穿一只蓝色袜子和一只红色袜子的天数和剩余袜子能让你穿的天数。(一只袜子穿一天,真有钱¥)题目思路:先输出少数袜子然后让多数的袜子减少数的袜子/2在输出就行了O(∩_∩)O#include<iostream>#include<iomanip>#include<set>#include<cmat原创 2020-11-25 15:55:56 · 259 阅读 · 0 评论 -
Codeforces 510A - Fox And Snake题解
Codeforces 510A - Fox And Snake题解题目思路:看行数,第一行全部输出“#”,第二行输出“.”最后输出“#”…代码如下:#include<iostream>#include<set>#include<cmath>#include<algorithm>#include<cstring>#include<string>#include<queue>#include<sta原创 2020-11-25 13:52:32 · 253 阅读 · 0 评论