【ONLINE_JUDGE_CODEFOCES】
Bryce1010_贤哉回也
github: https://github.com/Bryce1010
\n
e-mail: bryceyx@gmail.com
展开
-
Educational Codeforces Round 31
A. Book Readingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Luba bought a very interesting boo原创 2017-10-28 10:58:28 · 715 阅读 · 0 评论 -
Gym - 101810H ACM International Collegiate Programming Contest (2018)
bryce1010模板 http://codeforces.com/gym/101810#include <bits/stdc++.h>using namespace std;#define ll long longconst int MAXN=1010;int a[MAXN<<1];int main(){ int t; cin>...原创 2018-07-29 15:51:59 · 281 阅读 · 0 评论 -
Gym - 101810I ACM International Collegiate Programming Contest (2018)
bryce1010模板 http://codeforces.com/gym/101810#include&lt;bits/stdc++.h&gt;using namespace std;int a[1005];int main(){ int t,x,n,cnt,ans,p; cin&gt;&gt;t; while(t--) { cin&...原创 2018-07-30 09:37:18 · 313 阅读 · 0 评论 -
Codeforces Round #503 (by SIS, Div. 2) E - Sergey's problem
Bryce1010模板https://codeforces.com/contest/1020/problem/E 题意: 要求一组不相连的点的集合,使得这个集合中的点可以在move 2条边内覆盖整个图思路: DFS#include<bits/stdc++.h>using namespace std;#define ll long long const ...原创 2018-08-12 12:37:36 · 204 阅读 · 0 评论 -
【权值线段树】Codeforces Round #510 (Div. 2) D. Petya and Array
【权值线段树】Codeforces Round #510 (Div. 2) D. Petya and Arrayhttps://codeforces.com/contest/1042/problem/D1. 题意给出一个长度为n的数组,问数组的有多少个区间和是小于t的?(1≤n≤200000,∣t∣≤2⋅1014)(1≤n≤200000,|t|≤2⋅10^{14})(1≤n≤200000,...原创 2018-09-18 17:19:54 · 404 阅读 · 0 评论 -
【01BFS+思维】Codeforces Round #516 D. Labyrinth
【01BFS+思维】Codeforces Round #516 D. Labyrinth题意:给出一个迷宫,限定能往左走和往右走的次数分为为l,r,上下走不限,迷宫中能走的范围最大时多少格子?思路:采用双端队列,BFS的时候优先上下走放在双端队列首部,左右走放在队列尾部,这样可以保证走的方法最优。#include<bits/stdc++.h>using namespace ...原创 2018-10-16 00:35:00 · 275 阅读 · 0 评论 -
【交互题+二分】Codeforces Round #516 E. Dwarves, Hats and Extrasensory Abilities
Codeforces Round #516 E. Dwarves, Hats and Extrasensory Abilities题意:输出一个点,输入是黑色或者白色,n次询问后,输出一条直线,是黑色和白色的分割线。思路:刚开始在(0,1)这个点放一个点(纵坐标之所以为1不能为0是因为你最后要在这条线上面和下面分别找一个点来确定分界线,如果纵坐标是0的话,再往下就是-1了,超出范围。),假...原创 2018-10-16 16:20:00 · 188 阅读 · 0 评论 -
Gym - 101810F ACM International Collegiate Programming Contest (2018)
bryce1010模板 http://codeforces.com/gym/101810#include<bits/stdc++.h>using namespace std;#define ll long longll a[1000005];int main(){ int t,n,temp; ll ans,maxn,minl,x; scanf...原创 2018-07-29 15:51:04 · 247 阅读 · 0 评论 -
Gym - 101810E ACM International Collegiate Programming Contest (2018)
bryce1010模板 http://codeforces.com/gym/101810#include&lt;bits/stdc++.h&gt;using namespace std;#define ll long long const ll maxn = 1e5 + 5;const ll mod = 1e9+7;ll n;ll p[maxn];ll vis[maxn]...原创 2018-07-29 15:49:44 · 318 阅读 · 0 评论 -
Gym - 101810D ACM International Collegiate Programming Contest (2018)
bryce1010模板 http://codeforces.com/gym/101810#include <bits/stdc++.h>using namespace std;#define ll long longint main(){ int t; scanf("%d",&t); ll n,m; while(t--)...原创 2018-07-29 15:48:36 · 222 阅读 · 0 评论 -
VK Cup 2018 - Round 1 A. Primal Sport
A. Primal Sporttime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice and Bob begin their day with a quic原创 2018-03-17 14:23:37 · 820 阅读 · 1 评论 -
Codeforces Round #479 (Div. 3)解题代码
A. Wrong Subtraction#include <bits/stdc++.h>using namespace std;int main(){ int n,k; cin>>n>>k; while(k--) { int tmp=n%10; if(tmp==0) ...原创 2018-05-08 12:19:44 · 256 阅读 · 0 评论 -
Educational Codeforces Round 44 (Rated for Div. 2)
Educational Codeforces Round 44 (Rated for Div. 2)A. Chess Placing #include <bits/stdc++.h>using namespace std;const int MAXN=205;int a[MAXN];int main(){ int n; int odd...原创 2018-05-22 23:07:12 · 284 阅读 · 0 评论 -
Educational Codeforces Round 46 (Rated for Div. 2) A. Codehorses T-shirts
Bryce1010模板http://codeforces.com/problemset/problem/1000/A 题意: 问你将一种类型的衣服转换成另一种的最小次数。#include<bits/stdc++.h>using namespace std;#define ll long longll a[5][5],b[5][5];int main(){ ...原创 2018-07-17 10:43:16 · 197 阅读 · 0 评论 -
Educational Codeforces Round 46 (Rated for Div. 2) B. Light It Up
Bryce1010模板http://codeforces.com/problemset/problem/1000/B思路:先用两个数组sumon[]和sumoff[]将亮着的灯和灭的灯累计一下。 然后从左到右扫描插入一个开关,取得到的最大值。#include<bits/stdc++.h>using namespace std;#define ll long long...原创 2018-07-17 10:47:34 · 221 阅读 · 0 评论 -
Educational Codeforces Round 46 (Rated for Div. 2) C. Covered Points Count
Bryce1010模板 http://codeforces.com/problemset/problem/1000/C题意:问你从[l,r]区间的被多少条线覆盖,列出所有答案。 思路:类似括号匹配的做法#include <bits/stdc++.h>using namespace std;#define ll long longconst ll MAXN=...原创 2018-07-17 10:50:45 · 183 阅读 · 0 评论 -
Educational Codeforces Round 46 (Rated for Div. 2) D. Yet Another Problem On a Subsequence
Bryce1010模板http://codeforces.com/problemset/problem/1000/D 题意: 要求一个序列有多少个子好序列。 思路:组合数+动态规划#include<bits/stdc++.h>using namespace std;#define ll long longconst ll MAXN=1000+50;const ll...原创 2018-07-17 10:55:07 · 200 阅读 · 0 评论 -
Educational Codeforces Round 46 (Rated for Div. 2) E. We Need More Bosses
Bryce1010模板http://codeforces.com/contest/1000/problem/E题意: 给一个无向图,求图的最长直径。思路:对无向图缩点以后,求图的最长直径#include<bits/stdc++.h>#define ll long long using namespace std;const int maxn=600010;...原创 2018-07-17 10:57:14 · 199 阅读 · 0 评论 -
Educational Codeforces Round 46 (Rated for Div. 2)
Educational Codeforces Round 46 (Rated for Div. 2) http://codeforces.com/contest/1000 A. Codehorses T-shirtshttps://blog.csdn.net/Fire_to_cheat_/article/details/81077148B. Light It Up https://b...原创 2018-07-17 11:01:14 · 1185 阅读 · 0 评论 -
Gym - 101810A ACM International Collegiate Programming Contest (2018)
bryce1010模板 http://codeforces.com/gym/101810/problem/A 大模拟,写崩了,代码借队友的。。。。。。注意处理段与段的连接问题:#include<bits/stdc++.h>using namespace std;const int maxn=1e5+5;struct node{ long long l,r,...原创 2018-07-29 15:39:05 · 303 阅读 · 0 评论 -
Gym - 101810B ACM International Collegiate Programming Contest (2018)
bryce1010模板 http://codeforces.com/gym/101810#include <bits/stdc++.h>using namespace std;#define ll long longint main() { int T; cin >> T; while (T--) { ll n,...原创 2018-07-29 15:40:23 · 239 阅读 · 0 评论 -
Gym - 101810C ACM International Collegiate Programming Contest (2018)
bryce1010模板 http://codeforces.com/gym/101810#include <bits/stdc++.h>using namespace std;#define ll long longll lowbit(ll x){ return x&(-x);}int main(){ ll t; cin>...原创 2018-07-29 15:47:49 · 182 阅读 · 0 评论