xiaoyao24256-CSDN博客

原创【数据结构系列】线段树(Segment Tree)

【数据结构系列】线段树(Segment Tree)

2017-06-19 20:17:51 550 3

原创 [YZOJ1062][NOIP福建夏令营]记分牌

[YZOJ1062][NOIP福建夏令营]记分牌

2017-06-17 16:42:16 1052

原创【用脚趾头解决NOIP】(3)NOIP2010普及组阅读程序写运行结果

（您的好友【老司机】已上线）（您的好友【老司机】开启了群飙车，快来啊）NOIP2010第一题：交换题目源代码：#include<iostream> using namespace std; void swap(int &a,int &b) { int t; t=a; a=b; b=t; } int main() {

2016-09-06 12:26:37 779 2

原创【用脚趾头解决NOIP】(1):NOIP2010~NOIP2015普及组问题求解

（温馨提示：老司机即将开始飚灵车）NOIP2010问题求解第一题：迷之（LZW）编码题面描述: LZW编码是一种自适应词典编码。在编码的过程中，开始时只有一部基础构造元素的编码词典，如果在编码的过程中遇到一个新的词条，则该词条及一个新的编码会被追加到词典中，并用于后继信息的编码。举例说明，考虑一个待编码的信息串：“xyx yy yy xyx”。初始词典只有3个条目，第

2016-09-03 11:44:52 4049 1

原创【用膝盖写代码系列】(2):NOIP2011普及组复赛详解

这里是NOIP2011的急救现场，我已经准备好了救护车。那么我们从第一题开始第一题:数字反转题意简述:给一个不超过10位的数（包括负号），输出这个数的反转。（如:123,输出321）陷阱提示:记得要预处理负号以及前导0我对它的类型评估: 模拟思路描述:这道题十分简单，用字符串读入，预处理负号，然后从后往前for，处理前导0，就可AC。我的代码:#include <cstdio>#i

2016-08-24 23:22:17 2403 1

原创【用膝盖写代码系列】(5):NOIP2013普及组复赛详解

有人问我为什么2013在2014之后？那是因为。。。。。。你丑（这句划掉） 2013年难啊！……第一题:计数问题题面简述:试计算在区间 1 到 n 的所有整数中，数字 x（0 ≤ x ≤ 9）共出现了多少次？陷阱提示:这道题和之前的数字统计有异曲同工之妙~数据范围:对于 100%的数据，1≤n≤1,000,0001≤ n ≤ 1,000,000，0≤x≤90 ≤ x

2016-08-24 23:21:29 1471 1

原创【用膝盖写代码系列】(4):NOIP2014普及组复赛详解

来吧，我来渡劫了！（等下，这句话划掉）第一题:珠心算测验题意简述:随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？陷阱提示:要注意必须得不同的数，如果相同没必要记两次数据范围:3≤n≤1003 ≤ n ≤ 100，测验中每个数不大于10000我对它的类型评估:模拟思路描述:每一次读入数字时，将这个数字

2016-08-24 17:08:07 1049 1

原创【用膝盖写代码系列】(3):NOIP2012普及组题目详解

各位，欢迎来到世界末日的题目大全。（笑）废话不多说，先上第一题第一题:质因数分解题意简述:已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。陷阱提示:注意这道题如果用短除法来做会TLE（不过有90分）数据范围:（洛谷上没有数据范围，抱歉咯…不过）n<=2∗109n<=2*10^9我对它的类型评估:数论，模拟，小技巧思路描述:这道题其实很简单，从2开始枚举一个数a，使得: ①:n%

2016-08-24 12:55:40 608 3

原创【用膝盖写代码系列】(1):NOIP2010普及组复赛详解

我知道大家都是苦逼党，照顾到大家，我特地教大家如何用膝盖写代码第一题:数字统计题意简述:请统计某个给定范围[L, R]的所有整数中，数字 2 出现的次数。陷阱提示：这里的”数字2”指的是每一位上的2.如“22”要统计两次2数据范围:1 ≤ L ≤R≤ 10000。我对它的类型评估:暴力，模拟思路描述:这道题直接暴力就OK:因为数据范围是1~10000，所以我们只要用一个字符数组s[5]来

2016-08-19 22:33:53 2545 1

原创【用脚趾头解决NOIP】(2)NOIP2009~NOIP2015年普及组完善程序

指尖上的NOIP

2016-07-31 20:22:28 5377 2

原创【科普·给学弟看的算法】基本的搜索算法和基础运用(2):广（宽）度优先搜索算法(BFS)

终于搞完了深搜（深搜传送门）接下来请出重磅嘉宾------BFS！BFS，也就是广度优先搜索算法，又名宽度优先搜索算法，是搜索算法中一个非常重要的领域。（真相是：BFS，又名百度（Baidu）优先（First）搜索（Search））前面也讲过——广搜是由队列实现的所以，在开头的地方最好先定义一个队列（可以用STL，比较容易实现，而且一般广搜题不会有大数据）广搜怎么做？首

2016-07-26 22:39:36 799

原创【科普·给学弟看的算法】基本的搜索算法和基础运用(1):深度优先搜索算法(DFS)

（不喜勿喷>w（队列·传送门）嘛~讲完队列，自然就介绍到和队列最为密切的广度优先搜索算法（BFS），广搜的一般操作都是由队列完成的。不过在讲广搜之前，先把其他东西拉出来讲讲:深搜（DFS）(=w= 为什么要讲深搜呢...恩。。你别问 =w=)深搜是什么？就像挖宝藏一样。挖的越深越好，越远越好（图片摘自百度百科）深搜怎么搞？思想很简单：乱搞！就是

2016-07-25 21:35:29 1168

原创【科普·给学弟看的算法】队列的基础知识和基本运用(1)：基本队列与优先队列

（本人写的第一篇博客，不喜勿喷>w数据结构是学习编程中一个很重要的知识块，今天我来介绍下数据结构中最简(坑)单(爹)的队列（queue）队列拥有一个基本特性，就是“FIFO(First In First Out,先进先出)”什么叫做“先进先出”呢？举个栗子:如图，是一个餐馆。大家正在排队领餐。先排队的人就先拿到饭，先拿到饭的人就先离开队伍。这就是“先进先出”。接下来

2016-07-22 21:38:08 1407

xiaoyao24256的博客