![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
div2
hrbust_yr
这个作者很懒,什么都没留下…
展开
-
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 · 179 阅读 · 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 · 190 阅读 · 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 · 136 阅读 · 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 · 113 阅读 · 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 · 126 阅读 · 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 · 1767 阅读 · 0 评论 -
Codeforces Round #511 (Div. 2)
题目链接:http://codeforces.com/contest/1047A Little C Loves 3 I#include<iostream>#include<cstdio>using namespace std;int n;int main(){ cin>>n; if(n%3==0){ cout<&l...原创 2019-12-04 19:33:08 · 121 阅读 · 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 · 260 阅读 · 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 · 258 阅读 · 0 评论