sort 思路：正常使用sort即可，注意是从大到小排序，需要一个cmp函数保证排序，如果使用cin和cout会超时，所以，改用时间短的scanf和printf。 代码： #include<iostream> #include<algorithm> using namespace std; int ...
分类：
其他好文 时间：
2020-02-15 15:25:38
阅读次数：
44
题意：http://acm.hdu.edu.cn/showproblem.php?pid=5261 思路： 可以发现每个i都有一个取值半径，单调队列顺逆维护两遍就行了。 1 #define IOS ios_base::sync_with_stdio(0); cin.tie(0); 2 #includ ...
分类：
其他好文 时间：
2020-02-15 13:25:44
阅读次数：
77
HDU 4122 单调队列 题意 给定 个订单，在相应时刻都要生产 个月饼，给出 个可以生产的时刻和这个时刻生产单个产品的费用 ,每个月饼可以存储 个小时的保质期，但是存储月饼也是要花钱的，每小时存储需要花费 ，求出最小花费。 解题思路 一定要读清楚题意。 其实对于每个订单都有一个确定的生产时刻（最 ...
分类：
其他好文 时间：
2020-02-14 18:34:08
阅读次数：
69
C - Piggy-Bank HDU - 1114 Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this ...
分类：
其他好文 时间：
2020-02-14 16:24:58
阅读次数：
72
单向并查集，问至少给几个点可以遍历全图，连通块数量n,入度为0的点的数量m，取max(n,m)~ #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int maxn=1e6+14; in ...
分类：
其他好文 时间：
2020-02-13 23:19:04
阅读次数：
104
The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each ...
分类：
其他好文 时间：
2020-02-13 22:47:12
阅读次数：
94
"HDU 2049" 思路 从$n$ 个人中选出$m$个人进行错排，即${n \choose m}$, "递推求组合数" $m$个人的 "错排公式" $f[m]=(m 1)(f[m 1]+f[m 2])$ 答案：${n \choose m}f[m]$ ...
分类：
其他好文 时间：
2020-02-13 14:58:36
阅读次数：
52
"HDU 2044" 思路 首先要明白从 $a$ 到$b$ 和 从$a+n$ 到$b +n$的方案数是一样的 第$n$ 个蜂房只能由第$n 1$个蜂房和第$n 2$ 个蜂房转移过来。 $f[n]=f[n 1]+f[n 2]$ ...
分类：
其他好文 时间：
2020-02-13 10:09:18
阅读次数：
46
"HDU 2045" 思路 假设第 $n$ 个格子与第一个格子不同色，与第$n 1$个格子同色，则只能填一种颜色,$f[n 1] 1$ 假设第$n 1$ 个格子与第一个格子同色，则第$n$ 个格子可以填两种颜色,$f[n 2] 1 2$ $f[n]=2f[n 2]+f[n 1]$ ...
分类：
其他好文 时间：
2020-02-13 09:50:57
阅读次数：
36
"HDU 2018 " 思路 打表，找规律， ...
分类：
其他好文 时间：
2020-02-13 09:44:05
阅读次数：
45
