codeforces
Zookkk
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #519 by Botan Investments(A,B,C,D,E)
A:水题。题目大意就是找到最小的k使得n*k-sum>sum代码:#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3fconst int maxn=1e2+9;int a[maxn];int main(){ int i,j,k,n; cin>>n; int mi=-...原创 2018-10-29 20:29:00 · 163 阅读 · 0 评论 -
Day4 Codeforces Round #562 (Div. 2 A,B,C,D)&&POJ1489(最小生成树)
这些题是昨天就写了的,事情太多,博客拖到现在才写Codeforces Round #562 (Div. 2)A:思路:按题意模拟一下坐车过程,可以先预处理一下a,x,b,y,将其值全部减一,然后模拟的时候在加一减一的基础上每次加一个mod,再模mod就行了,也可以不预处理a,x,b,y,这样的话就得特判处理一下到圆环边界的情况。不预处理代码:#include<bits/...原创 2019-05-28 02:08:04 · 168 阅读 · 0 评论 -
Day 3 Codeforces Round #558 (Div. 2)(A,B1,B2,C1,C2)
Codeforces Round #558 (Div. 2)A:思路:m个人离开后,还剩n-m个人,枚举1~(n-m),看补上m个人是否能连成环代码:#include<bits/stdc++.h>using namespace std;const int maxn=1e3+9;priority_queue<int>q;int main(){ ...原创 2019-05-26 01:46:16 · 169 阅读 · 0 评论 -
Day2 Codeforces Round #559 (Div. 2)(A,B,C)&&Educational Codeforces Round 65 (Rated for Div. 2)E
Codeforces Round #559 (Div. 2)(A,B,C)A:思路:首先我们必然假设初始石堆石子数为0,遇减号答案减1,遇加号答案加1,特判一下遇减号答案为0的情况,这种情况答案不增不减,只需假定初始石堆石子数多1就行了,而减完之后相当于对我们的答案贡献为0。代码:#include<bits/stdc++.h>using namespace std;...原创 2019-05-25 02:15:17 · 183 阅读 · 0 评论 -
Codeforces Round #552 (Div. 3)C. Gourmet Cat
思路:枚举星期一到星期天,找能走的最多的天数。有些细节问题。。先处理从某天开始,到该周末末尾,然后减去这些天数消耗的食物后,直接找还能走的最小周数,然后减去各类食物走这些周的花费,最后在处理剩下的食物能走多少天。代码:#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3fconst int ma...原创 2019-04-17 14:36:11 · 143 阅读 · 0 评论 -
Codeforces Global Round 2 B. Alyona and a Narrow Fridge
题意:有一个冰箱,你可以放若干个隔板,将冰箱分成高度不等的若干层,然后再给你n瓶高度不一样的牛奶,你要按顺序放尽可能多的牛奶,每层牛奶最多只能放两瓶,并且牛奶瓶的高度不能超过该层的长度。思路:之前两次理解错题意,把自己心态给弄崩了,这道题要求是按顺序放牛奶的,那么其实我们就可以二分最大能放的牛奶瓶数,然后排序贪心判断能不能放得下。代码:#include<bits/stdc++....原创 2019-04-10 12:24:07 · 400 阅读 · 0 评论 -
Educational Codeforces Round 61 (Rated for Div. 2)补题总结
C. Painting the Fence题意:有一个长度为n的长木板,有m个粉刷匠,每名粉刷匠可以涂刷长木板的一段区域,这m个粉刷匠必定能完全粉刷长木板,现在你只能聘请m-2个粉刷匠,问最长的粉刷长度是多少思路:建立一个区间修改数组,记录区间修改的值,然后两层for循环,第一层for循环直接通过更改区间统计数组来枚举掉一个粉刷匠,内层第一个循环遍历整块木板的长度,对木板进行涂色,多个粉刷...原创 2019-03-22 23:01:18 · 291 阅读 · 0 评论 -
Codeforces Round #544 (Div. 3)总结
A. Middle of the Contest题意:给你比赛开始结束时间和比赛结束时间,要你找到比赛的中间时刻思路:普通的数学运算代码:#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3f3const int maxn=1e5+9;int main(){ int i,j,k...原创 2019-03-13 19:30:58 · 222 阅读 · 0 评论 -
Codeforces Round #543 (Div. 2, based on Technocup 2019 Final Round)总结
A. Technogoblet of Fire题意:给你3个数,n,m,k,n代表有多少个学生,m代表有多少个学校,k代表选多少个学生参加比赛,参加比赛的学生不能是同一个学校的,但你可以修改他们的学校,问你最少需要修改多少次思路:阅读理解题,直接看代码吧代码:#include<bits/stdc++.h>using namespace std;#define in...原创 2019-03-06 22:03:47 · 301 阅读 · 0 评论 -
Codeforces Round #540 (Div. 3)总结
A. Water Buying题意:给q个询问,每个询问给出3个数字,n,a,b,a是买一升水的花费,b是买2升水的花费,求买n升水的最小花费。思路:对于每个询问,我们比较2*a和b的大小,如果2*a比b小的话就一直买1升水就行了,否则若n是偶数,全买2升水,若n是奇数,先买一桶一升水的,剩下的全买两升水的,事实上题目里面没有规定a一定比b小,但数据里面似乎是这样的,更严谨的话就应该判断a...原创 2019-03-03 21:57:44 · 276 阅读 · 0 评论 -
Codeforces Round #541 (Div. 2)总结
A. Sea Battle水题,直接输出2*max(w1,w2)+2*(h1+h2)+4 ;代码:#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f#define ll long longconst int maxn=1e4+9;int main(){ ios::sync_wit...原创 2019-03-02 22:00:36 · 145 阅读 · 0 评论 -
Codeforces Round #538 (Div. 2)总结
A. Got Any Grapes?水题代码:#include<bits/stdc++.h>using namespace std;#define ll long long#define inf 0x3f3f3f3fconst int maxn=1e5+9;int main(){ int i,j,k,x,y,z,_g,_b,_p; cin>...原创 2019-03-02 14:51:02 · 177 阅读 · 0 评论 -
Codeforces Round #523 (Div. 2)总结
A题:水题,如果k能整除n,则输出k/n,否则输出k/n+1.代码:#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3fconst int maxn=1e5+9;int main(){ long long i,j,k,n; cin>>n>>k; long l...原创 2018-11-26 21:43:40 · 206 阅读 · 0 评论 -
Day1 Codeforces Round #561 (Div. 2)(A,B,C,D)&&POJ 3041 Asteroids(最小覆盖点集)
Codeforces Round #561 (Div. 2)A:思路:让一个集合相同姓氏的人的数量尽量少,也就是让相同姓氏的人平分到两个集合当中去,然后简单计算一下就ok了代码:#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3fconst int maxn=1e3+9;int mp...原创 2019-05-24 00:30:36 · 161 阅读 · 0 评论