fqh1379-CSDN博客

原创 SDOI2009 晨跑

题目描述 Description Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等等，不过到目前为止，他坚持下来的只有晨跑。现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从一个十字路口跑向另外一个十字路口，街道之间只在十字路口处相交。Elaxia每天从寝室出发跑到学校，保证寝室编号为1，学校编号为N。 Elaxia的

2015-03-19 10:26:34 555

原创 SDOI2008 仪仗队

题目描述 Description 　　作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。　　现在，C君希望你告诉他队伍整齐时能看到的学生人数。输入描述 Input Description 　　共一个数N。

2015-03-19 10:24:35 539

原创让我们来看一看C++ 三.表达式与运算符

所谓表达式，就是由数字、运算符号、约束变量等以能求得数值的有意义的排列方式形成的组合，我们平时说的算式，去掉得数和等号后就是一个表达式。　　变量、数字什么的，看过第二章的读者应该都懂了，我这里要讲的是运算符号。　　在我们日常生活中，运算符号不外乎+ - × ÷ 一类，在C++中，可以直接完成的运算有五种，分别是加法（+）、减法（-）、乘法（*）、整除（/）和去余（%）。　　

2015-03-11 09:26:51 828

原创让我们来看一看C++ 二.对象的定义、初始化和赋值

距离写完第一篇已经过了好几个月，一直想写，不知道从哪里下笔。　　第一篇被很多网站爬了去，其实我并不排斥被爬，因为这不是什么盈利性的文章，只是希望诸位能最后署上一个萧瑟风声或者Xstsow的名字。　　回归正题，我在第一章中讲到了main是一个主函数，int是主函数的数据类型，在开始下面的内容之前，还是很有必要把数据类型重新或者说更详细地介绍一遍。　　数据类型包括一个

2015-02-08 08:45:39 456

原创让我们来看一看C++ 一.对世界说你好

如果你对一个程序员说“Hello！”的话，他很有可能会回一句“World！”。这是因为对于无数的程序员来说，他们接触的第一个程序，甚至是每一种语言的第一个程序，都是输出“Hello World！”。无论多么自命清高的程序猿，都会对这句话留下深深的印象。所以，我便不免跟随着大部队，来给大家介绍一下如何用C++来输出一个“Hello World！”。　　首先，我们先来看一段代码。 1

2015-02-08 08:45:14 605

原创让我们来看一看C++ 简短自序

如果有个人连写博文都要写序言的话，那么无疑这个人是十分奇怪的，恰好，我就是这么一个奇怪的人。　　作为一个无人问津博客的博主，我一直致力于在自己学习的同时，也能帮助别人学习。如果博客园不是一个IT社区的话，我肯定会加上很多别的东西，可是它只是一个IT社区，所以，我只能写下一篇又一篇的IT博文。　　必须承认，在众多博主中，我的水平算是比较低的，至今为止，我不过懵懵懂懂的在这个圈子里转了

2015-02-08 08:44:45 404

原创如何判断素数

在OI与密码学等各个方面，我们经常会遇到需要判断素数的情况。这个问题看似简单，实则不然。判素就像是排序，只会快排是不能走遍天下的，想要成为一名神犇，就需要接触更多的算法。一:什么是素数　　素数，也可以叫做质数。如果一个大于1的自然数，除去1和他本身，不能被其他数字整除，那么他就是一个素数。任何一个大于1的自然数，要么是素数，要么是可以写做一堆素数相乘。二

2015-02-08 08:44:14 1145

原创针对RMQ问题的ST算法

RMQ问题，即求区间最大最小值的问题：对于长度为N的数列，询问若干次RMQ（A,I,J）（I 　　我们可以采取朴素的直接搜的算法，如果数据非常大的话，直接搜就会爆时间爆的很惨。然后我们可以采取二分法来建一棵可爱的线段树，通过线段树来求。但是线段树的建立和查询都是O（nlogn）的时间，那有没有更好的办法呢？　　于是便诞生了一种神奇的叫做ST算法的东西，他的建立也是O(nlogn）的

2015-02-08 08:43:43 440

原创 10 noip 关押罪犯解题报告

题目描述 Description S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c 的冲

2015-02-08 08:43:04 391

原创 10 noip 引水入城解题报告

题目描述 Description 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水

2015-02-08 08:42:48 1042

原创 10 noip 乌龟棋解题报告

题目描述 Description 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 …… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2

2015-02-08 08:42:20 498

原创 10 noip 机器翻译解题报告

题目描述 Description 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备

2015-02-08 08:41:57 1716

原创 07noip 矩阵取数游戏解题报告

题目描述 Description 【问题描述】帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m 的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2. 每次取走的各个元素只能是该元素所在行的行首或行尾； 3. 每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分= 被取走的元素值*

2015-02-08 08:40:31 564

原创 07noip 字符串的展开解题报告

题目描述 Description 【问题描述】在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或“4-8”的子串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具

2015-02-08 08:39:51 520

原创 07noip 统计数字解题报告

题目描述 Description 【问题描述】某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000 个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入描述 Input Description 第1行是整数n，表示自然数的个数。第2~n+1 行每行一个自然数

2015-02-08 08:39:06 471

原创 07 noip 树网的核解题报告

题目描述 Description 【问题描述】设 T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称T 为树网（treenetwork），其中V, E分别表示结点与边的集合，W 表示各边长度的集合，并设T 有n个结点。路径：树网中任何两结点a,b 都存在唯一的一条简单路径，用d(a,b)表示以a,b 为端点的路径的长度，它是该路

2015-02-08 08:37:46 447

Xstsow