码迷,mamicode.com
首页 >  
搜索关键字:poj 3122 pie 二分    ( 34803个结果
·算法」 纲要
基本C/C++、STL(vector、set、map、queue、string、algorithm)枚举、贪心、递归、分治、递推、模拟构造、位运算、常数优化数据结构队列、堆、栈、链表排序(插入、冒泡、快速、归并、堆、桶、基数)二分查找、散列表、并查集、哈夫曼树排序二叉树、左偏树、平衡树(Splay/...
分类:其他好文   时间:2014-05-09 08:10:36    阅读次数:338
POJ 3122 Pie 二分答案
Pie Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9653   Accepted: 3478   Special Judge Description My birthday is coming up and traditionally I'm serv...
分类:其他好文   时间:2014-05-09 06:33:22    阅读次数:343
POJ 3528 hdu 3662 三维凸包模板题
Ultimate Weapon Time Limit: 2000MS   Memory Limit: 131072K Total Submissions: 2007   Accepted: 958 Description In year 2008 of the Cosmic Calendar, the Aliens send a hu...
分类:其他好文   时间:2014-05-09 06:28:01    阅读次数:411
poj 1915 BFS
1 /* 2 题意:国际象棋起点到终点移动的最少步数 3 4 题解:水题,BFS就过了,有人用双向BFS 5 */ 6 #include 7 #include 8 #include 9 10 using namespace std;11 12 int dir[8][2]={-2,1,-1,...
分类:其他好文   时间:2014-05-09 05:34:20    阅读次数:387
poj 1743 Musical Theme(男人八题&后缀数组第一题)
Musical Theme Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 17298   Accepted: 5939 Description A musical melody is represented as a sequence of N (1<=N<=20...
分类:其他好文   时间:2014-05-09 02:46:57    阅读次数:375
hdu 无题II(二分差值+最大匹配)
http://acm.hdu.edu.cn/showproblem.php?pid=2236 找n个数使得这n个数都在不同的行和列里显然是二分图模型。难点在于求最大值与最小值差值最小。这里二分差值(看的题解),进行试探是否可以匹配成功。 #include #include #include #include #include #include #includ...
分类:其他好文   时间:2014-05-09 02:39:47    阅读次数:356
hdu 50 years, 50 colors(枚举点,最小点覆盖)
http://acm.hdu.edu.cn/showproblem.php?pid=1498 大致题意:给一个n*n的格子,每个格子中都放有不同颜色的气球。每次你可以选择一行或一列以及一种颜色的气球,然后将该行或该列上该种颜色的气球全部扎破。问经过K次,会有哪些气球是不可能被完全扎破的,按升序输出。 以行列为X,Y集合,对每一种颜色的气球构建二分图, #include...
分类:其他好文   时间:2014-05-09 02:39:21    阅读次数:314
HDU 3081 Marriage Match II 二分+最大流
题目来源:HDU 3081 Marriage Match II 题意: 思路:   错误代码 纠结不知道哪错了 先放一放 #include #include #include #include #include using namespace std; const int maxn = 1010; const int INF = 999999999; struct Edg...
分类:其他好文   时间:2014-05-09 02:38:25    阅读次数:264
[容斥原理] poj 3094 Sky Code
题目链接: http://poj.org/problem?id=3904 Sky Code Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 1334   Accepted: 405 Description Stancu likes s...
分类:其他好文   时间:2014-05-09 01:41:07    阅读次数:335
折半查找(二分查找)
二分查找、折半查找...
分类:其他好文   时间:2014-05-09 01:28:27    阅读次数:340
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!