- 博客(16)
- 收藏
- 关注
RSS订阅原创 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
转载 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关注的人