2017年09月_Lpy_Now

原创 NOIP2013花匠超多方法的题解

原题见洛谷(https://www.luogu.org/problem/show?pid=1970) 首先介绍一种我在做题的时候学到的一种空间复杂度为O（1）的解法首先使用f1，f2分别记录两种不同的序列。就是一种为两边高中间低和一种为中间高两边低的序列。f1，f2的初始值都设成1（我们可以易证选择了1第一盆其结果一定不会变差#手动滑稽）用x来记录上一盆，h来记录当前盆满足一下几个条件： 1

2017-09-26 17:10:32 505

原创 NOIP2014解方程解题报告

原题见洛谷（https://www.luogu.org/problem/show?pid=2312） QWQ 好像有一个东西叫秦九韶算法~这个东西就是用来计算多项式值的一种方法能减少运算次数发一下百度百科的秦九韶算法的解释吧~不过这是高中数学的内容基本上上过高中的应该都知道吧TAT链接：（https://baike.baidu.com/item/秦九韶算法/449196?fr=aladdin）

2017-09-25 17:40:48 301

原创洛谷P2085最小函数值STL模板解题报告

原题见（https://www.luogu.org/problem/show?pid=2085）其实这道题打暴力也能过最简单的方法可以把每个函数的函数值全部计算100个存进数组里然后排个序输出就可以啦~ 其实AC的解法也就是建一个堆然后算出来值扔进去然后拿出来最小的m个数就行了~ 贴代码：#include<cstring> #include<algorithm> #include<cstdi

2017-09-23 10:31:43 1151

转载 c++STL链表模板使用

[cpp] view plain copy print? 2012年10月27日整理郑海波 http://blog.csdn.net/nuptboyzhb/article/details/8120397所有涉及到的程序下载：http://download.csdn.net/detail/nuptboyzhb/4730951(一)list简介：list不像vector那样，list的内存分配时非

2017-09-23 08:33:41 695

原创 NOIP2015信息传递解题报告

原题见洛谷（https://www.luogu.org/problem/show?pid=2661）这道题大暴力其实就能过80分现在用输入输出优化和register再用一个Max来记录尝试数这道题就可以AC掉附代码：#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace

2017-09-18 17:16:15 594

原题见洛谷（https://www.luogu.org/problem/show?pid=1087) 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：1) T的根结点为R，其类型

2017-09-16 10:45:54 352

原创 NOIP2016Day2T2蚯蚓解题报告

原题目见洛谷（https://www.luogu.org/problem/show?pid=2827）其实这道题的数据特点写得非常详细个人认为这道题即使是纯暴力也可以得到25分。下面我来分分数段来讲解这道题：【25分】首先我们来看数据范围在第1.2.3个点我们发现数据m=0那么直接按题目方式输出就好了，第4.6个点n=1也直接暴力模拟就好了，具体代码不写了…… 【65-85分】我们

2017-09-02 12:22:22 579 1

a1351937368的博客