![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU
dezhonger
这个作者很懒,什么都没留下…
展开
-
HDU1231
#include #include int a[10005],f[10005];int main(){int sum,max,a[10005],i,n,m1,m2,t;while(scanf("%d",&n),n){for(i=0;i<n;i++)scanf("%d",a+i);max=sum=m1=m2=t=0;max=-10000000;for(i=0;imax) {m1=t;m2=i;max原创 2013-07-28 16:41:03 · 570 阅读 · 0 评论 -
hdu1509
求最大的矩阵面积,如图所示。原创 2014-09-27 05:17:10 · 446 阅读 · 0 评论 -
hdu2209
是贪心,但是直接做不对。可能出原创 2014-09-27 03:13:38 · 550 阅读 · 0 评论 -
hdu2159
二维背包f[i][j]:i忍耐度,j个怪物可以得到的最大经验值。f[i][j] = f[i-c[i]][j-1] + d[i];原创 2014-09-27 03:42:33 · 492 阅读 · 0 评论 -
hdu1166 线段树
#include #include #include using namespace std;//hdu1166 线段树const int MAX = 200010;typedef struct node{ int a; //left int b; //right int val; //value}Node;Node x[MAX];void原创 2014-07-17 02:59:32 · 406 阅读 · 0 评论 -
hdu3549 网络流
#include #include #include #include #include using namespace std;const int inf = 500000000;const int maxn = 2200;struct node{ int u, v;//左右端点 int f; //flow 流量};node e[maxn];int f原创 2014-07-17 03:19:28 · 413 阅读 · 0 评论 -
hdu1532 网络流
裸题,直接上模版。#include #include #include #include #include using namespace std;const int inf = 500000000;const int maxn = 2200;struct node{ int u, v;//左右端点 int f; //flow 流量};node原创 2014-07-17 03:14:30 · 394 阅读 · 0 评论 -
hdu3549 Dinic
边表存储的Dinic模版#include #include #include using namespace std;const int N=2050; //N表示点的数量const int M=2500000; //M表示边的数量,注意应大于(N-1)*N,因为网络是双向的const int INF=0x7fffffff;struct node{原创 2014-07-17 03:42:58 · 519 阅读 · 0 评论 -
hdu1698
线段树的延迟标记用法题意:N个数,初始都为1,原创 2014-07-17 01:55:11 · 462 阅读 · 0 评论 -
hdu1754
#include #include #include using namespace std;//hdu1754 线段树//单点替换 区间最值#define lson l, m, rt << 1#define rson m + 1, r, rt << 1 | 1const int maxn = 200010;int MAX[maxn << 2];void pushup(原创 2014-07-16 12:47:03 · 588 阅读 · 0 评论 -
nyoj291 单个欧拉函数值
#include#includeusing namespace std;int euler(int n){if(n==1)return 1;int i,res=n;for(int i=2;i*iif(n%i==0){res=res/i*(i-1);while(n%i==0)n/=i;}}if(n>1)res=res/n*(n-1);ret原创 2014-05-14 01:17:10 · 821 阅读 · 0 评论 -
hdu2158
http://acm.hdu.edu.cn/showproblem.php?pid=2158不会做,看别人的题解以为有快点的算法,没想到模拟也可以过,这题的通过数那么少,估计是被吓到了吧。转自http://blog.csdn.net/u013761036/article/details/39211335就是先到一个符合的L,R,ans = R - L + 1然后减少L知道不符合...原创 2014-09-27 02:41:02 · 597 阅读 · 0 评论