自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(16)
  • 收藏
  • 关注

原创 C. League of Leesins

题解:这道题挺有意思的,主要是不停地把队尾元素一个个删除,然后再输出,这样就可以保证顺序不出错。 代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll maxn=1e5+20; set<ll> pos[maxn],two,one; ll q[maxn][3]; int ...

2019-11-22 16:44:00 449

原创 D. Shichikuji and Power Grid

codeforce链接 昨天看到这道图论题感觉挺有意思的,记录下来。 代码: #include<iostream> #include<algorithm> #include<cstdio> #include<vector> #include<stack> #include<cstring> #include<map&g...

2019-11-02 14:47:14 149

原创 Codeforces Round #587 (Div. 3)

链接:http://codeforces.com/contest/1216 A. Prefixes 代码: #include<iostream> #include<algorithm> #include<cstdio> #include<vector> #include<stack> #include<cstring> #i...

2019-09-22 10:17:45 204

原创 Educational Codeforces Round 73 (Rated for Div. 2)

链接:http://codeforces.com/contest/1221 A. 2048 Game 代码: #include<iostream> #include<algorithm> #include<cstdio> #include<vector> #include<stack> #include<cstring> #...

2019-09-21 13:23:47 109

原创 Codeforces Round #583 (Div. 1 + Div. 2, based on Olympiad of Metropolises)

链接:http://codeforces.com/contest/1214 A. Optimal Currency Exchange #include<iostream> #include<algorithm> #include<cstdio> #include<vector> #include<stack> #include<c...

2019-09-06 22:31:51 80

原创 Educational Codeforces Round 72 (Rated for Div. 2)

链接:http://codeforces.com/contest/1217 A. Creating a Character #include<iostream> #include<algorithm> #include<cstdio> #include<vector> #include<stack> #include<cstrin...

2019-09-06 22:27:35 89

原创 C. A Tale of Two Lands

链接:http://codeforces.com/contest/1166/problem/C 题意:问有多少组(俩俩一组)组合,能使|a|,|b|在|a+b|和|a-b|之间 题解:主要是要理解性质,同时思考如何节省时间。 代码: #include<iostream> #include<algorithm> #include<cstdio> #include&...

2019-09-03 17:18:31 104

原创 Codeforces Round #582 (Div. 3)

链接:http://codeforces.com/contest/1213 A. Chips Moving 题意:向右向左+2,-2免费,+1,-1花费为1,求多少花费才能使全部数字相同 代码: #include<iostream> #include<algorithm> #include<cstdio> #include<vector> #incl...

2019-08-31 14:15:32 95

原创 【XR-3】小道消息

链接:https://www.cometoj.com/contest/64/problem/B?problem_id=3516 题解:只要在m+1在(n+1)/2和(n+1)之间,切m+1是一个质数,则只需要一次即可,而其他情况的话则需两次(是赛场上得出的结论) #include<iostream> #include<algorithm> #include<cstdi...

2019-08-26 23:06:43 219

原创 Codeforces Round #580 (Div. 2)

A. Choose Two Numbers 题意:让你从A集合里取一个数a,B集合里也取一个数b,使得a+b同时不存在于集合A和集合B中 思路:直接取A和B集合中最大元素,最大元素相加必然不在A集合或者B集合里(max_element) #include <bits/stdc++.h> using namespace std; int main() { int n, m; scan...

2019-08-26 17:03:29 89

原创 B. Uniqueness(二分+离散化)

链接:http://codeforces.com/contest/1208/problem/B 题意:问去掉最小多少的一段能使所有不同数字的个数为1。 题解:以去掉的长度为基准进行二分,因为ai能到达1e9,所以还要离散化,然后直接暴力查询即可。 #include<iostream> #include<algorithm> #include<cstdio> #i...

2019-08-26 16:54:01 213

转载 E. XOR Guessing

上面是大佬的题解

2019-08-24 10:25:18 179

转载 D. Number Of Permutations

大佬的题解:https://www.cnblogs.com/CADCADCAD/p/11399524.html?tdsourcetag=s_pcqq_aiomsg

2019-08-24 10:23:07 282

原创 C. Gas Pipeline

链接:http://codeforces.com/contest/1207/problem/C 题意:有一条路,除了首尾,中间可能会有一些十字路口,而你需要设置一些管道,当有十字路口时需要抬升,不同的方案造价不同,给与管道与柱子的花费,给出最小开销。 题解:用贪心也是可以的,不过我觉得dp更加富有美感。 下面给出dp代码: #include<iostream> #include<...

2019-08-24 00:18:07 428

原创 FZU2257——Game(kmp+博弈)

题目: Description: Alice and Bob is playing a game. Each of them has a number. Alice’s number is A, and Bob’s number is B. Each turn, one player can do one of the following actions on his own number: F...

2019-08-22 16:47:14 118

原创 C. Common Divisors(算多个数的公因数个数)

** C. Common Divisors(算多个数的公因数个数) ** *链接:*https://codeforces.com/problemset/problem/1203/C 题意:寻找所有可以整除以上数字的约数,并且记录个数。 思路:这道题,我们用最小的数字与其余数字不断进行gcd求出存在的最大因子,然后求出这个数的约数个数即可,它的约数也必是其他数字的约数。 #include<io...

2019-08-22 15:26:03 218

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除