随笔分类 -  各种比赛

摘要:A:题意:n个格子排成一排,每个a[i],要求重排成k个,每个人数相同,合并两个和划分成两个(可以不等)都是花费为1,问最小花费 题解:从前往后贪心即可,由于哪个地方忘开ll,wa了,全改成ll就过了 //#pragma comment(linker, "/stack:200000000") //# 阅读全文
posted @ 2018-05-25 15:00 walfy 阅读(271) 评论(0) 推荐(0) 编辑
摘要:http://codeforces.com/contest/938 A:sb题 //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-stack-protector") //#pragma GCC 阅读全文
posted @ 2018-03-15 16:42 walfy 阅读(171) 评论(0) 推荐(0) 编辑
摘要:A:水题,直接出答案(我因为括号打错地方wa了一发= =) //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-stack-protector") //#pragma GCC target("s 阅读全文
posted @ 2018-01-31 10:04 walfy 阅读(195) 评论(0) 推荐(0) 编辑
摘要:A:水题 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define pi acos(-1.0) #define ll long long # 阅读全文
posted @ 2018-01-27 16:43 walfy 阅读(151) 评论(0) 推荐(0) 编辑
摘要:链接 G:n个数,q次操作,把lr区间的x全部变成y,求操作完的结果 解法:线段树维护lazy标记,lazy标记开100倍,表示该节点指向的值,不用加value数组,最后的结果就是直接用叶子节点上的lazy标记修改值,lazy标记pushdown的时候直接对下一层的节点进行修改,时间复杂度O(n*l 阅读全文
posted @ 2018-01-23 12:06 walfy 阅读(195) 评论(0) 推荐(0) 编辑
摘要:http://codeforces.com/contest/710 A:水题 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define pi 阅读全文
posted @ 2018-01-18 10:27 walfy 阅读(201) 评论(0) 推荐(0) 编辑
摘要:http://codeforces.com/contest/678 A:水题 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define pi 阅读全文
posted @ 2018-01-16 14:23 walfy 阅读(185) 评论(0) 推荐(1) 编辑
摘要:昨天打的,补了一天半才补完。。。 A:水题 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define pi acos(-1.0) #defi 阅读全文
posted @ 2018-01-15 11:56 walfy 阅读(166) 评论(0) 推荐(0) 编辑
摘要:期末后恢复性训练,结果完美爆炸。。。 A,题意:2n个人,分成两队,要求无论怎么分配,第一队打赢第二队 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_ba 阅读全文
posted @ 2018-01-13 12:21 walfy 阅读(163) 评论(0) 推荐(0) 编辑
摘要:A:水题 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define pi acos(-1.0) #define ll long long # 阅读全文
posted @ 2017-12-21 23:25 walfy 阅读(210) 评论(0) 推荐(0) 编辑
摘要:A:水题,模拟即可 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define pii pair<int,int> #define C 0.5 阅读全文
posted @ 2017-12-05 21:01 walfy 阅读(142) 评论(0) 推荐(0) 编辑
摘要:总的来说这套题还是很不错的,让我对主席树有了更深的了解 A:水题,模拟即可 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define pi 阅读全文
posted @ 2017-11-30 14:36 walfy 阅读(150) 评论(0) 推荐(0) 编辑
摘要:总的来说这套题还是很不错的,让我对主席树有了更深的了解 A:水题,模拟即可 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define pi 阅读全文
posted @ 2017-11-30 14:36 walfy 阅读(130) 评论(0) 推荐(0) 编辑
摘要:A:水,直接遍历就好了 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define pii pair<int,int> #define C 0 阅读全文
posted @ 2017-11-19 14:59 walfy 阅读(191) 评论(0) 推荐(0) 编辑
摘要:爆炸场,A被hack两次,a,c都看错题意。。。还是太菜了 A水题,ifelse写的太搓了被hack。。 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_b 阅读全文
posted @ 2017-10-17 22:02 walfy 阅读(194) 评论(0) 推荐(0) 编辑
摘要:一共a了6题 A:找二分图,判断有没有冲突或者孤立的店 题解:直接dfs即可 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> # 阅读全文
posted @ 2017-10-08 17:17 walfy 阅读(175) 评论(0) 推荐(0) 编辑
摘要:emm,a出3题,补了两题 A,B水题 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define read(a) scanf("%d",&a 阅读全文
posted @ 2017-10-02 20:17 walfy 阅读(261) 评论(0) 推荐(0) 编辑
摘要:C:给n和k要求,找出n个不同的数,使得亦或起来等于k 可以先预处理从1到1e5,找亦或起来等于(11111111111111111)(二进制)的所有对数,然后四个一起亦或就是0了,再和k亦或 可以看出要分四种情况讨论,对于n%4=p的情况,应该找到p-1个不同的数亦或起来等于0,可以小范围的p-1 阅读全文
posted @ 2017-09-28 11:51 walfy 阅读(207) 评论(0) 推荐(0) 编辑
摘要:A:n个数,看能不能找出只有两种数,而且数量相同 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define pii pair<int,int 阅读全文
posted @ 2017-09-26 16:51 walfy 阅读(143) 评论(0) 推荐(0) 编辑
摘要:这一场真的是血崩,a,b都被hack,还好结束前重交都过了 A:题意:找出得到k个不同的字符,所要更改的最小字符数 题解:首先如果k>字符串长度,直接impossible,然后直接记录一下不重复的有多少个,如果不重复的个数比k小,输出k-不重复的个数,否则输出0(就是这里被hack) #includ 阅读全文
posted @ 2017-08-25 10:39 walfy 阅读(180) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示