2018年01月_vocaloid01

原创 Seek the Name, Seek the Fame

The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They seek the name, and at the same time seek the

2018-01-31 21:41:18 124

原创 HDU1358——Period（KMP求最小循环节）

For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is, for each i (2 <

2018-01-30 21:58:08 294

原创 HDU3746——Cyclic Nacklace(Next数组求最小循环节）

CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yuan left. he is too distressed and thinking about how to

2018-01-30 17:17:12 245

原创 How many Fibs?(高精度斐波那契数) HDU1316

Problem DescriptionRecall the definition of the Fibonacci numbers: f1 := 1 f2 := 2 fn := fn-1 + fn-2 (n >= 3)Given two numbers a and b, calculate how many Fibonacci numbers are in the range [a, b].I

2018-01-26 17:26:37 344

原创 4个数和为0 ----51Nod

给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出"Yes"，否则输出"No"。 Input第1行，1个数N，N为数组的长度(4 <= N <= 1000)第2 - N + 1行：Ai（-10^9 <= Ai<= 10^9)Output如果可以选出4个数，使得他们的和为0，则输出"Yes"，否则输出"No"。Sample Input5-11-524Sampl

2018-01-26 15:01:47 340

原创归并排序模板

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define MAXN 100int board[MAXN];int result[MAXN];void Merge(int left,int mid,int right)//治{ int a

2018-01-22 11:01:35 128

原创 Ultra-QuickSort (树状数组求逆序数）

In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted in

2018-01-21 20:41:26 185

原创敌兵布阵 (树状数组and线段树入门）

C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所...

2018-01-20 17:42:36 154

原创树状数组模板

#include &amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;gt;#include &amp;amp;amp;amp;amp;lt;cstdio&amp;amp;amp;amp;amp;gt;#include &amp;amp;amp;amp;amp;lt;cstring&amp;amp;amp;amp;amp;gt;#include &amp

2018-01-20 17:15:56 139

vocaloid01的博客