noip
文章平均质量分 78
Palace_
这个作者很懒,什么都没留下…
展开
-
洛谷 P1074 靶形数独
题目描述小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。靶形数独的方格同普通数独一样,在 9 格宽×9 格高的大九宫格中有 9 个 3 格宽×3 格高的小九宫格(用粗黑色线隔开的)。在这个大九宫格中,有一些数字是已知的,根...原创 2018-04-15 10:35:23 · 192 阅读 · 0 评论 -
noip2017提高组 宝藏
转载【https://blog.csdn.net/qq_35914587/article/details/78964855】@HT008_123题面虽然大佬没有很详细的讲解,但是代码还是很好懂的!!代码:#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>...转载 2018-05-27 09:16:35 · 595 阅读 · 1 评论 -
noip2008提高组 传纸条
题面思路:这两个不好好学习的坏学生要互相传纸条,同学们可以帮他们但不想帮第二次。如果正向反向各dp一次每一次都做标记以防止路线重复,只能得到正向反向其中某一次的最大值,无法保证两次之和最大。再仔细一想,这个题意好像有点熟悉(方格取数……?)正确的想法喷涌而出!!!这时,我们只需要把正向反向都看做两个人都从起点到终点,共两条路就好,也没有做标记的必要(当两人都到同一点时,这点的好心值只加一次就好啦!...原创 2018-06-03 07:59:26 · 313 阅读 · 0 评论 -
洛谷P1540 机器翻译
题目链接题目背景小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。假设内...原创 2018-04-29 15:32:27 · 338 阅读 · 0 评论 -
noip2000提高组 单词接龙
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at 和 atide 间不能相连。输入输出格式输入格式:输入的第一行为...原创 2018-05-06 08:49:56 · 416 阅读 · 0 评论 -
洛谷P1031均分纸牌
题目描述有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。例如 N=4,4 堆...原创 2018-05-05 19:20:02 · 354 阅读 · 0 评论 -
noip2010提高组 乌龟棋
题目链接题目背景小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型的卡片,见样例),每种类型的卡片上分别标有1、2、3、4四个数字之一,表示使用这种卡片后,乌龟棋子将向前爬行...原创 2018-05-09 20:34:08 · 518 阅读 · 0 评论 -
noip2006提高组 金明的预算方案
题目链接题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:主件 附件电脑 打印机,扫描仪书柜 图书书桌 台灯,文具工作椅 无如果要买归...原创 2018-05-09 20:24:51 · 251 阅读 · 0 评论 -
关于瑞士轮(洛谷P1309)以及引申出来的种种问题
题目链接原创链接首先来看题(没看题的看题去!),题面应该不难理解,就是每次相邻分数的两个人根据实力值进行比较,然后输赢分治,不断排序罢了。“肯定要sort哇!每次更新分数,然后sort不就得了?”其实本质上来说,是可以的,但是sort会爆炸——时间会爆炸。但是无论时间怎样,那都是ccf的测试点有没有卡tle的问题而已。但如果真从程序设计本身探讨,sort无疑是一个很浪费的算法。一、关于sort的浪...转载 2018-04-30 08:28:04 · 269 阅读 · 0 评论 -
NOIP2003 提高组 加分二叉树
题目链接题目描述设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下:subtree的左子树的加分× subtree的右子树的加分+subtree的根的分数。若某个子树为空,规定其加分为...原创 2018-04-22 11:09:51 · 403 阅读 · 2 评论 -
noip2017提高组 奶酪
点击打开链接题目描述现有一块大奶酪,它的高度为 hh ,它的长度和宽度我们可以认为是无限大的,奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中, 奶酪的下表面为 z = 0z=0 ,奶酪的上表面为 z = hz=h 。现在,奶酪的下表面有一只小老鼠 Jerry,它知道奶酪中所有空洞的球心所在的坐 标。如果两个空洞相切或是相交,则 Jerry 可以从其中一个空洞...原创 2018-05-23 18:26:51 · 1323 阅读 · 0 评论