noip2016专题

[noip2016]天天爱跑步

题目描述小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 n个结点和 n-1条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从1到n的连续正整数。现在有m个玩家,第ii个玩家的起点为 ,终点为。每天打卡任务开始时,所有玩家在第0秒同

信息学奥赛初赛天天练-71-NOIP2016普及组-基础题2-进制转换、二进制转八进制、八进制转二进制、二叉树数组存储、寻址空间

NOIP 2016 普及组基础题2 4 以下不是 CPU 生产厂商的是( ) A Intel B AMD C Microsoft D IBM 8 与二进制小数 0.1相等的八进制数是( ) A 0.8 B 0.4 C 0.2 D 0.1 9 以下是 32 位机器和 64 位机器的区别是( ) A 显示器不同 B 硬盘大小不同 C 寻址空间不同 D 输入法不同 11一棵二叉树如右图所示，若

信息学奥赛初赛天天练-70-NOIP2016普及组-基础题1-二进制、二进制状态表示、二进制加法、字符、字符数组、字符串、空串

NOIP 2016 普及组基础题1 1 以下不是微软公司出品的软件是( ) A Powerpoint B Word C Excel D Acrobat Reader 2 如果 256 种颜色用二进制编码来表示，至少需要( ) 位 A 6 B 7 C 8 D 9 3 以下不属于无线通信技术的是( ) A 蓝牙 B Wifi C GPRS D 以太网 7 二进制数 00101100 和 0

【NOIP2016提高A组模拟9.24】就是乘法

Description 这一天富爷又来找大头玩乘法游戏，然而不同于富爷的口算能力，大头只能列下了式子。第一题是432 × 5678：４３２５６７８－－－－－－－３４５６３０２４２５９２２１６０－－－－－－－２４５２８９６作为环保主义者的大头，认为最后一行的答案一定不能有任何的前导空格，当然了，对于某些行来说前导空格不能省。但是，珍惜资源的大头，认为任何一行

【NOIP2016提高A组模拟9.17】小a的强迫症

Description Input 第一行n 第二行n个数，代表每种颜色的数量 Output 答案 Sample Input 3 2 2 1 Sample Output 3 Data Constraint n<=100000 n<=100000 Solution 假设当前做到第i种颜色，数量为a，第1到第i-1种颜色的数量和为s 那么当前已经有s个球了，为了保证

【NOIP2016提高A组模拟9.15】Map

Description Input Output 所有询问的和 Sample Input 4 4 2 1 2 2 3 3 2 3 4 1 2 1 4 Sample Output 14 样例解释： upd:保证原图连通。 “不相交路径”的定义为不存在相同的边。可以存在相同的点。重边视为不同的边。对于样例：原图有2个安全点对为(2,3),(3,2) 询

【NOIP2016提高A组模拟9.15】Osu

Description 有n个点，每个点有出现的时间ti和位置(xi,yi)，点到一个就得分，问在得K分的情况下的最小鼠标移动速度 Sample Input 4 2 1 2 2 2 0 2 3 0 0 4 2 0 Sample Output 1 2 1 样例解释：圆圈只在出现的时刻有效。即：时刻t_i时鼠标位置恰好在(x_i,y_i)才能得分。 Kaguya所做的工作就是

【NOIP2016提高A组模拟9.15】Math

Description Sample Input 3 5 Sample Output -1 Data Constraint n<107 n<10^7 m<1014 m<10^{14} Solution 发现如果答案减一，那肯定是i*j是完全平方数 O(n)枚举i，O(1)求出i*j为完全平方数的个数就行了线性求用线筛 #include<cstdio>#inclu

【NOIP2016提高A组模拟9.9】爬山

Description 国家一级爬山运动员h10今天获得了一张有着密密麻麻标记的地图，在好奇心的驱使下，他又踏上了去爬山的路。对于爬山，h10有一个原则，那就是不走回头路，于是他把地图上的所有边都标记成了有向边。他决定从点S出发，每到达一个新的节点他就可以获得一定的成就值。同时h10又是一个很珍惜时间的运动员，他不希望这次爬山的成就值白白浪费，所以最后他一定要在一个存档点停下，保存自己的成就

【NOIP2016提高A组模拟9.9】运输妹子

Description 小轩轩是一位非同一般的的大农(lao)场(si)主(ji)，他有一大片非同一般的农田，并且坐落在一条公路旁（可以认为是数轴），在他的农田里种的东西也非同一般——不是什么水稻小麦，而是妹子。在小轩轩的细心培育下，他的大片农田都要结出妹子啦！但是他的农田分布实在是太广阔了，他担心自己的妹子会令路过的人想入非非，于是他想要把所有农田上的妹子都集中到一个仓库里面，贮存起来。可

1052. 【NOIP2016备赛】方阵操作(square)

