码迷,mamicode.com
首页 >  
搜索关键字:poj 3122 pie 二分    ( 34803个结果
D3_book 11.1 pie
问题:pie和chord的区别?
分类:其他好文   时间:2014-04-30 18:18:46    阅读次数:379
hlg1429凸多边形 二分+叉积
凸多边形Time Limit: 2000 MSMemory Limit: 65536 KTotal Submit: 154(27 users)Total Accepted: 50(22 users)Rating:Special Judge:NoDescription已知一个凸多边形A(包含n个点,点...
分类:其他好文   时间:2014-04-30 14:38:36    阅读次数:406
POJ 3180
The Cow PromTime Limit:1000MSMemory Limit:65536KTotal Submissions:1132Accepted:713DescriptionThe N (2 2 #include 3 #include 4 #include 5 #include ...
分类:其他好文   时间:2014-04-29 21:40:26    阅读次数:564
hdu 1541/poj 2352:Stars(树状数组,经典题)
StarsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4052Accepted Submission(s): 1592Problem Descr...
分类:其他好文   时间:2014-04-29 21:00:23    阅读次数:621
POJ 1236
Network of SchoolsTime Limit:1000MSMemory Limit:10000KTotal Submissions:10500Accepted:4189DescriptionA number of schools are connected to a computer n...
分类:其他好文   时间:2014-04-29 20:33:42    阅读次数:567
HNU 10111 0-1矩阵
http://acm.hnu.cn/online/?action=problem&type=show&id=10111题意:中文题解:在龙哥的帮助下正了二分图匹配的三观……以前的理解繁琐,或者有点儿错吧……二分图匹配从左往右匹配,找增广路。顶点数和match()不需要那么麻烦。 1 // 2 /.....
分类:其他好文   时间:2014-04-29 18:30:30    阅读次数:518
POJ 3356 AGTC(DP-最小编辑距离)
DescriptionLetxandybe two strings over some finite alphabetA. We would like to transformxintoyallowing only operations given below:Deletion:a letter i...
分类:其他好文   时间:2014-04-29 16:22:00    阅读次数:450
HNU 11979 Roll call 二分图匹配
题意: 众所周知,老师经常在班级上点名。点名是从名单上叫一个人的名字或者id来判断名单上这个人是否在场。学生们总是有各种各样的理由不来,所以他们需要其他人帮他们答到。但是打到工作不是这么简单,出于各种考虑,他们答道遵循以下原则。1. 每个来上课的人必须给自己达到;2. 每个来上课的人,只能帮另外一....
分类:其他好文   时间:2014-04-29 11:47:46    阅读次数:335
poj~题目分类
一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图...
分类:其他好文   时间:2014-04-29 11:27:47    阅读次数:489
1486: [HNOI2009]最小圈 - BZOJ
在机房的小伙伴提醒是二分之后,我想到了是判负环,所以我用spfa,而且我保持dis都是小于等于0,本以为这样就能过了,可是还是有一个点达到了3.8s左右(其他都是0.0几秒)所以还是写了dfs版本,还是一样每次都保持dis小于等于0,当发现有一个点在栈中,你又可以更新他的dis,那么就有负环了 1....
分类:其他好文   时间:2014-04-29 10:13:47    阅读次数:431
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!