码迷,mamicode.com
首页 >  
搜索关键字:poj 1753 枚举    ( 34864个结果
poj 2109 Power of Cryptography
Power of CryptographyTime Limit:1000MSMemory Limit:30000KTotal Submissions:17912Accepted:9034DescriptionCurrent work in cryptography involves (among o...
分类:其他好文   时间:2014-05-09 04:24:50    阅读次数:284
Poj.Grids 2951 浮点数求高精度幂
2951:浮点数求高精度幂总时间限制:1000ms内存限制:65536kB描述有一个实数 R ( 0.0 4 #include 5 #define SIZE 126 6 #define LEN 5 7 8 int a[SIZE],b[LEN]; 9 10 int mul( int alen,i...
分类:其他好文   时间:2014-05-09 03:28:02    阅读次数:379
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 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
[容斥原理] 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
poj-2299 Ultra—QuickSort(归并排序求逆序数)
归并排序求逆序数...
分类:其他好文   时间:2014-05-09 01:13:27    阅读次数:299
POJ 3801 有上下界最小流
1: /** 2: POJ 3801 有上下界的最小流 3: 4: 1、对supersrc到supersink 求一次最大流,记为f1。(在有源汇的情况下,先使整个网络趋向必须边尽量满足的情况) 5: 2、添加一条边sink -> src,流量上限为INF,这条边记为p。(构造无源汇网络) 6: 3...
分类:其他好文   时间:2014-05-08 23:31:26    阅读次数:476
bzoj 1193 贪心
如果两点的曼哈顿距离在一定范围内时我们直接暴力搜索就可以得到答案,那么开始贪心的跳,判断两点横纵坐标的差值,差值大的方向条2,小的条1,不断做,直到曼哈顿距离较小时可以暴力求解。 备注:开始想的是确定一点周围跳到这个点的答案,然后再枚举周围的点,判断这个点和另一个点的曼哈顿距离,如果能被3整除...
分类:其他好文   时间:2014-05-08 22:49:53    阅读次数:391
poj 2104 K-th Number(划分树模板)
划分树模板题,敲上模板就ok了。 #include #include #include #include #include #include #include #include #include #include #define MP make_pair #define LL long long #define CLR(a, b) memset(a, b, sizeof(a)) using n...
分类:其他好文   时间:2014-05-08 17:29:39    阅读次数:398
Dijkstra求含权图最短通路;试探与回溯保证枚举的不遗漏不重复;国际象棋八皇后问题
求两节点的最短通路,对于无权图,可以通过图的广度优先遍历求解。含权图一般通过Dijkstra算法求解。 import java.util.ArrayList; import java.util.HashMap; import java.util.Iterator; import java.util.List; import java.util.Map; public class Sho...
分类:其他好文   时间:2014-05-08 15:59:09    阅读次数:352
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!