- 博客(6)
- 收藏
- 关注
原创 记录 HDU 1257 最少拦截系统
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统...
2018-08-09 17:04:26 177 1
原创 背包问题自我理解(01背包)--动态规划的简单应用
用国王的游戏来表达了01背包的应用(https://blog.csdn.net/woshioosm/article/details/7438834)提醒自己不要忘记; 一,01背包问题自己的想法: 01背包的问题就是拿与不拿,一个问题通过一个判断可以分为两个子问题,就是拿了之后的剩余空间和拿之后的剩余背包种类可以组成一个新的问题,比如我令A[x]存的是每个物品的重量,而B[x]存储的是每...
2018-08-08 12:35:36 334
原创 简单动态规划poj 4489
题目描述: A - The King’s Ups and Downs 后面的不想写了,希望自己不会忘; #include<cstdio> #include<cstring> #include<vector> #include<algorithm> using namespace std; typedef long long ll; ll...
2018-08-07 18:17:37 158
原创 逆序数的分治法实现
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef long long ll; const ll M=500005; ll q[M],b[M]; ll sum=0,p;//定义全局变量,用于计数; void guibing(ll m,ll x,l...
2018-08-03 17:37:50 791
原创 凸包,勿忘
#include<cstdio> #include<cmath> #include<string> #include<algorithm> using namespace std; typedef long long ll; const double eps=1e-10; int dcpm(double a) { if(fabs(a...
2018-07-26 20:31:08 159
转载 记一下阶乘的逆元
fac[0] = 1; for(int i = 1; i <= MAX; i++) fac[i] = (fac[i - 1] * i) % MOD; inv_fac[MAX] = qpow(fac[MAX], MOD - 2); for(int i = MAX - 1; i >= 0; i--) inv_fac[i] = (inv_fac[i + 1] * (i + ...
2018-07-24 21:09:06 354
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人