_Sagacity

codeforces

bfs(2) dfs(2) div2(3) dp(2) flag系列(2) icpc(2) 博弈论(3) 图论：LCA(1) 基础数学(1) 寒假训练(1) 小小尺取法(1) 并查集(1) 比赛总结(2) 算法基础(1) 算法竞赛进阶指南(1)

/ 注册

全部文章 / codeforces （共8篇）

Codeforces Round #590 (Div. 3)D.Distinct Characters Queries

链接：https://codeforces.com/contest/1234/problem/D 题意：参考线段树，树状数组等的单点修改，区间查询；解题思路：这题真的很简单呐，打的时候没来的及看，被卡C了，不过话说这么简单为什么要写题解呢？？？因为热爱啊（手动狗头），还可以顺便吐槽一下自己的心情...

2020-07-29

0 463

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被鸽了...

2020-07-29

0 878

Educational Codeforces Round 76 (Rated for Div. 2) D - Yet Another Monster Killing Problem

题目链接：http://codeforces.com/contest/1257/problem/D 题目大意：有n个怪兽，对应n个攻击力，m个奥特曼（大雾），每个奥特曼有一个攻击力和攻击天数（他们可以任意派出和使用），怪兽必须按顺序打败，问最少多少个奥特曼可以击败所有怪兽，若击败不了所有怪兽，输出-...

2020-07-29

0 474

Codeforces Round #600 (Div. 2)D. Harmonious Graph

题目链接：https://codeforces.com/contest/1253/problem/D 题意：若某个节点编号到大于他的编号的节点，那么他们之间的任意一个点也要可达。题目思路：开始的时候想的是一个加权并查集，权维护的是最远的点，这和后来的正解做法思路确实是反了，直接把父亲节点当做是当前...

2020-07-29

0 405

Good Bye 2019前四题ABCD

题目链接：http://codeforces.com/contest/1270 good bye 2019 A:最大的谁大谁赢 B:小小思维题，，，相邻两个绝对值大于等于2就输出那俩 #include<bits/stdc++.h> using namespace std; const ...

2020-07-29

0 386

hrbust寒假训练第二场

链接：https://vjudge.net/contest/348951 A：CodeForces 1256D 题意：通过给你的不超过k次交换，使字典序尽量小。思路：这题还是比较清晰的，把0往前移就是了，主要代码实现上需要简洁一点，自我认为代码实现还算简洁。哦对，要注意k的longlong的问题，...

2020-07-29

0 423

hrbust寒假训练第一场

题目链接：https://vjudge.net/contest/348944#overview A：CodeForces 1255C 题意：给你n-2个打乱顺序的三元组序列，让你排出原序列。思路：哇，这题思路很明显啊，不过说实话代码好难敲呀。首先找出现一次的，然后在其中确定出现两次的出现三次...

2020-07-29

0 462

Codeforces Round #645 (Div. 2) 重点：D：The Best Vacation

题目链接：点这里 D. The Best Vacation 题意：一年有n个月，每个月有di天，给你len天假期，如果在每个月的第j天拜访他人就会获得j个拥抱，让你最大化拥抱。解题思路：主流思路叫做双指针，但是不是双指针的那种典型的写法。首先做这道题之前需要证明一下，假期选择天数的结尾一定是每...

2020-07-29

0 574