单调递增子序列(二)
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
给定一整型数列{a1,a2...,an}（0
如：1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13，长度为5。
输入有多组测试数据（
每组测试数据的第一行是一个整数n表示序列中共有n个整数，随后的下一行里有n个整数，表示...
分类：
其他好文 时间：
2014-10-21 21:41:09
阅读次数：
209
免费馅饼
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不 掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只...
分类：
其他好文 时间：
2014-10-21 17:52:10
阅读次数：
145
采用的的是小牛的写法，蒟蒻第一次写。。
RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j
这里介绍ST算法：采用动态规划的思想：详见
士兵杀敌（三）
时间限制：2000 ms | 内存限制：65535 KB
难度：5
描述
南将军统率着N个士兵，士兵分...
分类：
编程语言 时间：
2014-10-21 01:05:37
阅读次数：
227
大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。突然有一天，雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷，所以如...
分类：
其他好文 时间：
2014-10-20 23:31:29
阅读次数：
1440
迷宫寻宝（一）
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N
输入输入可能会有多组测试数据（不超过10组）。
每组测试数据的第一行包含了两个整数M,N(1
.表示可以走的路
S:表示ACM的出发...
分类：
其他好文 时间：
2014-10-19 11:40:37
阅读次数：
261
亡命逃窜
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
从前有个叫hck的骑士，为了救我们美丽的公主，潜入魔王的老巢，够英雄吧。不过英雄不是这么好当的。这个可怜的娃被魔王抓住了，倍受折磨，生死一线。有一天魔王出去约会了，这可是一个千载难逢的逃命机会。你现在的任务就是判断一下这个英雄未遂的孩子能不能在魔王回来之前逃出魔王...
分类：
其他好文 时间：
2014-10-19 11:37:27
阅读次数：
161
/*
题目大意：求三角形的外接圆
解题思路：c/sin(C)=2R,先求出cos，在求出sin
关键点：直接调用库
解题人：lingnichong
解题时间：2014-10-18 10:19:33
解题体会：简单题
*/
So Easy[Ⅰ]
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
给出任意一个三角形的三个边...
分类：
其他好文 时间：
2014-10-18 11:14:42
阅读次数：
127
今天学了AC自动机，可以说AC自动机是把匹配的串建立成为一颗trie,然后就和kmp 是一样的
题意：判断在一篇文章中有多少单词出现过，并输出来
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1000007;
int cnt;
struct Node{
Node *f...
分类：
其他好文 时间：
2014-10-18 11:11:48
阅读次数：
237
/*
题目大意：求解1/n;
解题思路：写一个输出小数的算法
关键点：如何处理小数点循环输出
解题人：lingnichong
解题时间：2014-10-18 09:04:22
解题体会：输出小数的算法还没完全理解，先记着
*/
一个简单的数学题
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述zy...
分类：
其他好文 时间：
2014-10-18 09:51:10
阅读次数：
159
Binary String Matching
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as ...
分类：
编程语言 时间：
2014-10-18 09:50:53
阅读次数：
238
