码迷,mamicode.com
首页 >  
搜索关键字:ab problem    ( 41504个结果
poj 1755 Triathlon 半平面交求不等式的 是否为空集-------构造有向直线
题目来源:http://poj.org/problem?id=1755分析:设比赛总长度为 1, 其中游泳长度为x, 自行车长度为y, 赛跑长度为 1 - x - y, 则选手 i 打败 选手j (不能并列) 的条件是x / v[i] + y / u[i] + (1 - x - y) / w[i] ...
分类:其他好文   时间:2014-05-01 12:42:27    阅读次数:297
Heroku installation
It is the first time that I use heroku. But I encountered some problems installing it. Luckily, I resolved the problem.(In windows 8)Step 1: Sign up.....
分类:其他好文   时间:2014-05-01 12:32:50    阅读次数:317
Conceptual blockbusting--chap5 Intellectual and Expressive blocks
Intellectual blocks result in an inefficient choice of mental tactics or a shortage of intellectual ammunition.Expressive blocks inhibit your vital ab...
分类:其他好文   时间:2014-05-01 08:26:33    阅读次数:317
HDU-3068-最长回文 (Manacher算法)
Problem Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等   Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S 两组case之间由空行隔开(该空行不用处理) 字符串长度len   Ou...
分类:其他好文   时间:2014-04-29 13:37:21    阅读次数:311
hdu 2141 Can you find it?
Can you find it? Time Limit: 10000/3000 MS (Java/Others)    Memory Limit: 32768/10000 K (Java/Others) Total Submission(s): 9863    Accepted Submission(s): 2587 Problem Description Give you...
分类:其他好文   时间:2014-04-29 13:33:20    阅读次数:300
状态压缩dp入门 (poj3254 Corn Fields)
题目链接:http://poj.org/problem?id=3254 题意:给出一个n行m列的草地,1表示肥沃,0表示贫瘠,现在要把一些牛放在肥沃的草地上,但是要求所有牛不能相邻,问你有多少种放法。 分析:假如我们知道第 i-1 行的所有的可以放的情况,那么对于第 i 行的可以放的一种情况,我们只要判断它和 i - 1 行的所有情况的能不能满足题目的所有牛不相邻,如果有种中满...
分类:其他好文   时间:2014-04-29 13:33:20    阅读次数:242
HDU 2295 DLX 二分
Radar Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2229    Accepted Submission(s): 888 Problem Description N cities of the Java Kin...
分类:其他好文   时间:2014-04-29 13:26:20    阅读次数:346
HDU-2850-Load Balancing(贪心)
Problem Description In the Wide Web World, Which web server was popular in web site? Apache, nginx, lighttpd? Baidu.com use Apache, and many web sites like 163.com use nginx. Why? Its configuration i...
分类:其他好文   时间:2014-04-29 13:24:20    阅读次数:355
FOJ 2173 Nostop 从1点到n点恰好走了k次的最短路
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2173 思路: 类似于传递闭包的性质 用矩阵mp[i][j] 表示i点到j点 走1次的最短路 -------------- 若我们用 mp[i][j] 表示从i点到j点 走了k次的最短路距离 那么我们要通过 矩阵mp 得到 矩阵 ret[u][v] 表示 u->v 走了2*k次的最短路 就...
分类:其他好文   时间:2014-04-29 13:24:20    阅读次数:386
sicily 1007 To and Fro (基础题)
链接:http://soj.me/show_problem.php?pid=1007 Description Mo and Larry have devised a way of encrypting messages. They first decide secretly on the number of columns and write the message (letter...
分类:其他好文   时间:2014-04-29 13:23:21    阅读次数:293
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!