hdu 1532 Drainage Ditches (最大流EK算法)

直接套用模板 #include #include #define N 210 #define inf 10000010 int min(int a,int b){ return a<b?a:b; } int r[N][N],n,flow; int vis[N],pre[N],Q[N];...

2014-05-23 23:33:57

阅读数 404

评论数 0

hdu 3549 Flow Problem(最大流EK算法模板)

最大流问题 #include #include #define N 500 #define inf 10000 int min(int a,int b){ return a<b?a:b; } int r[N][N],n,flow;//残留网络,初始化为原图 int vis[N],pre[...

2014-05-23 20:25:59

阅读数 416

评论数 0

hdu 4508 湫湫系列故事——减肥记I

完全背包 #include #include int dp[100010]; int max(int a,int b){ return a>b?a:b; } int main(){ int w[110],v[110]; int n,m,i,j; while(~scanf("...

2014-05-20 20:39:15

阅读数 399

评论数 0

hdu 1248 寒冰王座

完全背包 #include #include int dp[10010]; int max(int a,int b){ return a>b?a:b; } int main(){ int t,i,j,n; int w[]={150,200,350};//代表重量 int v[]=...

2014-05-20 20:25:37

阅读数 346

评论数 0

南阳 966 选择不相交区间

#include #include #include typedef struct In{ int x,y; }; In num[1010]; int cmp(const void *a,const void *b){ In *c=(In *)a; In *d=(In *)b; if(c-...

2014-05-19 21:58:14

阅读数 443

评论数 0

南阳 891 找点

区间选点 #include #include #include struct In{ int l,r; }num[110]; int cmp(const void *a,const void *b){ In *c=(In *)a; In *d=(In *)b; //右端点按从小到大排序...

2014-05-19 21:54:19

阅读数 547

评论数 0

基于贪心算法的几类区间覆盖问题

(1)区间完全覆盖问题 问题描述:给定一个长度为m的区间,再给出n条线段的起点和终点(注意这里是闭区间),求最少使用多少条线段可以将整个区间完全覆盖 样例: 区间长度8,可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5] 解题过...

2014-05-19 21:51:13

阅读数 436

评论数 0

hdu 1087 Super Jumping! Jumping! Jumping!

类似最长递增子序列的想法,只不过这里求的是到第i个元素时,最长递增子序列,各个元素的和。求最大的那个值 zhuantai

2014-05-14 22:27:45

阅读数 376

评论数 0

树状数组

树状数组 树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和,但是每次只能修改一个元素的值;经过简单修改可以在log(n)的复杂度下进行范围修改,但是这时只能查询...

2014-05-11 21:38:53

阅读数 418

评论数 0

POJ 2299 Ultra-QuickSort(树状数组+离散化)

树状数组 离散化的方式: struct Node { int val; int pos; }; Node node[500005]; int reflect[500005]; val存放原数组的元素,pos存放原始位置,即node[i].pos = i。 把这些结构体按照val...

2014-05-11 21:26:42

阅读数 367

评论数 0

hdu You can Solve a Geometry Problem too(判断两条线段相交)

计算几何 --- 判断两条线段是否相交(平面内)

2014-05-09 21:36:01

阅读数 416

评论数 0

hdu 2647 Rewaed(拓扑排序+链式前向星)

用邻接矩阵会超内存

2014-05-06 22:01:54

阅读数 548

评论数 1

Prim算法计算最小生成树之和

【试题二】 据不完全统计,受地震影响,四川大部分灾区通信陷入瘫痪,数千个基站因断电、传输中断等原因退出服务,目前总公司已紧急部署对受灾地区进行通信抢修。按照应急通信保障预案,必须尽快、付出代价最小,效率更高来全力恢复通信。 由于四川大部分灾区都处于山区,有很多基站之间不能直接建立通信。现已知建...

2014-05-04 21:03:45

阅读数 516

评论数 0

hdu 2108 Shape of HDU(判断多边形是凸凹边形)

链接

2014-05-04 20:13:02

阅读数 477

评论数 0

多边形问题( 判断一个点在不在多边形内)

#include #include int main(){ int a[100],b[100]; int n,i,ans,t,x,y; while(~scanf("%d%d%d",&n,&x,&y)){ ...

2014-05-03 21:50:34

阅读数 498

评论数 0

hdu 2036 过山车(匈牙利算法)

匈牙利算法

2014-05-03 18:11:04

阅读数 425

评论数 0

hdu 2066 一个人的旅行

思路就是把小草家看做源点0,然后和小草家相近的城市到源点距离为0

2014-05-03 11:23:22

阅读数 402

评论数 0

南阳 249 最大长方形

和“积木”差不多

2014-05-03 09:46:04

阅读数 399

评论数 0

南阳 265 积木

#include #include #include int hight[100],lengh[100]; int Max(int i,int j){ int t=-1; for(j+=1;j<=i;j++){ if(hight[j]>t)...

2014-05-03 09:20:20

阅读数 508

评论数 0

南阳 773 开方数

Java: import java.util.*; public class Main { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated m...

2014-05-02 19:47:21

阅读数 441

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