http://codeforces.com/problemset/problem/494/A题意 有一串字符串由 ( ) # 组成 #代表若干个 ) 问#具体为多少时可以使每个( 都对应一个 )思路 由于可以有多种方式组合 可以默认前 cnt-1 个 #号 与它前一个 ( 匹配 之后...
分类:
其他好文 时间:
2015-01-22 17:10:58
阅读次数:
184
题目大意:有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
题意:0~30000有30001个地方,每个地方有一个或多个金币,第一步走到了d,步长为d,以后走的步长可以是上次步长+1,-1或不变,走到某个地方可以收集那个地方的财富,现在问走出去(>30000)之前最多可以收集到多少财富。解法:容易想到DP,dp[i][j]表示到达 i 处,现在步长为 j 时...
分类:
其他好文 时间:
2015-01-19 01:37:32
阅读次数:
373
题目:你开始在坐标原点,想去目的地,给你一系列的指路信息,问目的地的位置和到原点的距离。
分析:模拟,计算几何。直接按照顺序计算即可,利用相对坐标求绝对坐标。
说明:注意输入格式。
#include
#include
#include
#include
#include
#include
using namespace std;
int temp;
char buf...
分类:
其他好文 时间:
2015-01-13 23:23:46
阅读次数:
456
题目大意:学校按(每门课的学分*得到的分数)的总和 ÷ 总学分 计算平均分。如果你有
课程不到60分,就不计算平均分了。...
分类:
其他好文 时间:
2015-01-10 22:22:47
阅读次数:
165
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
第二章类继承,属性,类变量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
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
题目链接:http://codeforces.com/problemset/problem/495/C题目意思:给出一串只有三种字符( ')','(' 和 '#')组成的字符串,每个位置的这个字符 '#'可以替换成不少于 1 个的 ')',问如何对每个'#'进行替换,使得对于字符串的任意一个位置, ...
分类:
其他好文 时间:
2014-12-20 15:24:18
阅读次数:
221