码迷,mamicode.com
首页 >  
搜索关键字:poj 3348 cows    ( 21218个结果
POJ 1905 Expanding Rods 浮点数二分
POJ 1905 又是二分答案的题目。题意是说,一个长为l的细杆会变长,如果固定两个端点,那么这个杆子就会拱起一个圆弧。求圆弧的高度。 我一开始想的比较简单,直接上手认为是一个可以搞得函数找零点的问题,但是手推函数之后发现一个问题。 对,这个函数是没有极限的,而且在不停地波动中,所以直接去计算零点就容易跪。所以就还是直接模拟去算了。代码挺简单的,主要还是精度问题。...
分类:其他好文   时间:2014-05-21 15:52:10    阅读次数:319
poj 1836 Alignment
Alignment Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 12571   Accepted: 4021 Description In the army, a platoon is composed by n soldiers. During the m...
分类:其他好文   时间:2014-05-21 11:23:16    阅读次数:227
POJ【数论/组合/博弈论】
POJ【数论/组合/博弈论】题目列表 POJ【数论/组合/博弈论】题目列表 原来的列表比较水,今天换了一个难一些的列表,重新开始做~ 红色的代表已经AC过,蓝色的代表做了但是还没过。这句话貌似在我空间里的每份列表里都有额。 博弈论 POJ 2234 Matches Game POJ 2975 Nim POJ 2505 A multiplication game POJ...
分类:其他好文   时间:2014-05-21 11:09:40    阅读次数:346
POJ 1458 Common Subsequence.(最长公共子序列)
Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of X if there exists a ...
分类:其他好文   时间:2014-05-21 10:58:39    阅读次数:237
POJ 1691 Painting A Board
题目大意: 墙上有一块区域被分成了n个矩形,每个矩形要涂上各自的颜色。为了保证完美要求这一块区域可以进行涂色的条件是它上方的所有区域都已经涂好颜色,这样就不会有后续的操作影响这块区域的颜色。但是如果两块区域颜色不同就要换涂颜色用的刷子。问最少需要换几次。 解题思路: 区域涂色的大体次序是由拓扑排序决定的,当有多个区域在同一层次时需要枚举这些区域来保证换刷子的次数最小。 ...
分类:其他好文   时间:2014-05-21 10:28:49    阅读次数:277
poj 3070 Fibonacci(矩阵快速幂)
Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn ? 1 + Fn ? 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are: 0, 1, 1, 2, 3, 5, 8, 13, 21, ...
分类:其他好文   时间:2014-05-21 09:39:15    阅读次数:231
POJ 2677(双调旅行商问题<bictonicTSP>
Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3470 Accepted: 1545 Description John Doe, a skilled pilot, enjoys traveling. While on vacation, he rents a...
分类:其他好文   时间:2014-05-21 08:24:18    阅读次数:354
poj 1837 Balance
Balance Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 10065   Accepted: 6231 Description Gigel has a strange "balance" and he wants to poise it. Actually...
分类:其他好文   时间:2014-05-21 07:23:20    阅读次数:312
POJ 3977Subset(枚举+二分)
Subset Time Limit: 30000MS   Memory Limit: 65536K Total Submissions: 1562   Accepted: 261 Description Given a list of N integers with absolute values no larger than 1015,...
分类:其他好文   时间:2014-05-21 07:16:37    阅读次数:409
poj 1159 Palindrome
Palindrome Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 50914   Accepted: 17537 Description A palindrome is a symmetrical string, that is, a string read...
分类:其他好文   时间:2014-05-21 06:50:05    阅读次数:281
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!