Problem Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another ...
分类：
其他好文 时间：
2018-10-20 21:09:58
阅读次数：
139
Problem Description Paul draw a big m*n matrix A last month, whose entries Ai,j are all integer numbers ( 1 <= i <= m, 1 <= j <= n ). Now he selects s ...
分类：
其他好文 时间：
2018-10-18 00:50:06
阅读次数：
185
Problem Description 有一个大小是 2 x n 的网格，现在需要用2种规格的骨牌铺满，骨牌规格分别是 2 x 1 和 2 x 2，请计算一共有多少种铺设的方法。 Input 输入的第一行包含一个正整数T（T using namespace std; __int64 f[31]; i ...
分类：
其他好文 时间：
2018-10-17 00:07:26
阅读次数：
156
Problem Description有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在 ...
分类：
编程语言 时间：
2018-10-14 21:03:04
阅读次数：
160
Problem Description 下面是512汶川大地震部分受灾学校伤亡情况（惨痛！！） 1、 四川省都江堰市 聚源中学 伤亡情况：遇难学生人数（含失踪）320 详细说明： 一栋教学楼被震垮，该楼18个班420多名学生被埋，截至目前仅有不到100名获救。 2、 四川省绵阳市 北川县北川中学 伤 ...
分类：
其他好文 时间：
2018-10-14 19:20:34
阅读次数：
173
Problem Description 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input 输入数据的第一行是一个整数C,表示测试实例的个数，然后是C ...
分类：
其他好文 时间：
2018-10-13 21:38:08
阅读次数：
128
传送门： "统计难题" 题意： 字典树裸题。 分析 字典树板子，但是这题需要注意一点。 关于字典树的只是可以参考 "hihocoder hiho一下 第二周" 用G++提交会爆内存(Memory Limit Exceeded),用c++提交可以AC。 G++ 与 C++提交的区别 参考： "OJ中的 ...
分类：
其他好文 时间：
2018-10-13 18:16:13
阅读次数：
130
Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中，蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0 using nam ...
分类：
其他好文 时间：
2018-10-13 02:21:35
阅读次数：
154
传送门： "Period" 题意 给出一个字符串，从第二个位置开始找到它前缀的最大重复次数及及此时的位置 分析 利用KMP的next数组求解。根据next数组的定义（当前位置的前缀后缀最大匹配长度） 发现在位置i处如果出现了重复，必有i next[i]为前缀最大的重复长度，此时满足(i%(i nex ...
分类：
其他好文 时间：
2018-10-13 00:02:40
阅读次数：
163
Problem Description The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floo ...
分类：
其他好文 时间：
2018-10-11 23:55:01
阅读次数：
395
