码迷,mamicode.com
首页 >  
搜索关键字:poj 3104 二分    ( 34068个结果
HDU2063(二分匹配入门模板题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2063 过山车 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9322    Accepted Submission(...
分类:其他好文   时间:2014-05-10 10:20:15    阅读次数:289
ZOJ 2158 && POJ 1789 Truck History (经典MST)
链接:http://poj.org/problem?id=1789 或  http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1158 Description Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are use...
分类:其他好文   时间:2014-05-10 09:39:59    阅读次数:440
最长单调递增子序列的三种解法
动规基础:最长递增子序列的三种解法。附详解和代码。第一种:转化成LCS问题求解O(n*n)。第二种:设d[i]为以第i个元素结尾的最长递增子序列的长度O(n*n)。第三种:二分查找优化O(nlogn)。...
分类:其他好文   时间:2014-05-10 08:36:18    阅读次数:462
poj 3259
最短路径--负权环 (bellman_ford的应用)
分类:其他好文   时间:2014-05-07 20:17:21    阅读次数:391
poj-1321
Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空...
分类:其他好文   时间:2014-05-07 18:23:41    阅读次数:263
转贴 poj分类
OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109...
分类:其他好文   时间:2014-05-07 10:30:05    阅读次数:276
poj-2251
题意:首先会输入个 数l,r,c 接下来会如数l个r*c的矩阵,其实点为S,结束点为E,每个点都可以向六个方向走,东,南,西,北,上,下,求从起始点到结束点的最短路径。Sample Input3 4 5S.....###..##..###.#############.####...#########...
分类:其他好文   时间:2014-05-07 10:28:50    阅读次数:376
poj 1888 Crossword Answers
Crossword AnswersTime Limit:1000MSMemory Limit:30000KTotal Submissions:869Accepted:405DescriptionA crossword puzzle consists of a rectangular grid of ...
分类:其他好文   时间:2014-05-07 10:02:44    阅读次数:359
POJ 2407 Relatives(欧拉函数)
题目链接题意 : 求小于等于n中与n互质的数的个数。思路 : 看数学的时候有一部分是将欧拉函数的,虽然我没怎么看懂,但是模板我记得了,所以直接套了一下模板。这里是欧拉函数的简介。 1 #include 2 #include 3 #include 4 #include 5 #include ...
分类:其他好文   时间:2014-05-06 11:58:13    阅读次数:285
poj 2763
Housewife WindTime Limit:4000MSMemory Limit:65536KTotal Submissions:5471Accepted:1371DescriptionAfter their royal wedding, Jiajia and Wind hid away in...
分类:其他好文   时间:2014-05-06 11:04:00    阅读次数:402
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!