![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
解-结题报告
文章平均质量分 51
MuZhou233
这个作者很懒,什么都没留下…
展开
-
魔兽世界之一:备战-解题报告
魔兽世界之一:备战 cxsjsx.openjudge.com 描述魔兽世界的西面是红魔军的司令部,东面是蓝魔军的司令部。两个司令部之间是依次排列的若干城市。红司令部,City 1,City 2,……,City n,蓝司令部两军的司令部都会制造武士。武士一共有 dragon 、ninja、iceman、lion、wolf 五种。每种武士都有编号原创 2016-10-12 11:33:43 · 1289 阅读 · 1 评论 -
[NOIP2008] 立体图-解题报告
[NOIP2008] 立体图★★☆ 输入文件:drawingu.in 输出文件:drawingu.out 简单对比 时间限制:1 s 内存限制:50 MB问题描述崔灏是个聪明的孩子,他经常会给周围的小朋友们讲些自己认为有趣的内容。最近,他准备给小朋友们讲解立体图,请你帮他画出立体图。崔灏有一块面积为m*n的矩形区域,上面有m*n个边长为1的格子,每个格子上堆了一些同样大小的吉姆(积原创 2016-10-14 11:11:08 · 2121 阅读 · 0 评论 -
[NOIP2011] 瑞士轮-解题报告
[NOIP2011] 瑞士轮★★ 输入文件:swiss.in 输出文件:swiss.out 简单对比 时间限制:1 s 内存限制:128 MB背景在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛原创 2016-10-13 22:27:39 · 1050 阅读 · 0 评论 -
[NOIP2010] 关押罪犯-解题报告
[NOIP2010] 关押罪犯★☆ 输入文件:prison1.in 输出文件:prison1.out 简单对比 时间限制:1 s 内存限制:128 MB问题描述S城现有两座监狱,一共关押着N名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,原创 2016-10-13 22:22:04 · 661 阅读 · 0 评论 -
[NOIP2007] 字符串的展开-解题报告
[NOIP2007] 字符串的展开★☆ 输入文件:expand.in 输出文件:expand.out 简单对比 时间限制:1 s 内存限制:128 MB问题描述在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或“4-8”的子串,我们就把它当作一种简写,输出时,用连续递增的字母或数字串替代其中的减号,即,将将上面两个原创 2016-10-13 22:13:51 · 1392 阅读 · 0 评论 -
[NOIP2005] 采药-解题报告
[NOIP2005] 采药★ 输入文件:medic.in 输出文件:medic.out 简单对比 时间限制:1 s 内存限制:128 MB问题描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,原创 2016-10-13 22:09:11 · 2019 阅读 · 0 评论 -
[NOIP2004] 合并果子-解题报告
[NOIP2004] 合并果子★☆ 输入文件:fruit.in 输出文件:fruit.out 简单对比 时间限制:1 s 内存限制:128 MB问题描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,原创 2016-10-13 22:06:37 · 991 阅读 · 0 评论 -
[NOIP2000] 乘积最大-解题报告
[NOIP2000] 乘积最大★☆ 输入文件:cjzd.in 输出文件:cjzd.out 简单对比 时间限制:1 s 内存限制:128 MB问题描述今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了原创 2016-10-13 22:00:00 · 883 阅读 · 0 评论 -
[NOIP2008] 传纸条-解题报告
[NOIP2008] 传纸条★★ 输入文件:message.in 输出文件:message.out 简单对比 时间限制:1 s 内存限制:128 MB问题描述小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学被安排坐成一个m行、n列的矩阵,而小渊和小 轩被安排坐在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交原创 2016-10-13 21:46:30 · 1714 阅读 · 0 评论 -
[NOIP2000] 方格取数-解题报告
[NOIP2000] 方格取数★★ 输入文件:fgqs.in 输出文件:fgqs.out 简单对比 时间限制:1 s 内存限制:128 MB问题描述设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例):0 0 0 0 0 0 0 00 0 13 0 0 6 0 00 0 0 0 7原创 2016-10-13 21:39:20 · 1308 阅读 · 0 评论 -
[NOIP2003] 传染病控制-解题报告
[NOIP2003] 传染病控制★★★ 输入文件:epidemic.in 输出文件:epidemic.out 简单对比 时间限制:1 s 内存限制:128 MB问题背景近来,一种新的传染病肆虐全球。蓬莱国也发现了零星感染者,为防止该病在蓬莱国大范围流行,该国政府 决定不惜一切代价控制传染病的蔓延。不幸的是,由于人们尚未完全认识这种传染病,难以准确判别病毒携带者,更没有研制出疫苗以保原创 2016-10-13 21:27:52 · 1051 阅读 · 0 评论 -
[NOIP2007] Hanoi双塔问题-解题报告
[NOIP2007] Hanoi双塔问题时间限制:1 s 内存限制:128 MB问题描述给定A,B,C三根足够长的细柱,在A柱上放有2n个中间有空的圆盘,共有n个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的(下图为n=3的情形)。现要将这些国盘移到C柱上,在移动过程中可放在B柱上暂存。要求:(1)每次只能移动一个圆盘; (2)A、B、C三根细柱上的圆盘都要保持上小下大的顺原创 2016-10-13 21:23:27 · 1429 阅读 · 0 评论 -
单调队列实现与例题
单调队列就是一个符合单调性质的队列,它同时具有单调的性质以及队列的性质。他在编程中使用频率不高,但却占有至关重要的地位。它的作用很简单,就是为了维护一组单调数据,让我们在运行的过程中能够快速寻求前k个或后k个中最大或最小的值。 单调队列的核心就是队列中的元素保持递增或递减强行证明正确性:对于最大数的操作假设在数组 a 中存在某个数 x , 它在以它为中心, 长度为 2*k-1 的区间中是最大的,原创 2016-10-13 18:14:02 · 845 阅读 · 0 评论 -
[NOIP2011] 大整数开方-解题报告
[NOIP2011] 大整数开方★★ 输入文件:hugeint.in 输出文件:hugeint.out 简单对比 时间限制:1 s 内存限制:128 MB描述输入一个正整数N(1≤N≤ 10100 ),试用二分法计算它的平方根的整数部分。输入格式一个大整数N。 26705输出格式 Output Format一个数,表示N的平方根的整数部分。 163题目分析基于高精度的二分#in原创 2016-10-14 11:15:12 · 909 阅读 · 0 评论