OIIIIIIII

随笔分类 -  猿题—NOIP

「NOIP2017」「LuoguP3952」 时间复杂度（模拟，栈
摘要：题目描述 小明正在学习一种新的编程语言 A++，刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序， 于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++语言的循环结构如下： 其中F i x y表 阅读全文
posted @ 2018-11-07 21:55 qwertaya 阅读(291) 评论(0) 推荐(0)
「NOIP2016」「P1850」 换教室（期望dp
摘要：题目描述 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有 2n2n 节课程安排在 nn 个时间段上。在第 ii（1 \leq i \leq n1≤i≤n）个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室 c_ici​ 阅读全文
posted @ 2018-11-07 08:52 qwertaya 阅读(220) 评论(0) 推荐(0)
「NOIP2013」「LuoguP1967」货车运输（最大生成树 倍增 LCA
摘要：题目描述 AA国有nn座城市，编号从 11到nn，城市之间有 mm 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 qq 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 第一行有两个用一个空格隔开的整数n,mn,m，表示 A 阅读全文
posted @ 2018-11-03 16:13 qwertaya 阅读(267) 评论(0) 推荐(0)
「NOIP2017」「LuoguP3959」 宝藏（爆搜
摘要：题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 nn 个深埋在地下的宝藏屋， 也给出了这 nn 个宝藏屋之间可供开发的mm 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋 阅读全文
posted @ 2018-10-30 22:15 qwertaya 阅读(280) 评论(0) 推荐(0)
「NOIP2014」「Codevs3728」 联合权值（乱搞
摘要：3728 联合权值 3728 联合权值 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 阅读全文
posted @ 2018-10-10 22:07 qwertaya 阅读(274) 评论(0) 推荐(0)
「NOIP2002」「Codevs1099」 字串变换（BFS
摘要：1099 字串变换 2002年NOIP全国联赛提高组 1099 字串变换 2002年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制 阅读全文
posted @ 2018-09-26 19:44 qwertaya 阅读(316) 评论(0) 推荐(0)
「NOIP2005」「Codevs1106」篝火晚会
摘要：题目描述 Description 佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何 阅读全文
posted @ 2018-08-22 19:55 qwertaya 阅读(182) 评论(0) 推荐(0)
「NOIP2000」「Codevs1042」 进制转换
摘要：题目描述 Description 我们可以用这样的方式来表示一个十进制数： 将每个阿拉伯数字乘以一个以该数字所处位置的（值减１）为指数，以１０为底数的幂之和的形式。例如：１２３可表示为 １＊１０２＋２＊１０１＋３＊１００这样的形式。 与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数 阅读全文
posted @ 2018-08-19 19:54 qwertaya 阅读(320) 评论(0) 推荐(0)
「NOIP2012」「LuoguP1083」 借教室
摘要：Description 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来 n 天的借教室信息，其中第 i 天学校有 阅读全文
posted @ 2018-07-23 18:40 qwertaya 阅读(172) 评论(0) 推荐(0)
「NOIP2010」「LuoguP1514」引水入城
摘要：Description在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个 N×M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市... 阅读全文
posted @ 2018-07-20 21:16 qwertaya 阅读(141) 评论(0) 推荐(0)
「NOIP2014」「LuoguP2296」 寻找道路
摘要：Description在有向图 G 中，每条边的长度均为 1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：路径上的所有点的出边所指向的点都直接或间接与终点连通。在满足条件 1 的情况下使路径最短。注意：图 G 中可能存在重边和自环，题目... 阅读全文
posted @ 2018-07-19 22:00 qwertaya 阅读(156) 评论(0) 推荐(0)

MDZX
Changsha
Fulan