noip2015专题

信息学奥赛初赛天天练-80-NOIP2015普及组-基础题5-错位排列、二叉树、完全二叉树、叶子节点、完全二叉树叶子节点

NOIP 2015 普及组基础题5 21 重新排列 1234使得每一个数字都不在原来的位置上，一共有( )种排法 22 一棵结点数为 2015的二叉树最多有( )个叶子结点 2 相关知识点 1) 错位排列考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n) 错排问题最早被尼古拉·伯努利和欧拉研究

信息学奥赛初赛天天练-79-NOIP2015普及组-基础题4-即时通讯软件、二叉树遍历、前序遍历、中序遍历、后序遍历、算法时间复杂度

NOIP 2015 普及组基础题4 11 下面哪种软件不属于即时通信软件( ) A QQ B MSN C 微信 D P2P 16 前序遍历序列与中序遍历序列相同的二叉树为( ) A 根结点无左子树 B 根结点无右子树 C 只有根结点的二叉树或非叶子结点只有左子树的二叉树 D 只有根结点的二叉树或非叶子结点只有右子树的二叉树 18 下列选项中不属于视频文件格式的是( ) A TXT B AV

信息学奥赛初赛天天练-76-NOIP2015普及组-基础题1-计算机存储、硬件系统、操作系统、进制转换、二进制加法

NOIP 2016 普及组基础题1 1 1MB 等于 ( ) A 10000 字节 B 1024 字节 C 1000×1000 字节 D 1024×1024 字节 2 在 PC 机中，PENTIUM（奔腾）、酷睿、赛扬等是指( ) A 生产厂家名称 B 硬盘的型号 C CPU 的型号 D 显示器的型号 3 操作系统的作用是( ) A 把源程序译成目标程序 B 便于进行数据管理 C 控制和

NOIP2015 跳石头

原题：传送门题意：从N个石头（不含起点和终点）中去掉至多M块石头，使得从起点跳到终点的最小步长最大化思路：用二分法从0 ~ L枚举最后的答案，如果可以在移动至多M块石头的情况下达成此步长，则继续往(l+r)/2 ~ L搜索，否则就往l ~ (l+r)/2搜索一直到l > r 为止注意：把起点和终点也加进去，方便计算第一个石头到起点的距离和终点到最后一个石头的距离 Code：

洛谷 P2669 [NOIP2015 普及组] 金币

本文由Jzwalliser原创，发布在CSDN平台上，遵循CC 4.0 BY-SA协议。因此，若需转载/引用本文，请注明作者并附原文链接，且禁止删除/修改本段文字。违者必究，谢谢配合。个人主页：blog.csdn.net/jzwalliser 题目洛谷 P2669 [NOIP2015 普及组] 金币 [NOIP2015 普及组] 金币题目背景 NOIP2015 普及组 T1

洛谷 P2678 [NOIP2015 提高组] 跳石头 (Java)

洛谷 P2678 [NOIP2015 提高组] 跳石头 (Java) 传送门：P2678 [NOIP2015 提高组] 跳石头题目： [NOIP2015 提高组] 跳石头题目背景 NOIP2015 Day2T1 题目描述一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之

NOIP2015年普级组试题金币

#include<iostream>using namespace std;int main(){long t=0,i=1,k;cin>>k;while(k>0){if (k>=i) k=k-i; else break;t=t+i*i;i++;}if (k!=0) t=t+k*i;cout<<t;return 0;}

P2615 [NOIP2015 提高组] 神奇的幻方————C++

目录 [NOIP2015 提高组] 神奇的幻方题目背景题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 样例 #2样例输入 #2样例输出 #2 提示解题思路Code运行结果 [NOIP2015 提高组] 神奇的幻方题目背景 NOIp2015 提高组 Day1T1 题目描述幻方是一种很神奇的 N × N N\times N N×N 矩阵：它由数字 1

NOIP2015 day2 [二分][DP][树剖]

T1：题意：在一个n长序列中取走m个数，使得任意相邻数之间差值最小值最大。分析：要最大值最小最小值最大，典型的二分答案套路。二分答案以后把不满足的数给去掉（因为去掉前一个肯定不会比去掉当前这个更优），然后注意最后一个也要算，如果要用的次数不够了就不满足，然后就没了。 #include<iostream>#include<cstdio>using namespace std;cons

Codevs 4768 跳石头 NOIP2015 DAY2 T1

4768 跳石头时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 传送门题目描述 Description 一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向

codevs 4511 信息传递(NOIP2015 day1 T2)

4511 信息传递 NOIP2015 day1 T2 时间限制: 1 s 空间限制: 128000 KB 传送门题目描述 Description 有个同学（编号为 1 到）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为的同学的信息传递对象是编号为的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息

【P2668】斗地主【NOIP2015】

链接：https://www.luogu.org/problemnew/show/P2668 题目描述牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，而花色并不对牌的大小产生影响。每一局游戏中，一副手牌由

neuq-acm预备队训练week 8 P2661 [NOIP2015 提高组] 信息传递

题目背景 NOIP2015 Day1T2 题目描述有 n 个同学（编号为 1 到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 Ti 的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一

NOIP2015提高组第二轮T1：能量项链

题目链接 [NOIP2006 提高组] 能量项链题目描述在 Mars 星球上，每个 Mars 人都随身佩带着一串能量项链。在项链上有 N N N 颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是 Mars 人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠

二分答案（定义，做法，最短子序列问题，力扣分享巧克力，洛谷P2678 [NOIP2015 提高组] 跳石头，atcoder D - Widespread，牛客小黑月赛37 I-加减）

目录二分答案定义做法最短子序列问题解题思路：力扣分享巧克力解题思路：结论：洛谷P2678 [NOIP2015 提高组] 跳石头解题思路： atcoder D - Widespread 解题思路：牛客小黑月赛37 I-加减解题思路：二分答案定义它是二分思想的一个进阶技巧。通过观察发现问题的答案存在单调性,通过二分答案后检查答案

洛谷 P2540 [NOIP2015 提高组] 斗地主加强版题解

题目链接：斗地主加强版题目描述牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的 A 到 K 加上大小王的共 54 54 54 张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下： 3 < 4 < 5 < 6 < 7 < 8 < 9 < 10 < J < Q < K < A < 2 < 3<4<5<6<7<8<9<10<J<Q<K<A<2<