
图
文章平均质量分 74
sunbaofeng2
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
10129 Play on Words-----并查集+欧拉路!!!
题意:判断所有字符串是不是可以连在一起,实际上就是判断所构造的有向图是否存在欧拉回路或者欧拉图;#include#include#include#include#include#include #define N 100010using namespace std;char c[N][2];int al[123];int in[27],out[27];int原创 2012-08-16 20:08:54 · 4274 阅读 · 0 评论 -
UVA 657 - The die is cast--图搜索
题目大致是说要你在一个大图里搜四连块(每个四连块表示一个色子面)的个数,在每个四连块里搜色子的点数,点数只能是1到6之间的数.......30 15...........................................................................*.................*****......****........原创 2012-08-14 20:24:38 · 620 阅读 · 0 评论 -
uva125
假设c[k][k]不等于0 那么由k->k之间一定有回路。注意环前后,考虑全面!!!!!#include#include#include#include#include#include #include#include#define LL long long#define E 1e-7#define M 50#define N 100using namespace st原创 2012-10-24 16:57:30 · 447 阅读 · 0 评论 -
uva104
所謂的「三角套匯(arbitrage)」就是在幾種外幣中做金錢的交易,期待從匯差中獲取少許的利潤。例如:1 元美金可以買 0.7 英鎊,1 元英鎊可以買 9.5 法朗,1 元法朗可以買 0.16 美金。所以如果我們把 1 元美金換成英鎊,再把英鎊換成法朗,最後再把法朗換回美金,那麼最後得到的美金將是:1*0.7*9.5*0.16=1.064 美元。也就是說我們可以從中獲取匯差 0.064 美元,相原创 2012-10-24 16:28:30 · 749 阅读 · 0 评论 -
poj2516----最小费用流(模版+构图)
【题意】有n个商店m个供应商k种商品给各商店的各种商品的需求量和各供应商的供应量以及供应商和商店之间的运输费用,求满足需求的最小费用【输入】多组数据每组数据第一行n,m,k(均小于50)接下来n行每行k个数,表示需求量(0到3)接下来m行每行k个数,表示供应量(0到3)接下来k个n*m矩阵表示商店和供应商之间的运输费用输入原创 2012-10-21 19:34:13 · 485 阅读 · 0 评论 -
uva 10746 - Crime Wave - The Sequel(最小费用流+精度)!!没提交对-求助
#include#include#include#include#include#include #include#include#define LL long long#define inf 0x7fffffff#define E 1e-7#define M 100#define N 105using namespace std;int n,m;double c原创 2012-10-21 21:47:25 · 621 阅读 · 0 评论 -
10158 - War---挑战编程-----并查集应用好题!!!
// 一场战争在 A 国和 B 国之间开始了。作为一位 C 国的好公民,你决定为你的国家秘密的参加 A 国与 B// 国之间的和谈。和谈中还有 n 个人,但你不知道他们分别属于哪个国家。你可以看到他们互相交谈,并能通// 过观察双方在一对一交谈时的表现猜测他们是敌人还是朋友。//// 你的国家需要知道某些特定的两个人之间的关系:到底是属于同一国,还是互相敌对,因此需要你在和谈期间// 接原创 2012-10-19 16:08:41 · 738 阅读 · 0 评论 -
poj1149-------网络流的题目,关键是构图,好题!!!
构图麻烦,最大流直接套的模版!题意描述:有m个猪房,先后来了n个顾客来买猪,分别打开A个猪房,买到自己需要的猪,然后关门。当门打开的时候Mirko可以把剩下的猪随意换房间。问最多可以卖出多少头猪。 网络流题目可以从最直观易懂的模型根据一下规律得出比较好的模型: (参照:http://blog.chinaunix.net/link.php?url=http://iml原创 2012-10-17 21:25:25 · 521 阅读 · 0 评论 -
poj1273-----最大流基础(最简单的最大流!--模板题)
题意:下雨的时候约翰的田里总是积水,积水把他种的三叶草给淹了,他于是做了若干排水沟,每条沟在起始处安置一个阀门来控制这条沟的最大排水量,现在给出沟的条数以及阀门的个数。并给出每条沟的最大排水量。约翰的田里的积水处是阀门1,排出水的位置是最后一个阀门。求约翰在处理积水时的最大排出量。#include#include#include#include#include#inclu原创 2012-10-15 20:43:04 · 752 阅读 · 1 评论 -
10048 Audiophobia--好题
#include#include#include#include#include#include#include #include#include#include#define LL long long#define inf 800000#define E 1e-9#define M 100#define N 105using namespace std;int原创 2012-10-12 20:08:16 · 567 阅读 · 0 评论 -
10806 - Dijkstra, Dijkstra.-------好题(想不到的思路!!)--两次spfa--神奇般的对了
#include#include#include#include#include#include#include #include#include#include#define LL long long#define inf 0x7f7f7f7f#define E 1e-9#define N 105#define M 2000000using namespace st原创 2012-10-14 22:19:39 · 595 阅读 · 0 评论 -
658 - It's not a Bug, it's a Feature!-----------优先队列和spfa----做了很长时间!!!(好题!)
可以直接用位运算去操作: ①判定某些位置是否为1,如判定2、4位置为1,则转化为判断x|0101是否等于x。 ②判定某些位置是否为0,如判定2、4位置为0,则转化为判断x&1010是否等于x。 ③将某些位置转化为1,如2、4位置转化为1,则令x=x|0101。 ④将某些位置转化为0,如2、4位置转化为0,则令x=x&1010。原创 2012-10-13 20:24:19 · 956 阅读 · 0 评论 -
567 Risk---------模板题1A
#include#include#include#include#include#include#include #include#include#include#define LL long long#define inf 0x7fffffff#define E 1e-9#define M 100#define N 21using namespace std;i原创 2012-10-12 19:17:52 · 514 阅读 · 0 评论 -
10397 - Connect the Campus--最短路1AC
#include#include#include#include#include#include#include #include#include#include#define LL long long#define inf 0x7fffffff#define E 1e-9#define M 100#define N 751using namespace std;s原创 2012-10-12 17:21:14 · 511 阅读 · 0 评论 -
poj3013-----spfa算法(难题)
/*题意:给出n个点,m个边。给出每个点的权值,每个边的权值。求建立一棵树,root=1,求这棵树的最小费用,费用=树上每条边*子树中各顶点的权值。思路:root的权值是没用的,而其余节点是必须用的,每条边*子树中各定点的权值=各个点*点到根的最短路,于是转化成了root到各个点的最短路。*/#include#include#include#include#include#in原创 2012-10-14 20:10:50 · 504 阅读 · 0 评论