codeforces
hrbust_yr
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #680 D Divide and Sum
题目链接:链接题目大意:2n的序列分成两部分p和q,p递增,q递减,对于每一个下标i求一下abs(p[i] - q[i])的值,p和q都是任意分开的。题目思路:首先提出一个结论:对于任意的p序列和q序列,他们的差值和都是一定的。下面我们思考如何证明:1.先将2n的序列排序,并将它们分成两部分,我们假设左半部分是L,右半部分是R,他们的长度均为n2.假设我们在L部分任意拿出了x个数给p序列,那么右半部分一定拿出n-x个数,于是剩下的数就全部属于q序列p:L中x个数,R中n-x个数q:R中x个数原创 2020-11-27 17:57:04 · 107 阅读 · 0 评论 -
Codeforces Round #652 (Div. 2) A~E
链接:题目赛后总结Codeforces Round #652 (Div. 2)A.FashionabLeeB.AccurateLeeC. RationalLeeD. TediousLeeE. DeadLee小总结Codeforces Round #652 (Div. 2)A.FashionabLee题意:能不能构造多边形和x轴,y轴同时平行思路:边数得是偶数的同时,同时满足(n-2)/2为奇数int main(){ int _; for(scanf("%d" , &_);原创 2020-06-25 15:14:41 · 339 阅读 · 0 评论 -
Educational Codeforces Round 89 (Rated for Div. 2)重点:D. Two Divisors
链接虽然因为菜造成了这么慢的写完,但至少策略上没有什么问题,既然卡题那就做下一题,再卡就再换,虽然最后的时间都不够做这道D题了A、Shovels and Swords题意简单不表菜是原罪,比赛的时候尝试了各种手段,各种方法首先要求出x+y的最大值可以列出等式x + 2y <= a;2x + y <= b;由此可知3x+3y <= (a+b)因此x+y <= (a+b)/3到了这步我就不会了,感觉不是充要条件,当然事后题解是和a,b再取个最小值,但我当时真懵了,原创 2020-06-14 15:06:06 · 221 阅读 · 0 评论 -
Codeforces Round #485 (Div. 2)重点:D - Fair多源最短路
链接A - Infinity Gauntletmapint n;int a[N];int main(){ map<string,int>mp; string a[8]; mp["purple"] = 1; a[1] = "Power"; mp["green"] = 2; a[2] = "Time"; mp["blue"] = 3; a[3] = "Space"; mp["orange"] = 4; a[4原创 2020-06-13 11:10:21 · 168 阅读 · 0 评论 -
Codeforces Round #646 (Div. 2) url:E.Tree Shuffling
646 div2复盘:本场签到题AB写的略慢,B甚至没把思路考虑清楚,就开始动键盘,E题也没把思路考虑完整清楚。之前自身出现的问题是不懂一个思路遇到挫折就换一个思路,现在是没把思路考虑完整,结合样例考虑(正式比赛中还需要这样自己想样例的能力)。A.Odd Selection思路:我的思路统计奇数偶数个数的情况,只有奇数个奇数才能满足此题条件,但是在这个条件的基础上还需要满足他的个数符合要求,标程写的还是也还挺好的,但是像我就是会考虑个数的关系,其实没有利用好计算机的特点;int a[N]; in原创 2020-06-03 12:15:14 · 119 阅读 · 0 评论 -
Codeforces Round #645 (Div. 2) 重点:D:The Best Vacation
题目链接:点这里D. The Best Vacation题意:一年有n个月,每个月有di天,给你len天假期,如果在每个月的第j天拜访他人就会获得j个拥抱,让你最大化拥抱。解题思路:主流思路叫做双指针,但是不是双指针的那种典型的写法,首先做这道题之前需要证明一下,假期选择天数的结尾一定是每个月的结尾天数...原创 2020-06-02 11:53:18 · 152 阅读 · 0 评论 -
Codeforces Round #581 (Div. 2) 重点:C.Anna, Svyatoslav and Maps
啥也不多说了,重拾坚持题解,不写题解不是人,做一题写一题,不转不是中国人(最后一句纯玩梗,瓜众散了散了题目链接:在这里A.BowWow and the Timetable题意:快A题,主要是注意审题int main(){ string a; while(cin >>a){ int f = 0; for(int i = SZ(a)-1;i >=1 ;i --){ if(a[i]=='1')f = 1;原创 2020-05-28 00:58:49 · 163 阅读 · 0 评论 -
hrbust寒假训练第一场
题目链接:https://vjudge.net/contest/348944#overviewA:CodeForces 1255C题意:给你n-2个打乱顺序的三元组序列,让你排出原序列。思路:哇,这题思路很明显啊,不过说实话代码好难敲呀。首先找出现一次的,然后在其中确定出现两次的出现三次的,把他们都标记一下,再以这两个去确定剩下的那个未被标记元素,找到n个就结束了。我的代码蛮丑的,不知道咋优...原创 2020-01-18 13:15:30 · 291 阅读 · 0 评论 -
hrbust寒假训练第二场
链接:https://vjudge.net/contest/348951A:CodeForces 1256D题意:通过给你的不超过k次交换,使字典序尽量小。思路:这题还是比较清晰的,把0往前移就是了,主要代码实现上需要简洁一点,自我认为代码实现还算简洁。哦对,要注意k的longlong的问题,因为这个还wa了一次,太傻了。#include<bits/stdc++.h>usin...原创 2020-01-17 13:24:14 · 1792 阅读 · 0 评论 -
Good Bye 2019前四题ABCD
题目链接:http://codeforces.com/contest/1270 good bye 2019A:最大的谁大谁赢B:小小思维题,,,相邻两个绝对值大于等于2就输出那俩#include<bits/stdc++.h>using namespace std;const int maxn = 2e5+9;const int inf=0x3f3f3f3f;int a[m...原创 2020-01-13 23:04:21 · 305 阅读 · 0 评论 -
Codeforces Round #600 (Div. 2)D. Harmonious Graph
题目链接:https://codeforces.com/contest/1253/problem/D题意:若某个节点编号到大于他的编号的节点,那么他们之间的任意一个点也要可达。题目思路:开始的时候想的是一个加权并查集,权维护的是最远的点,这和后来的正解做法思路确实是反了,直接把父亲节点当做是当前节点的最远节点即可。要说有什么教训,我感觉太多了,思路出来以后,一定要思考他的正确性,千万别吊死在...原创 2019-11-19 13:51:14 · 171 阅读 · 0 评论 -
Educational Codeforces Round 76 (Rated for Div. 2) D - Yet Another Monster Killing Problem
题目链接:http://codeforces.com/contest/1257/problem/D题目大意:有n个怪兽,对应n个攻击力,m个奥特曼(大雾),每个奥特曼有一个攻击力和攻击天数(他们可以任意派出和使用),怪兽必须按顺序打败,问最少多少个奥特曼可以击败所有怪兽,若击败不了所有怪兽,输出-1从这篇题解中真的学到很多,写这种思维题的时候,我没有学会用整体的思维去考虑问题,应该像当初写高...原创 2019-11-15 20:15:11 · 285 阅读 · 0 评论 -
Technocup 2020 - Elimination Round 1 C. Save the Nature
链接:https://codeforces.com/contest/1223/problem/C题意:题意好难描述呐,就是给你n张票,你可以改变他们的顺序,然后有x,a,y,b你必须按顺序选一些票让他达到k,只能选a,b的整数倍,能得x%,y%的钱,问你最少需要多少张票。(虽然这场div2被鸽了,晚上十一点打到一点的比赛,但是作为一个owl,还是打的不亦乐乎。)解题思路:从一开始想贪心做但是...原创 2019-10-07 21:54:19 · 286 阅读 · 0 评论 -
Codeforces Round #590 (Div. 3)D.Distinct Characters Queries
链接:https://codeforces.com/contest/1234/problem/D题意:参考线段树,树状数组等的单点修改,区间查询;解题思路:这题真的很简单呐,打的时候没来的及看,被卡C了,不过话说这么简单为什么要写题解呢???因为热爱啊(手动狗头),还可以顺便吐槽一下自己的心情啥的,反正也是写给自己看的,开心。思路就是26个树状数组,set等等不胜枚举。。。贴一个set的代...原创 2019-10-06 00:10:14 · 154 阅读 · 0 评论