http://acm.nyist.net/JudgeOnline/problem.php?pid=6喷水装置（一）时间限制：3000ms | 内存限制：65535KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数...
分类：
其他好文 时间：
2014-10-25 19:59:25
阅读次数：
197
括号匹配（二）
时间限制：1000 ms | 内存限制：65535 KB
难度：6
描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。
如：
[]是匹配的
([])[]是匹配的
((]是不匹配的
([)]是不匹配的
输入第一行输入一个正整数N，表示测试数据组数(N
每组测试数...
分类：
其他好文 时间：
2014-10-22 14:39:54
阅读次数：
195
九的余数
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。
输入
第一行有一个整数m(1
随后m行每行有一个自然数n。
输出
输出n整除九之后的余数，每次输出占一行。
样例输入
3
4
5
465456541
样例输出
4...
分类：
其他好文 时间：
2014-10-21 23:19:29
阅读次数：
346
单调递增子序列(二)
时间限制：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
采用的的是小牛的写法，蒟蒻第一次写。。
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
