![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIP
文章平均质量分 61
Leokery
.
展开
-
[NOIP2013]华容道
yu华容道#include #include #define QLEN 4000int n,m,qq;int e[20010][3],p[4010],tot = 0,ans;int q[1010][2],dis[35][35],sq[4010],sdis[4010],head,tail;short vis[4010],map[35][35],dir[4][2] = {-1,0,原创 2017-05-01 15:57:35 · 961 阅读 · 0 评论 -
P1040 加分二叉树 记忆化搜索
题目描述设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下:subtree的左子树的加分× subtree的右子树的加分+subtree的根的分数。若某个子树为原创 2017-09-01 20:43:19 · 276 阅读 · 0 评论 -
[bzoj4720][Noip2016]换教室 签到概率DP
概率dp原创 2017-07-30 21:39:28 · 385 阅读 · 0 评论 -
[NOIP2015]day1题解集合
青春虚度无所成,白首衔悲补何及。原创 2017-07-01 20:42:35 · 348 阅读 · 0 评论 -
[NOIP2013] 货车运输 最大生成树 LCA
货车运输题目描述 Description A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。输入描述 Input Description 第一行有两个用一个空格隔开的整数 n,m,表示 A 国有 n 座城市和 m 条道路。 接下来 m 行每行原创 2017-05-05 21:15:37 · 214 阅读 · 0 评论 -
[NOIP2013] 火柴排队 离散化 树状数组 逆序对
火柴排队题目描述 Description 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为: ,其中 ai表示第一列火柴中第 i 个火柴的高度,bi表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换,请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离,最少需要交原创 2017-05-05 21:18:23 · 274 阅读 · 0 评论 -
[NOIP2013] 转圈游戏 快速幂
转圈游戏题目描述 Description n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。 游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小伙伴走到第 m+1 号位置,……,依此类推,第n - m号位置上的小伙伴原创 2017-05-05 21:21:59 · 297 阅读 · 0 评论 -
[NOIP2010]机器翻译,乌龟棋,关押罪犯,引水入城
今天考了一套10年的NOIP真题,虽然比2016年 的要简单许多,但还是没有做好。 第一题 机器翻译 (translate.pas/c/cpp) 【问题描述】 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义 来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有原创 2017-02-19 09:39:10 · 546 阅读 · 0 评论 -
[NOIP2008]笨小猴,火柴棒等式,传纸条,双栈排序
笨小猴 (word.pas/c/cpp) 【问题描述】 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头痛。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样原创 2017-02-25 17:29:47 · 970 阅读 · 0 评论 -
[NOIP2009]潜伏者,Hankson's Problem,最优贸易,靶形数独
这一年的题感到有些奇怪,跟做前后两年的题感觉都不一样,还是有一点难度的。虽然据计算骗分也能达到一等奖的分数,但就是没骗到啊。那年全省没有满分的,但现在时代变了,能得满分的人估计也很多,还是提高打模板的能力,不然知道怎么做都做不出来。 Problem 1: 潜伏者R国和S国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历经艰险后,潜伏于S国的R国间谍小C终于摸清了S国军用密码的编原创 2017-03-05 13:25:56 · 975 阅读 · 0 评论 -
[codevs1106][NOIP2005]篝火晚会
【问题描述】佳佳刚进高中,在军训的时候,由于佳佳吃苦耐劳,很快得到了教官的赏识,成为了“小教官”。在军训结束的那天晚上,佳佳被命令组织同学们进行篝火晚会。一共有n个同学,编号从1到n。一开始,同学们按照1,2,……,n的顺序坐成一圈,而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序,形成新的一个圈,使之符合同学们的意愿,成为摆在佳佳面前的一大难题。佳佳可向同学们下达命令,每一个命原创 2017-03-05 13:53:11 · 907 阅读 · 0 评论 -
[NOIP2011] day1铺地毯,选择客栈,Mayan游戏
这次考试有一些失误,首先我把第一道题做错了,说实话,这是这几次考试中最简单的第一道题,以至于我两分钟就打完了,但为什么会打错呢?因为我就看了一下样例,以为输出的是被地毯盖住的次数,估计只对了0的点,所以太着急是不行的 第二题我犯了两个错误,第一个是忽略了一种情况,认为后面的次数是前面的加一,但没想到可能能够取到前面所有的情况,输出值偏小,但改一下是行的,然而并不怎么能过所有的点,内存会爆而且O(k原创 2017-03-12 10:03:58 · 808 阅读 · 0 评论 -
[NOIP2013] 花匠&积木大赛 贪心水题
花匠 2013年NOIP全国联赛提高组 题目描述 Description 花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。 具体而言,栋栋的花的高度可以看成一列整数h_1, h_2, … , h_n。设当一部分花被移走后,剩下的花的高度依次为g_1,原创 2017-05-03 11:42:32 · 751 阅读 · 0 评论 -
[NOIP2015]斗地主 搜索+贪心
4325: NOIP2015 斗地主Time Limit: 30 Sec Memory Limit: 1024 MB[Submit][Status][Discuss]Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3I原创 2017-10-25 17:29:27 · 386 阅读 · 0 评论