随笔分类 -  解题报告

SDOI 2009 BIll的挑战
摘要：题目描述DescriptionSheng bill不仅有惊人的心算能力，还可以轻松地完成各种统计。在昨天的比赛中，你凭借优秀的程序与他打成了平局，这导致Sheng bill极度的不满。于是他再次挑战你。这次你可不能输！这次，比赛规则是这样的：给N个长度相同的字符串（由小写英文字母和′?′组成），S1... 阅读全文
posted @ 2015-04-10 15:27 Xstsow 阅读(204) 评论(0) 推荐(0)
SDOI 2009 HH的项链
摘要：题目描述DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答…... 阅读全文
posted @ 2015-04-09 10:39 Xstsow 阅读(278) 评论(0) 推荐(0)
SDOI2012 longge的问题
摘要：题目描述DescriptionLongge 的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：定一个整数 N ，你需要求出 Σ gcd(i, N)(11，c∈R）。那么我们需要找出那些数字 GCD（i，n）=k。首先，数字k一定满足GCD（k,n）=k，如果想让k乘以一个数后依旧... 阅读全文
posted @ 2015-04-02 18:24 Xstsow 阅读(238) 评论(0) 推荐(0)
SDOI 2010 星际竞速
摘要：题目描述Description10 年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座 α星的悠悠也是其中之一。赛车大赛的赛场由 N 颗行星和M条双向星际航路构成，其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这 N 颗行星之间没... 阅读全文
posted @ 2015-04-02 11:39 Xstsow 阅读(265) 评论(0) 推荐(0)
SDOI2009 晨跑
摘要：题目描述DescriptionElaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等等，不过到目前为止，他坚持下来的只有晨跑。现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从一个十字路口跑向另外一个十字路口，街道之间只在十字路口处相交。... 阅读全文
posted @ 2015-03-18 10:33 Xstsow 阅读(339) 评论(0) 推荐(0)
SDOI2008 仪仗队
摘要：题目描述Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。输入描述Input... 阅读全文
posted @ 2015-03-17 20:52 Xstsow 阅读(226) 评论(0) 推荐(0)
10 noip 引水入城 解题报告
摘要：题目描述Description在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政 区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城 市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施 有... 阅读全文
posted @ 2014-10-29 09:54 Xstsow 阅读(289) 评论(0) 推荐(1)
10 noip 乌龟棋 解题报告
摘要：题目描述Description小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一 的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片，分成4种不同的类... 阅读全文
posted @ 2014-10-29 09:26 Xstsow 阅读(234) 评论(0) 推荐(0)
10 noip 机器翻译 解题报告
摘要：题目描述Description小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义 来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有， 软件就会用它进行翻译；如果内存中没有，软... 阅读全文
posted @ 2014-10-29 09:14 Xstsow 阅读(370) 评论(0) 推荐(0)
07 noip 树网的核 解题报告
摘要：题目描述Description【问题描述】设 T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称T 为树网（treenetwork），其中V, E分别表示结点与边的集合，W 表示各边长度的集合，并设T 有n个结点。路径：树网中任何两结点a,b 都存在唯一的... 阅读全文
posted @ 2014-10-22 15:14 Xstsow 阅读(258) 评论(0) 推荐(0)
07noip 矩阵取数游戏 解题报告
摘要：题目描述Description【问题描述】帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m 的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；2. 每次取走的各个元素只能是该元素所在行的行首或行尾；3. 每次取数都... 阅读全文
posted @ 2014-10-22 15:02 Xstsow 阅读(236) 评论(0) 推荐(0)
07noip 字符串的展开 解题报告
摘要：题目描述Description【问题描述】在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或“4-8”的子串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45... 阅读全文
posted @ 2014-10-22 14:52 Xstsow 阅读(343) 评论(0) 推荐(0)
07noip 统计数字 解题报告
摘要：题目描述Description【问题描述】某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000 个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入描述Input Description第1行是整数n，... 阅读全文
posted @ 2014-10-22 14:37 Xstsow 阅读(278) 评论(0) 推荐(0)