码迷,mamicode.com
首页 >  
搜索关键字:poj 1979    ( 20310个结果
POJ 3020:Antenna Placement(无向二分图的最小路径覆盖)
Antenna Placement Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6334   Accepted: 3125 Description The Global Aerial Research Centre has been allotted the...
分类:其他好文   时间:2014-07-12 23:03:24    阅读次数:222
poj 3466 A Simple Problem with Integers
题目链接:http://poj.org/problem?id=3468 http://poj.org/problem?id=3468 http://poj.org/problem?id=3468 思路:这是一个区间修改区间查询的题,由于题目中的给的数据比较大,那么用单个修改和查询肯定不行,所以。。。。注意数据可能比较大,应该用__int64或long long存数据。。。。。 code: #...
分类:其他好文   时间:2014-07-12 22:30:01    阅读次数:168
POJ 3267 The Cow Lexicon
The Cow Lexicon Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 7909   Accepted: 3711 Description Few know that the cows have their own dictionary with W (...
分类:其他好文   时间:2014-07-12 21:25:28    阅读次数:250
POJ 3014:Asteroids(二分匹配,匈牙利算法)
Asteroids Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 14399   Accepted: 7836 Description Bessie wants to navigate her spaceship through a dangerous ast...
分类:其他好文   时间:2014-07-12 21:08:48    阅读次数:210
POJ 3041 Asteroids (匈牙利算法)
Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14388 Accepted: 7828 Description Bessie wants to navigate her spaceship through a dangerous aster...
分类:其他好文   时间:2014-07-12 21:06:55    阅读次数:218
POJ 1422:Air Raid(最大独立集)
Air Raid Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 6547   Accepted: 3896 Description Consider a town where all the streets are one-way and each stree...
分类:其他好文   时间:2014-07-12 21:04:44    阅读次数:232
POJ-1785-Binary Search Heap Construction(笛卡尔树)
Description Read the statement of problem G for the definitions concerning trees. In the following we define the basic terminology of heaps. A heap is a tree whose internal nodes have each assigned...
分类:其他好文   时间:2014-07-12 18:52:12    阅读次数:285
poj 1274The Perfect Stall
第一次接触二分图匹配。 这题是一个匈牙利算法的模板题直接套就行。 题意是  给你奶牛和谷仓的个数a和b,接下来a行是奶牛喜欢去的谷仓。第一个是谷仓个数,接下来是谷仓编号。 这里我们把行当奶牛,列当谷仓。 在套模板。。ok;#include #include int map[1005][1005]; int a,b,link[1005],use[1005]; int dfs(int cap...
分类:其他好文   时间:2014-07-12 18:31:19    阅读次数:245
POJ 3692:Kindergarten(最大团)
Kindergarten Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 4920   Accepted: 2399 Description In a kindergarten, there are a lot of kids. All girls of the...
分类:其他好文   时间:2014-07-12 18:12:28    阅读次数:199
poj2586 Y2K Accounting Bug(贪心)
poj2586 Y2K Accounting Bug(贪心)...
分类:其他好文   时间:2014-07-12 16:43:41    阅读次数:247
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!