2011 noip 提高组
首先吐槽：刚刚写着写着突然蓝屏了，，emmm，写到最后一题了蓝屏了、当时我的内心是崩溃的。然后，旁边的大佬默默来了一句：论保存草稿的重要性。连着蓝了三次之后开了防火墙，然后，，我左边那位同学又开始蓝屏了。。Day 1T1 铺地毯判断条件是x >= a[i] &&x <=...
[NOIp2007提高组]矩阵取数游戏
OJ题号：洛谷1005思路：动态规划。不难发现每行能够取得的最大值仅与当前行的数据有关，因此本题可以对每行的数据分别DP，最后求和。设$f_{i,j}$表示左边取$i$个、右边取$j$个的最大值，则DP方程为$f_{i,j}=max(f_{i-1,j}+a_{i-1}*2^{i+j},f_{i,j-...
統計數字（2007年NOIP全国联赛提高组）
题目描述 Description【问题描述】某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000 个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入描述 Input Description第1行是整数...
NOIP提高组 2013货车运输
觉得题目水的离开 不屑的大佬请离开 不会图论的请离开 ……. 感谢您贡献的访问量————————————华丽的分割线————————————题面：题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， ...
【NOIP2014提高组】联合权值
https://www.luogu.org/problem/show?pid=1351既然是一棵树，就先转化成有根树。有根树上距离为2的点对，路径可能长下面这样：枚举路径上的中间点X。第一种情况对于点X（X的儿子数≥2），它的每一个儿子i与其他的儿子对权值和的贡献为Wi*(sum-Wi)，则这个点所...
牛客OI周赛4-提高组 A K小生成树(kmst)
K小生成树(kmst)思路：暴力+并查集枚举边的子集，用并查集判断两个点联不联通代码：#include<bits/stdc++.h>using namespace std;#define fi first#define se second#define pi acos(-1.0)#def...
wikioi 1154 能量项链 （2006年NOIP全国联赛提高组）
题目描述 Description在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种...
18/9/9牛客网提高组Day1
牛客网提高组Day1 T1 中位数 这好像是主席树？？听说过，不会啊。。。 最后只打了个暴力，可能是n2logn？ 只过了前30% qwq #include<algorithm>#include<cstring>#include<cstdio>usin...
[NOIP2015] 提高组 洛谷P2615 神奇的幻方
题目描述幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。当N为奇数时，我们可以通过以下方法构建一个幻方：首先将1写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K=2,3,…,N*N)：1.若(K−1)在第一行但不在最后一列...
[NOIP2012] 提高组 洛谷P1081 开车旅行
题目描述小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为Hi，城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j] = |Hi−...
[NOIP2010] 提高组 洛谷P1514 引水入城
题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站...
$NOIp$提高组历年题目复习
写在前面一个简略的\(NOIp\)题高组历年题目复习记录.大部分都有单独写题解,但懒得放\(link\)了\(QwQ\).对于想的时候兜了圈子的题打上\(*\).\(NOIp2018\ [4/6]\)### 铺设道路 模拟/结论从左往右扫一遍,扫到高度比前一个大的就累加上两者的高度差.货币系统 \(...
积木大赛 noip2013提高组day2
这道题一开始想到处理中间是0的位置，但这样时间太慢了，后来想到一种类似二分的方法，就是把这一段的最小值找到，全部减去最小值，然后有0一出现，就又递归处理前一段，每次答案就加上这一段的最小值；AC代码 #include<iostream> #include<cstdio> #d...
牛客网 提高组第8周 T2 推箱子 解题报告
推箱子链接：https://ac.nowcoder.com/acm/contest/176/B来源：牛客网题目描述在平面上有\(n\)个箱子，每个箱子都可以看成一个矩形，两条边都和坐标轴平行。任何两个矩形都不相交，但可能有某个点或某条边重合。约定\(x\)轴正方向为右，\(y\)轴正方向为上。现在\...
【NOIP2013提高组】货车运输
货车运输 (truck.cpp/c/pas)【问题描述】 A国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。【输入】 输入文件名为truck.in。 输入文件...
NOIP2008提高组火柴棒等式（模拟）——yhx
题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：加号与等号各自需要两根火柴棍如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）n根火柴棍必须全...
[Jzoj 4709]. 【NOIP2016提高A组模拟8.17】Matrix
Description InputSample Input 4 3 5 4 1 7 3 4 7 4 8 Output Sample Output 59716The Solution这是雅礼中学和我们学校的联考题呀。。上面给的那个dp可以理解成在一个网络上，只能向右，向下走，向下走的话，加上的贡献就要...
[NOIP2004] 提高组 洛谷P1090 合并果子
题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体...
NOIP2009 提高组T3 机器翻译 解题报告-S.B.S
题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典...
2016 提高组c++ 错题
需重做树的重心链表计算机基础知识无线通讯技术： 蓝牙，wifi，GPRS现在常用的无线通信技术：FM调频广播（用于收音机）； 2G、3G移动通信技术（中国移动、中国联通、中国电信正在运营的网络；WLAN无线局域网（这个好像包括Wi_Fi。主要用于本本无线上网）； 军事方面的高频、甚高频、超高频无线通...