1052. 【NOIP2016备赛】方阵操作(square) (Input: square.in, Output: square.out) 时间限制: 1 s 空间限制: 256 MB 题目描述小 Z 给你一个 n × n 的方阵，要求你完成 Q 次操作： 1. 1 i j k，将 ai,j 修改为 k。 2. 2 i j，交换方阵的第 i 行和第 j 行。 3. 3 i j，交换方

【P2670】 [NOIP2016 提高组] 玩具谜题

[NOIP2016 提高组] 玩具谜题题目背景 NOIP2016 提高组 D1T1 题目描述小南有一套可爱的玩具小人，它们各有不同的职业。有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图：这时 singer 告诉小南一个谜题：“眼镜藏在我左数第 3 3 3 个玩具小人的右数第 1 1 1 个玩具小人的左数第

洛谷 P1909 [NOIP2016 普及组] 买铅笔

题目描述： AC代码： #include<iostream>using namespace std;int main(){int n,res = 0;int min = 1e8 + 10;cin >> n;int num,price;for(int i=0;i<3;i++){cin >> num >> price;int temp = n % num;if(temp

$P2058 [NOIP2016 普及组] 海港题解$

P2058 [NOIP2016 普及组] 海港题解

题目小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间(单位：秒)，船上的乘客数，以及每名乘客的国籍。小K统计了n艘船的信息，希望你帮忙计算出以每一艘船到达时间为止的24小时（24小时=86400秒）内所有乘船到达的乘客来

NOIP2016蚯蚓

蚯蚓 NOIP2016提高组Day2 T2 绪言这个题可以用模拟，可以拿到不少的分数（35分），然后现在我能拿到65分，所以先把65分解法拿出来讲讲方法。结果先上一下自己代码的结果把时间限制改大些：大概就是这样。。。思路首先需要知道一件事情。先切割的长度一定比后切割的长度长。后切割的一定比先切割的短。然后就可以把这些数据分为三个部分，这里我（蒟蒻

NOIP2016普及组复赛第二题60分程序加题解pascal大神求帮忙！！！———回文日期

NOIP2016普及组复赛第二题60分程序加题解pascal我是渣渣求帮忙！！！题目描述牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现在，牛牛想知道：在他指定的两个日期之间包含这两个日期本

NOIP2016普及组第一题——买铅笔

SSL 2591 洛谷 P1909 买铅笔题目描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支

NOIP2016普及组复赛第一题的AC程序加题解pascal

P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔*最少*需要花费多少钱。 var n,i,a,b:

NOIP2016全国信息学分区普级组买铅笔(c++版)

#include<iostream>using namespace std;int main(){long n,min,w,i,x,y;min=1000000000;cin>>n;for (i=1;i<=3;i++){cin>>x>>y;if (n%x==0) w=n/x*y; else w=(n/x+1)*y;if (w<min) min=w;}cout<<min;r

# [NOIP2016 提高组] 玩具谜题#洛谷

题目背景 NOIP2016 提高组 D1T1 题目描述小南有一套可爱的玩具小人，它们各有不同的职业。有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图：这时 singer 告诉小南一个谜题：“眼镜藏在我左数第 3 3 3 个玩具小人的右数第 1 1 1 个玩具小人的左数第 2 2 2 个玩具小人那里。” 小南

noip2016 (difficult as HLJOI2016???)

D1: T2: 感觉挺难的但是部分分的提示挺充足 1 #include<cstdio> 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdlib> 6 #include<cmath> 7 using namespace std; 8 template<typename

[NOIP2016 普及组] 回文日期

枚举好题，直接枚举答案看看在不在范围内就行了注意二月份 92200229是合法的~ 82200228也是合法的！ #include<bits/stdc++.h>using namespace std;map<int,int>mp;int main(){mp[1] = mp[3] = mp[5] = mp[7] = mp[8] = mp[10] = mp[12] =

【NOIP2016提高A组模拟9.9】Brothers

在遥远的西方有一个古老的王国，国王将他的王国分成了网格状，每一块称之为一个城市。在国王临死前，他将这些城市分给了自己的N个儿子（编号为0到N-1）。然而这N个王子的关系不是很好，0讨厌1，1讨厌2，2讨厌3……N-1讨厌0。在国王死后，这种不好的关系使得王子之间爆发了战争。战斗只会在相邻的两个城市之间爆发（共有一条边称之为相邻），并且只有当A讨厌B时，A才会对B发起战斗，结果必定是A获得这次战

NOIP2016 普及组第一题买铅笔

题目描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔最少需要花费多少钱。输入输

买铅笔（NOIP2016 普及组第一题）

描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔最少需要花费多少钱。格式输入格式输入的第

【NOIP2016】bzoj4719 天天爱跑步

Description 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。?天天爱跑步?是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 N个结点和N-1 条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从1到N的连续正整数。现在有个玩家,第个玩家的起点为Si ,终点为Ti 。每天打卡任务开始时