- 博客(16)
- 收藏
- 关注
原创 SDOI2009 晨跑
题目描述 DescriptionElaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等等,不过到目前为止,他坚持下来的只有晨跑。现在给出一张学校附近的地图,这张地图中包含N个十字路口和M条街道,Elaxia只能从一个十字路口跑向另外一个十字路口,街道之间只在十字路口处相交。Elaxia每天从寝室出发跑到学校,保证寝室编号为1,学校编号为N。Elaxia的
2015-03-19 10:26:34 563
原创 SDOI2008 仪仗队
题目描述 Description 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。 输入描述 Input Description 共一个数N。
2015-03-19 10:24:35 547
原创 让我们来看一看C++ 三.表达式与运算符
所谓表达式,就是由数字、运算符号、约束变量等以能求得数值的有意义的排列方式形成的组合,我们平时说的算式,去掉得数和等号后就是一个表达式。 变量、数字什么的,看过第二章的读者应该都懂了,我这里要讲的是运算符号。 在我们日常生活中,运算符号不外乎+ - × ÷ 一类,在C++中,可以直接完成的运算有五种,分别是加法(+)、减法(-)、乘法(*)、整除(/)和去余(%)。
2015-03-11 09:26:51 850
原创 让我们来看一看C++ 二.对象的定义、初始化和赋值
距离写完第一篇已经过了好几个月,一直想写,不知道从哪里下笔。 第一篇被很多网站爬了去,其实我并不排斥被爬,因为这不是什么盈利性的文章,只是希望诸位能最后署上一个萧瑟风声或者Xstsow的名字。 回归正题,我在第一章中讲到了main是一个主函数,int是主函数的数据类型,在开始下面的内容之前,还是很有必要把数据类型重新或者说更详细地介绍一遍。 数据类型包括一个
2015-02-08 08:45:39 467
原创 让我们来看一看C++ 一.对世界说你好
如果你对一个程序员说“Hello!”的话,他很有可能会回一句“World!”。这是因为对于无数的程序员来说,他们接触的第一个程序,甚至是每一种语言的第一个程序,都是输出“Hello World!”。无论多么自命清高的程序猿,都会对这句话留下深深的印象。所以,我便不免跟随着大部队,来给大家介绍一下如何用C++来输出一个“Hello World!”。 首先,我们先来看一段代码。1
2015-02-08 08:45:14 618
原创 让我们来看一看C++ 简短自序
如果有个人连写博文都要写序言的话,那么无疑这个人是十分奇怪的,恰好,我就是这么一个奇怪的人。 作为一个无人问津博客的博主,我一直致力于在自己学习的同时,也能帮助别人学习。如果博客园不是一个IT社区的话,我肯定会加上很多别的东西,可是它只是一个IT社区,所以,我只能写下一篇又一篇的IT博文。 必须承认,在众多博主中,我的水平算是比较低的,至今为止,我不过懵懵懂懂的在这个圈子里转了
2015-02-08 08:44:45 417
原创 如何判断素数
在OI与密码学等各个方面,我们经常会遇到需要判断素数的情况。这个问题看似简单,实则不然。判素就像是排序,只会快排是不能走遍天下的,想要成为一名神犇,就需要接触更多的算法。 一:什么是素数 素数,也可以叫做质数。如果一个大于1的自然数,除去1和他本身,不能被其他数字整除,那么他就是一个素数。任何一个大于1的自然数,要么是素数,要么是可以写做一堆素数相乘。 二
2015-02-08 08:44:14 1175
原创 针对RMQ问题的ST算法
RMQ问题,即求区间最大最小值的问题:对于长度为N的数列,询问若干次RMQ(A,I,J)(I 我们可以采取朴素的直接搜的算法,如果数据非常大的话,直接搜就会爆时间爆的很惨。然后我们可以采取二分法来建一棵可爱的线段树,通过线段树来求。但是线段树的建立和查询都是O(nlogn)的时间, 那有没有更好的办法呢? 于是便诞生了一种神奇的叫做ST算法的东西,他的建立也是O(nlogn)的
2015-02-08 08:43:43 446
原创 10 noip 关押罪犯 解题报告
题目描述 DescriptionS 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为c 的冲
2015-02-08 08:43:04 404
原创 10 noip 引水入城 解题报告
题目描述 Description 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政 区划十分特殊,刚好构成一个N行M列的矩形,如上图所示,其中每个格子都代表一座城 市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施 有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的 蓄水
2015-02-08 08:42:48 1054
原创 10 noip 乌龟棋 解题报告
题目描述 Description小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一 的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型 的卡片,见样例),每种类型的卡片上分别标有1、2
2015-02-08 08:42:20 509
原创 10 noip 机器翻译 解题报告
题目描述 Description小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义 来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有, 软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中 文含义然后翻译,并将这个单词和译义放入内存,以备
2015-02-08 08:41:57 1735
原创 07noip 矩阵取数游戏 解题报告
题目描述 Description【问题描述】帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m 的矩阵,矩阵中的每个元素aij均为非负整数。游戏规则如下:1. 每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素;2. 每次取走的各个元素只能是该元素所在行的行首或行尾;3. 每次取数都有一个得分值,为每行取数的得分之和,每行取数的得分= 被取走的元素值*
2015-02-08 08:40:31 579
原创 07noip 字符串的展开 解题报告
题目描述 Description【问题描述】在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或“4-8”的子串,我们就把它当作一种简写,输出时,用连续递增的字母或数字串替代其中的减号,即,将上面两个子串分别输出为“defgh”和“45678”。在本题中,我们通过增加一些参数的设置,使字符串的展开更为灵活。具
2015-02-08 08:39:51 543
原创 07noip 统计数字 解题报告
题目描述 Description【问题描述】某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000 个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。输入描述 Input Description第1行是整数n,表示自然数的个数。第2~n+1 行每行一个自然数
2015-02-08 08:39:06 488
原创 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 457
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人