Deep_Dark_FAntasy♂

分类

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 未归档(176) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

TA的专栏 39篇文章 0人订阅

2020/7/8 VJ contest 8 比赛

7篇文章 722人学习

2020/7/10 VJ contest 9 比赛

4篇文章 590人学习

2020牛客暑期多校训练营（第二场）

3篇文章 899人学习

2020牛客暑期多校训练营（第一场）

1篇文章 1194人学习

2020牛客暑期多校训练营（第三场）

4篇文章 596人学习

2020牛客暑期多校训练营（第四场）

3篇文章 603人学习

2020牛客暑期多校训练营（第六场）

5篇文章 723人学习

2020牛客暑期多校训练营（第五场）

4篇文章 639人学习

2020牛客暑期多校训练营（第七场）

3篇文章 622人学习

2020牛客暑期多校训练营（第九场）

1篇文章 708人学习

2020牛客暑期多校训练营（第十场）

2篇文章 577人学习

2020 CCPC网络赛

2篇文章 657人学习

SDNU Contest 10.15

0篇文章 0人学习

愿早日绿名

0篇文章 0人学习

全部文章（共15篇）

多校第二场League of Legends

题目描述:n<=5000的人分成k组打游戏，[ai,bi)是每个人的空闲时间，每组至少有一个人，每个人都加入一组，每组至少玩一个单位时间，求所有组玩游戏时间总和最大。相当于把n个区间分成k组，每组求交集，k个交集之和最大。对于区间我们可以先按左端点排序，对于"大区间"（覆盖...

贪心单调队列优化dp

2021-09-08

0 468

Brexit Negotiations(反向拓扑)

https://vjudge.net/contest/419200#problem/B拓扑序从后往前，每次选最少时间就行这里用一个优先队列就能搞，有模板来着模板：https://www.cnblogs.com/atmacmer/p/5178666.html(要分清输入的是谁是谁的前继以反向拓扑)模板...

拓扑贪心

2021-01-23

1 772

旅行

链接：https://ac.nowcoder.com/acm/contest/7329/C题解：在选择排列的时候，从边权最大的递减构造，那么这条边就是当前待选择边权中的最大值了。因此构造一个最大生成树即可。 #include <bits/stdc++.h> using namespace...

构造贪心思维

2020-11-27

2 607

C. The Delivery Dilemma

链接：https://codeforces.com/contest/1443/problem/C题意：对于每道菜i，点外卖的话花费a[i],自己去拿的话花费b[i],外卖的时间都是平行的。问最短多长时间获得所有外卖？思路：二分最后答案，维护一个sum为自己取外卖的时间，二分的时候贪心的去考虑,如果a...

二分贪心

2020-11-03

4 752

B. Reverse Binary Strings

链接:https://codeforces.com/contest/1437/problem/B一看题便知道这题存在什么规律(别马后炮行不行啊喂....)引入：意识到只有连续的1或者连续的0的时候才会去进行操作，如何消去连续的1呢？去找以0为端点，以当前1为端点的段，然后找个段调个头。同理对于0。为...

构造贪心思维

2020-10-28

4 709

E. Carrots for Rabbits

链接：https://codeforces.com/contest/1428/problem/E题目：有n个数，把n个数分成k份，使得这k个数的平方和最小思路：首先发现一个数分的越多，那么这个平方和越小设函数fi(x)表示将a[i]分成y份的平方和，我们发现一开始都是fi(1)，这样我就分了n个数了...

贪心函数

2020-10-20

4 669

I - Strength

链接：https://vjudge.net/contest/400607#problem/I思路：思路还是很简单的，要么把所有的防卫都打掉，要么留下所有的防卫。剩下就是些细节问题啦代码： #include<bits/stdc++.h> #define int long long usin...

贪心

2020-10-13

2 491

健康监测计划

链接：https://acm.ecnu.edu.cn/contest/317/problem/B/思路：按k我们来考虑k=0，那么肯定一个都不放，k=1，那么显然只能放一个，k=2呢？所有叶子结点都放，先去想k=4，那就是把叶子结点都去了，然后新的树中的叶子结点。k=3呢？就是k=4中，新选的点中随...

叶子节点树度深度贪心

2020-09-27

3 528

Buy and Resell hdu-6438

题意：给出n，和a[i]代表第i天东西的行价，问收益最大是多少，在此前提下交易次数最少是多少？思路：维护一个小根堆，每次将堆顶与a[i]比较，如果a[i]<min,直接把a[i]放入，如果a[i]>min,那么可以a[i]-min就暂且作为我当前的收益，当然这不一定是最优的方案，考虑后面...

贪心

2020-09-17

2 497

(贪心：模拟退火算法)洛谷P1337 [JSOI2004]平衡点 / 吊打XXX

链接：https://www.luogu.com.cn/problem/P1337模拟退火算法学习参考：https://www.cnblogs.com/flashhu/p/8884132.htmlhttps://99nl.blog.luogu.org/guan-yu-mu-ni-tui-huo-di...

模拟退火算法贪心

2020-08-02

1 846