NOIP2011普及组 数字反转
题目OJ链接：http://codevs.cn/problem/1130/https://www.luogu.org/problemnew/show/P13072011年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB题目描述 Description给定一个整数，请将该数...
【动态规划】Vijos P1218 数字游戏（NOIP2003普及组）
题目链接：https://vijos.org/p/1218题目大意：一个N个数的环，分成M块，块内的数求和%10，最后每块地值累乘，求最大和最小。n（1≤n≤50）和m（1≤m≤9）太小了可以随便搞。题目思路：【动态规划】区间DP。环形DP。断环为链，在后面补一段N，当链做。f[i][j]表示前I个...
[NOIP2011普及组]瑞士轮 JAVA实现
题目描述2*N名编号为1~2N的选手共进行R轮比赛。每轮比赛开始前，以及所有比赛结束后，都会按照总分从高到低对选手进行一次排名。选手的总分为第一轮开始前的初始分数加上已参加过的所有比赛的得分和。总分相同的，约定编号较小的选手排名靠前。每轮比赛的对阵安排与该轮比赛开始前的排名有关：第1名和第2名、第3...
DFS+记忆化剪枝--[NOIP2017 普及组] 棋盘
[NOIP2017 普及组] 棋盘 题目背景 NOIP2017 普及组 T3 题目描述 有一个 m × m ...
NOIP2010-普及组复赛-第四题-三国游戏
题目描述 Description小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。 在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有 N 位武将（N为偶数且不小于 4），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前，所...
2016.09.10【初中部 NOIP普及组 】模拟赛题解
这次比赛我只得了20分 (ノ=Д=)ノ，翻车了！？！ 【2015.8.3普及组模拟赛】WZK旅游(seek)这一题我的思路是对的，可是当做出来的时候，没有在判断湖泊的时候把边界设为maxlongint了！真聪明（sha bi）。【2015.8.3普及组模拟赛】WZK打雪仗(war) 这一题我...
NOIP2002普及组复赛B 选数
题目链接：https://ac.nowcoder.com/acm/contest/230/B题目大意：略分析：DFS模板题。代码如下： #include <bits/stdc++.h> using namespace std; #define rep(i,n) for (int i = ...
二叉树的遍历 &【NOIP2001普及组】& 洛谷 P1030 求先序排列
题目链接 https://www.luogu.org/problemnew/show/P1030 模板题 先讲一下二叉树的遍历 二叉树的遍历 分类 性质 求法 分为三类： 先序遍历(PreOrder)：根节点→左子树→右子树 中序遍历(InOrder)：左子树→根节点→右子树 后序遍历(Po...
2017.03.18【NOIP 普及组】模拟赛C组 剪草 题解
原题： http://172.16.0.132/junior/#contest/show/1376/3 题目描述： 有N棵小草，编号0至N-1。奶牛Bessie不喜欢小草，所以Bessie要用剪刀剪草，目标是使得这N棵小草的高度总和不超过H。在第0时刻，第i棵小草的高度是h[i]，接下来的...
1316 文化之旅 2012年NOIP全国联赛普及组
题目描述 Description 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的...
NOIP2016普及组-回文日期
题目描述 在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。 牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月 份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表 示方法不会相同。 牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位...
noip2016普及组 题解
T1 大水题，不解释 上考场代码 #include <algorithm>#include <cstdio>using namespace std;int main() { freopen("pencil.in","r",stdin); freopen("penc...
luogu1042 乒乓球（NOIP2003普及组第1题）
luogu1042 乒乓球（NOIP2003普及组第1题） 时空限制 1000ms/128MB 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华...
[NOIP2003普及组]乒乓球
题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，...
洛谷1086/NOI题库1.13.38/NOIP2004普及组第2题 花生采摘
本题地址： http://www.luogu.org/problem/show?pid=1086 题目描述 鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！――熊字”。 鲁宾逊先生和多多都很开心，因为花...
NOIP2017普及组比赛总结
期中考总结&NOIP2017总结 2017年11月11日，我第二次参加NOIP普及组复赛。上一年，我的得分是250分，只拿到了二等奖。我便把目标定为拿到一等奖，考到300分以上。 早上8点多，我们去302教室，听同学讲考试注意事项（有十几条），有两条令我受益匪浅——要吃饱；不要定义与自带函数...
Noip2017 跳房子——普及组
原题地址（点我） 题目描述 跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下： 在地面上确定一个起点，然后在起点右侧画 n 个格子，这些格子都在同一条直线上。每个格子内有一个数字（ 整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳， ...
noip2011普及组——数字反转
数字反转 时间限制：1s内存限制：128MB【问题描述】给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例 2）。【输入】输入文件名为 reverse.in。输入共 1 行，一个整数 N。【输出】输...
2016.11.12【初中部 NOIP普及组 】模拟赛
T1： 小数加法高精度，注意进位 T2：很明显只需要枚举侧面的点数，其余面不管怎么摆和都为7 T3：比较有意思。 题目描述： 给定一01串，让你分出最多段使得每段的0和1的比例相等。 很显然的一个贪心思路，能分就分，因为当到第i位时，当前拥有的0与1的比例与所有0和1的比例相等，那么就分段，因...
NOIP2011普及组 瑞士环 保序性
题目链接：http://noi.openjudge.cn/ch0401/4363/分析：如果直接模拟，时间复杂度是O（r*nlogn)超时然后我们发现每次一轮开始时，刚开始是保序的，然后我们可以把所有赢得人拿出来，输的人也拿出来发现赢得人还是保序的，输的人也是保序的，所以最终我们要干的就是把两个保序...