_Sagacity
_Sagacity
全部文章
分类
bfs(2)
codeforces(8)
dfs(2)
div2(3)
dp(2)
flag系列(2)
icpc(2)
博弈论(3)
图论:LCA(1)
基础数学(1)
寒假训练(1)
小小尺取法(1)
并查集(1)
比赛总结(2)
算法基础(1)
算法竞赛进阶指南(1)
归档
标签
去牛客网
登录
/
注册
_Sagacity的博客
全部文章
(共33篇)
hrbust寒假训练第二场
链接:https://vjudge.net/contest/348951 A:CodeForces 1256D 题意:通过给你的不超过k次交换,使字典序尽量小。 思路:这题还是比较清晰的,把0往前移就是了,主要代码实现上需要简洁一点,自我认为代码实现还算简洁。哦对,要注意k的longlong的问题,...
2020-07-29
0
317
hrbust寒假训练第一场
题目链接:https://vjudge.net/contest/348944#overview A:CodeForces 1255C 题意:给你n-2个打乱顺序的三元组序列,让你排出原序列。 思路:哇,这题思路很明显啊,不过说实话代码好难敲呀。首先找出现一次的,然后在其中确定出现两次的出现三次...
2020-07-29
0
362
线段树解题报告
H Moving Points 题目链接:https://vjudge.net/contest/358745#problem/H 思路:树状数组维护,类似于树状数组求逆序对+思维(思维量很小) #include<bits/stdc++.h> using namespace std; c...
2020-07-29
0
329
flag系列
是时候给自己立flag了,写一篇浙江省赛的题解,至少十题以上
2020-07-29
0
251
尺取法Codeforces 985E Pencils and Boxes (复习一下尺取法)再次开启咕咕咕之旅
去吧皮卡丘 Educational Codeforces Round 44 (Rated for Div. 2) 题意:给定n,k,d,表示给你n支铅笔,每支有一个权值v。现在让你把n支笔放入一些盒子中(盒子数量可以无穷大),每个盒子中至少有k支笔,而且每个盒子中的最大笔的值与最小笔的值不超过d。问...
2020-07-29
0
372
Codeforces Round #581 (Div. 2) 重点:C.Anna, Svyatoslav and Maps
啥也不多说了,重拾坚持题解,不写题解不是人,做一题写一题,不转不是中国人(最后一句纯玩梗,瓜众散了散了 题目链接:在这里 A.BowWow and the Timetable 题意:快A题,主要是注意审题 int main(){ string a; while(cin >...
2020-07-29
0
331
Codeforces Round #645 (Div. 2) 重点:D:The Best Vacation
题目链接:点这里 D. The Best Vacation 题意:一年有n个月,每个月有di天,给你len天假期,如果在每个月的第j天拜访他人就会获得j个拥抱,让你最大化拥抱。 解题思路:主流思路叫做双指针,但是不是双指针的那种典型的写法。首先做这道题之前需要证明一下,假期选择天数的结尾一定是每...
2020-07-29
0
471
Codeforces Round #646 (Div. 2) url:E.Tree Shuffling
646 div2 复盘:本场签到题AB写的略慢,B甚至没把思路考虑清楚,就开始动键盘,E题也没把思路考虑完整清楚。之前自身出现的问题是不懂一个思路遇到挫折就换一个思路,现在是没把思路考虑完整,结合样例考虑(正式比赛中还需要这样自己想样例的能力)。 A.Odd Selection 思路:我的思路...
2020-07-29
0
294
Codeforces Round #485 (Div. 2)重点:D - Fair多源最短路
链接 A - Infinity Gauntlet map int n; int a[N]; int main(){ map<string,int>mp; string a[8]; mp["purple"] = 1; a[1] = &...
2020-07-29
0
300
Educational Codeforces Round 89 (Rated for Div. 2)重点:D. Two Divisors
链接 虽然因为菜造成了这么慢的写完,但至少策略上没有什么问题,既然卡题那就做下一题,再卡就再换,虽然最后的时间都不够做这道D题了 A、Shovels and Swords 题意简单不表 菜是原罪,比赛的时候尝试了各种手段,各种方法 首先要求出x+y的最大值 可以列出等式 x + 2y &l...
2020-07-29
0
382
首页
上一页
1
2
3
4
下一页
末页