ACM,再见！

#include#includeusing namespace std;const int oo=1e9;/**oo 表示无穷大*/const int mm=111111;/**mm 表示边的最大数量，记住要是原图的两倍，在加边的时候都是双向的*/const int mn=999;/**mn 表示点的最大数量*/int node,src,dest,edge;/**node 表示

http://acm.hdu.edu.cn/showproblem.php?pid=5294Problem DescriptionInnocent Wu follows Dumb Zhang into a ancient tomb. Innocent Wu’s at the entrance of the tomb while Dumb Zhang’s at the e

http://acm.hdu.edu.cn/showproblem.php?pid=4292Problem Description　　You, a part-time dining service worker in your college’s dining hall, are now confused with a new problem: serve as many pe

http://acm.hdu.edu.cn/showproblem.php?pid=4289Problem Description　　You, the head of Department of Security, recently received a top-secret information that a group of terrorists is planning

http://acm.hdu.edu.cn/showproblem.php?pid=4411Problem DescriptionThere are (N+1) cities on TAT island. City 0 is where police headquarter located. The economy of other cities numbered from 1

http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=500description 在这个信息化的时代，网购成为了最流行的购物方式，比起在大街上，顶着烈日寻找需要的商品，大多数人更愿意坐在家里，点击下鼠标，来找到喜欢的商品，并完成购物。尽管网购还有很多安全问题，但是接受网购的

http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=488description 一个餐厅在相继的N 天里，每天需用的餐巾数不尽相同。假设第i天需要ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为p分；或者把旧餐巾送到快洗部，洗一块需m天，其费用为f 分

http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=493

http://115.28.76.232/contest?cid=1125#overview

http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=492

http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=473

http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=476description W教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I=

http://www.spoj.com/problems/OPTM/

【问题分析】第一问时LIS，动态规划求解，第二问和第三问用网络最大流解决。【建模方法】首先动态规划求出F[i]，表示以第i位为开头的最长上升序列的长度，求出最长上升序列长度K。1、把序列每位i拆成两个点和，从到连接一条容量为1的有向边。2、建立附加源S和汇T，如果序列第i位有F[i]=K，从S到连接一条容量为1的有向边。3、如果F[i]=1，

http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=494description 深海资源考察探险队的潜艇将到达深海的海底进行科学考察。潜艇内有多个深海机器人。潜艇到达深海海底后，深海机器人将离开潜艇向预定目标移动。深海机器人在移动中还必须沿途采集海底生物标本。沿途生物标本由最

http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=495description 给定实直线L 上n 个开区间组成的集合I，和一个正整数k，试设计一个算法，从开区间集合I 中选取出开区间集合S属于I，使得在实直线L 的任何一点x，S 中包含点x 的开区间个数不超过k，且 达到最

http://poj.org/problem?id=1087DescriptionYou are in charge of setting up the press room for the inaugural meeting of the United Nations Internet eXecutive (UNIX), which has an international ma

http://acm.hdu.edu.cn/showproblem.php?pid=4971Problem DescriptionThere's a company with several projects to be done. Finish a project will get you profits. However, there are some technical

http://acm.hdu.edu.cn/showproblem.php?pid=4975Problem DescriptionDragon is studying math. One day, he drew a table with several rows and columns, randomly wrote numbers on each elements