题目：给定长度为n的整数数列 a0,a1,...,an?1a_0,a_1,...,a_{n-1}以及整数S,求出总和不小于S的连续自序列的长度最小值。如果不存在，则输出0样例：输入
n = 10
S = 15
a = {5 , 1,3 ,5 ,10,7,4,9,2,8}
输出
2 （5 ,10)思路：尺取法通常的是保留数组的一对下标（开始到结束），然后根据实际情况交替移动。我们假设从i开...
分类：
其他好文 时间：
2015-02-13 16:39:24
阅读次数：
235
本题要求实现一个简易连连看游戏模拟程序。
给定一个2Nx2N的方阵网格游戏盘面，每个格子中放置一些符号。这些符号一定是成对出现的，同一个符号可能不止一对。程序读入玩家给出的一对位置(x1, y1)、(x2, y2)，判断这两个位置上的符号是否匹配。如果匹配成功，则将两个符号消为“*”并输出消去后的盘面；否则输出“Uh-oh”。若匹配错误达到3次，则输出“Game Over”并结束游戏。或者当全部...
分类：
编程语言 时间：
2015-02-13 14:51:24
阅读次数：
234
题目链接：http://poj.org/problem?id=3061
题意：给定长度为n的数列整数，以及整数S，求出总和不少于S的连续子序列的长度的最小值。如果解不存在，则输出0。
尺取法：通常是指对数组保存一对下标（起点，终点），然后根据实际情况交替推进两个端点直到解决问题的方法，这个操作很像尺蠼虫故得名。
思路：所以可以先初始化起点s，终点g，再一步一步推进，直到sum>S,然后记录此...
分类：
其他好文 时间：
2015-02-12 09:19:26
阅读次数：
95
第六章本来是个杂项章，今天填写其中之一，格式化字符串的ngx_sprintf。 需要介绍的是格式化参数%系列，因为如果误用的话，轻则输出不正确，重则nginx可能core。 1.?格式： ????%{格式描述}{输出类型描述}{数...
分类：
其他好文 时间：
2015-02-11 19:11:53
阅读次数：
886
传送门：The Accomodation of Students题意：有n个学生，m对相互认识的，问能否分成两队，使得每对中没有相互认识的，如果可以求最大匹配，否则输出No。分析：判断二分图用染色法，然后直接匈牙利算法求最大匹配。#include #include #include #include...
分类：
其他好文 时间：
2015-02-11 00:28:36
阅读次数：
130
题意：判断是否有某字符串是别的字符串的前缀。是则输出NO，不然输出YES。
思路：把板子写成结构体版的。。详见代码：
/*********************************************************
file name: poj3630.cpp
author : kereo
create time: 2015年02月09日 星期一 22时22分...
分类：
其他好文 时间：
2015-02-10 09:19:34
阅读次数：
143
奶牛互相之间有爱慕关系，找到被其它奶牛都喜欢的奶牛的数目用tarjan缩点，然后判断有向图中出度为0的联通分量的个数，如果为1就输出联通分量中的点的数目，否则输出0.算法源自kb模板 1 #include 2 #include 3 #include 4 const int MAXN=2001...
分类：
其他好文 时间：
2015-02-08 16:49:06
阅读次数：
171
输入一个字符串S，再输入一个字符c，要求在字符串S中查找字符c。如果找不到则输出“Not found”；若找到则输出字符串S中从c开始的所有字符。输入格式：输入在第1行中给出一个不超过80个字符长度的、以回车结束的非空字符串；在第2行中给出一个字符。输出格式：在一行中按照题目要求输出结果。输入样例1...
分类：
其他好文 时间：
2015-02-08 00:17:31
阅读次数：
307
描述已知w是一个大于10但不大于1000000的无符号整数，若w是n(n≥2)位的整数，则求出w的后n-1位的数。输入第一行为M，表示测试数据组数。接下来M行，每行包含一个测试数据。输出输出M行，每行为对应行的n-1位数（忽略前缀0）。如果除了最高位外，其余位都为0，则输出0。样例输入4102359...
分类：
其他好文 时间：
2015-02-07 15:49:20
阅读次数：
123
描述SJY和CYF在玩一个取数游戏。他们将1~n分别写在n张纸上，随机排成一排，约定SJY先取，只能取走最边上的两张纸之一，然后CYF取；以此循环下去，取到1的人获胜。假设SJY和CYF足够聪明，求SJY获胜的概率。输入一个整数n输出SJY获胜的概率，保留最简分数形式（若为1，则输出1/1；若为0，则输出0/1）。
样例样例输入1
2
样例输出1
1/1样例输入2
3
样例输出2...
分类：
其他好文 时间：
2015-02-06 23:15:35
阅读次数：
261
