码迷,mamicode.com
首页 >  
搜索关键字:treasure hunting    ( 289个结果
CodeForces 494A Treasure(字符串匹配 思维)
http://codeforces.com/problemset/problem/494/A题意 有一串字符串由 ( ) # 组成 #代表若干个 ) 问#具体为多少时可以使每个( 都对应一个 )思路 由于可以有多种方式组合 可以默认前 cnt-1 个 #号 与它前一个 ( 匹配 之后...
分类:其他好文   时间:2015-01-22 17:10:58    阅读次数:184
Codeforces Round #286 (Div. 2) C. Mr. Kitayuta, the Treasure Hunter+dp+优化
从后往前dp,必须优化维度...
分类:其他好文   时间:2015-01-22 11:11:13    阅读次数:207
codeforces 505C. Mr. Kitayuta, the Treasure Hunter (记忆化搜索)
题目大意:有30000个岛屿从左到右排列,给你一个n一个d,n代表有n个宝石分别,接下来n行表示每个宝石分别在哪个岛屿上,d代表你第一次从0开始跳跃到的位置,以后你每次可以从你的位置跳跃l-1,l,l+1的距离。 解题思路,其实以前做过一个类似的,他跳跃的步数其实很小,解设每次跳一步加以来也是(n+1)×n/2 = 30000差不多250左右,也就是说每次他最多也就会跳出来250种情况,所以,我...
分类:其他好文   时间:2015-01-20 10:35:28    阅读次数:249
Codeforces Round #286 Div.1 A Mr. Kitayuta, the Treasure Hunter --DP
题意:0~30000有30001个地方,每个地方有一个或多个金币,第一步走到了d,步长为d,以后走的步长可以是上次步长+1,-1或不变,走到某个地方可以收集那个地方的财富,现在问走出去(>30000)之前最多可以收集到多少财富。解法:容易想到DP,dp[i][j]表示到达 i 处,现在步长为 j 时...
分类:其他好文   时间:2015-01-19 01:37:32    阅读次数:373
UVa 587 - There's treasure everywhere!
题目:你开始在坐标原点,想去目的地,给你一系列的指路信息,问目的地的位置和到原点的距离。 分析:模拟,计算几何。直接按照顺序计算即可,利用相对坐标求绝对坐标。 说明:注意输入格式。 #include #include #include #include #include #include using namespace std; int temp; char buf...
分类:其他好文   时间:2015-01-13 23:23:46    阅读次数:456
HDU2061 Treasure the new start, freshmen!【水题】
题目大意:学校按(每门课的学分*得到的分数)的总和 ÷ 总学分 计算平均分。如果你有 课程不到60分,就不计算平均分了。...
分类:其他好文   时间:2015-01-10 22:22:47    阅读次数:165
ZOJ3626---Treasure Hunt I
Treasure Hunt I Time Limit: 2 Seconds      Memory Limit: 65536 KB Akiba is a dangerous country since a bloodsucker living there. Sometimes the bloodsucker will appear and kill everyone who is...
分类:其他好文   时间:2015-01-02 16:09:19    阅读次数:194
Ruby学习-第二章
第二章类继承,属性,类变量1.如何声明一个子类class Treasure [:a] //只有aclass A def b puts 'b' endenda.public_methods(false)# => [:a, :b]//有a和b而不能修改的,是类继承了哪个类。比如class A...
分类:其他好文   时间:2014-12-30 13:13:36    阅读次数:192
ZOJ 3209 Treasure Map(DLX精确覆盖)
Your boss once had got many copies of a treasure map. Unfortunately, all the copies are now broken to many rectangular pieces, and what make it worse, he has lost some of the pieces. Luckily, it is...
分类:其他好文   时间:2014-12-25 00:15:48    阅读次数:198
codeforces 495C. Treasure 解题报告
题目链接:http://codeforces.com/problemset/problem/495/C题目意思:给出一串只有三种字符( ')','(' 和 '#')组成的字符串,每个位置的这个字符 '#'可以替换成不少于 1 个的 ')',问如何对每个'#'进行替换,使得对于字符串的任意一个位置, ...
分类:其他好文   时间:2014-12-20 15:24:18    阅读次数:221
289条   上一页 1 ... 22 23 24 25 26 ... 29 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!