自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 收藏
  • 关注

原创 NYOJ-849“路痴”ST【最小生成树】

“路痴“ST 时间限制:2000 ms  |  内存限制:65535 KB 难度:3 描述          当大一新生ST刚到新的学校的时候对自己的大学校园充满了好奇。但是ST是一个典型的路痴,所以每次出去之后都要想好回到原处的路线(即,从某点A出发,最终将回到A)。现在ST很想好好的参观一下美丽的校园,且ST开始的时候从某处出发选择的路都是双向的。假设经过的路线为V1,V2,...

2015-05-25 17:37:35 677

原创 NYOJ 326&&poj381【dinic求最大流】

题意:给定一些牛,一些食物,一些饮料,每头牛都有其喜欢的几种食物和几种饮料,求最多能给多少头牛即找到食物又找到饮料~也就是有多少个 牛---食物---饮料 的匹配,而且满足一一匹配,每个牛,食物,或饮料都只能使用一次。 建图建好了就套用网络流的模板: #include #include #include #include #include #define Maxsize 10000

2015-05-24 20:49:39 404

原创 nyoj932-旅游【欧拉图+添边】

旅游 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述飘谊到了S国旅游,S国有n个城市,城市之间有许多观光道路,为了看到最多的风景,飘谊希望从某个城市出发,走完所有的观光道路,并且回到出发点。飘谊想知道他走完观光道路并回到源点的最短路径 输入输入包含多组测试数据。 每组输入的第一行为2个正整数n和m(n 输出对于每组输入,输出最短

2015-05-04 13:02:48 749

原创 nyoj183-赚钱啦【spfa】

赚钱啦 时间限制:1000 ms  |  内存限制:65535 KB 难度:5 描述 某国家里有N个城市,分别编号为0~N-1,一个精明的商人准备从0号城市旅行到N-1号城市,在旅行的过程中,从一个城市移动到另外一个城市需要有一定的花费,并且从A城市移动到B城市的花费和B城市移动到A城市的花费相同,但是,从A城市移动到B城市能赚取的钱和从B城市移动到A城市赚的钱不一

2015-05-04 12:59:35 515

原创 nyoj99-单词拼接【欧拉图】

单词拼接 时间限制:3000 ms  |  内存限制:65535 KB 难度:5 描述 给你一些单词,请你判断能否把它们首尾串起来串成一串。 前一个单词的结尾应该与下一个单词的道字母相同。 如 aloha dog arachnid gopher tiger rat   可以拼接成:aloha.ara

2015-05-04 12:53:22 871

原创 nyoj832-合并游戏【状态dp】

状态压缩dp。 如果要把 第j个元素合并掉。可选择 a[i][j] (i:0—n-1); 选择之后第 j 行第 j 列就不能再被选择。(即指向j的边和j指向其他元素的边不能再用)。 #include #include #define Maxsize 12 #define FindMax(a,b) a>b?a:b int v[Maxsize][Maxsize]; int dp[1030]

2015-05-04 12:41:21 527

原创 第七届河南ACM D.山区修路【dp+离散化】

dp+离散化 #include #include #include #define Maxsize 500 #define inf 0x3f3f3f3f int dp[Maxsize][Maxsize][2]; int n; int a[Maxsize]; int b[Maxsize]; struct Node{ int id,val; }v[Maxsize]; int cmp(c

2015-05-04 12:37:06 1060

原创 河南第七届ACM I.Earthquake【最小割】

网络流。 最大流最小割定理。把所有给总部打电话说过不去的村庄看成源,总部看成汇,“被破坏村庄的最少的数量”其实就是图的最小割,因为要使得源和汇之间无法连通,根据最大流=最小割,跑一下最大流即可求得。建图时,把每个村庄拆成2个点,一个入点,另一个出点,连接入->出,容量为1。如果u-v有边,就连接u出->v入和v出->u入,容量无穷大。建立一个超级源,流向所有通不到总部的点的出,流量无穷大,汇点即为

2015-05-04 12:32:59 571

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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