2017年07月_Lpy_Now

原创 NIOP2015Day2T1 跳石头解题报告

原题见洛谷（https://www.luogu.org/problem/show?pid=2678）题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高

2017-07-31 22:15:09 369

noip中的C++中cin的读入效率是非常低的，于是我们用scanf来减少读入数据的时间，但是我们有时候会遇到很多变态的题就算用了scanf读入也可能超时（QAQ），于是我们此时就不得不用输入输出的优化来减少输入数据的时间防止坑壁的题的TLE。我们在这里使用读入字符的方法来读入，然后转成数字，这样子效率非常高，这样子的程序跑的比香港记者都快^^,但是只能读入数字但是不能读入字符（········）

2017-07-30 12:43:17 1747

原创 NOIP2015Day1T1神奇的幻方解题报告

原题见洛谷（https://www.luogu.org/problem/show?pid=2615）题目描述幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。当N为奇数时，我们可以通过以下方法构建一个幻方：首先将1写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K=2,3,…,N*N)：1.若(K−1)在第一行但不在最后一

2017-07-30 00:41:52 2012

原创洛谷P1141 01迷宫解题报告

原题请见洛谷（https://www.luogu.org/problem/show?pid=1141#sub）题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入输出格式输入格式：输入的第1行为两个

2017-07-27 22:46:54 516

原创 NOIP2016Day1T1玩具谜题解题报告

原题见洛谷（https://www.luogu.org/problem/show?pid=1563）这道题是一道很裸的模拟题，在noip的day1t1理论上是最简单的一道题，而且数据范围在100000，基本上纯暴力直接就过了而且1s/128MB的空间限制也不是小了，题目中虽然玩具有左右，寻找的方向也有左右，看起来有四种结果但是我们在进行分析后发现，不过只有两种情况：向左走和向右走，分析如下：

2017-07-26 22:51:26 2865 2

原创单词方阵解题报告

洛谷（https://www.luogu.org/problem/show?pid=1101）题目描述给一nXn的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间[color=red]可以[/color]交叉,因此有可能共用字母。输出时，将不是单词的字母用“*”代替，以突出显示单词。例如

2017-07-24 23:39:33 548

原创 noip2000单词接龙解题报告

原题见洛谷（https://www.luogu.org/problem/show?pid=1019）题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另

2017-07-23 22:27:01 470

原创线段树模板详解

原题：洛谷：https://www.luogu.org/problem/show?pid=3372 题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上x2.求出某区间每一个数的和输入输出格式输入格式：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数，表

2017-07-13 18:05:15 341

原创 2004noip 提高组合并果子

可以这么理解将所有果子放入盒子中，取出最小的两个，合并后放回，如此反复直到盒子中只剩一个为止 //队列：将最小的拿出之后在讲合并后的推入如此反复 #include<iostream>#include<cstdio>#include<algorithm>#include<queue>using namespace std;priority_queue<int,vector<int>

2017-07-06 11:30:44 410

a1351937368的博客