Deep_Dark_FAntasy♂

未归档

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

/ 注册

全部文章 / 未归档（共14篇）

多校第二场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