2015 Noip提高组 Day2
P2678 跳石头【题目背景】一年一度的“跳石头”比赛又要开始了!【题目描述】这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,...
NOIP2014D2T2寻找道路
洛谷传送门这道题可以把边都反着存一遍，从终点开始深搜，然后把到不了的点 和它们所指向的点都去掉。最后在剩余的点里跑一遍spfa就可以了。——代码#include <cstdio>#include <cstring>#include <queue>const int...
NOIP2010提高组] CODEVS 1069 关押罪犯(并查集)
这道这么简单的题目还写了这么久..将每个会发生冲突的两人的怒气进行排序,然后从怒气大到小,将两个人放到不同监狱中.假如两人都已经被放置且在同一监狱,这就是答案.----------------------------------------------------------------------...
NOIP 考前 暴力练习
BZOJ 1028暴力枚举听的那张牌，和那个多余的两张牌，其余的mod3后模拟就可以了 #include <cstdio> const int Maxn=; int n,m,a[Maxn],b[Maxn],cnt,Ans[Maxn],x; bool Check() { for (...
NOIP
最近把历年题刷一下吧。。。发现0几年的题不是爆搜就是高精度，恶心死了。。。直接跳过，做些有意思的。。。P1129产生数 floyed之后乘法原理统计P1810导弹拦截 贪心，按距某个点的距离排序之后从后往前扫一遍记录max和整体min即可P1850小朋友的数字 DP，细节很多。。。P1851车站分级...
【NOIP 2016】Day2 T3 愤怒的小鸟
ProblemDescription\(Kiana\) 最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于 \((0,0)\) 处，每次 \(Kiana\) 可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如 \(y=ax^2+bx\) 的曲线，其中...
递推2--过河卒（Noip2002）
递推2--过河卒（Noip2002）一、心得写出递推公式就OK了，具体编程还是很简单的二、题目及分析过河卒（NOIp2002）【问题描述】棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。...
装箱问题(NOIP2001&水题测试2017082401)
题目链接：装箱问题 这题经典的01背包。 动规。 设计状态f[n][V]表示前n个物体放在V中的最大体积是多少。 所以代码如下：#include<bits/stdc++.h>using namespace std;int f[35][20003];int dp(int* v,int V,...
NOIP2015跳石头[二分答案]
题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终点。为了提高比...
noip普及组2004 不高兴的津津
描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且，上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津...
Noip前的大抱佛脚----数据结构
数据结构Tags:Noip前的大抱佛脚目录数据结构知识点及其应用线段树神奇标记标记不下放并查集维护二分图维护后继位置堆可并堆的可持久化dsu on tree方式&原理适用范围单调队列尺取合法区间模板库线段树点分治知识点及其应用线段树注意：空间开4倍神奇标记From8.26 Test_zsy（...
NOIP2013积木大赛
题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第第 L 块到...
神奇的Noip模拟试题 T3 科技节 位运算
3 科技节(scifest.pas/.c/.cpp)【问题描述】一年一度的科技节即将到来。同学们报名各项活动的名单交到了方克顺校长那，结果校长一看皱了眉头：这帮学生热情竟然如此高涨，每个人都报那么多活动，还要不要认真学习了？！这样不行！……于是，校长要求减少一些活动，使每位学生只能参加一项（一名同学...
NOIP模拟赛 隔壁
问题描述：隔壁学校地形图可以通过一个高度矩阵表示，矩阵中每一个位置都有一个数0<=hij<=10^5表示这个坐标的海拔，我们姑且将其称为海拔图，容易发现，我们可以通过这个矩阵轻松算出隔壁学校的主视图，左视图。 相反的，我们却不能通过主视图和左视图唯一确定海拔图，现在问题来了，已知主...
NOIP2011(提高组)DAY2---观光公交（vijosP1741）
描述风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻，公交车只能往前开，或在景点处等待。设共有m个...
NOIP 2018 大翻车记
都9102年了我才想起来写游记啊Day -1肚子里翻江倒海，一天去了七次厕所。吃了PPA把病压下去。安慰一下自己，说这样会涨人品。Loli讲述学长们的翻车笔记。我大概像是玩笑一样听过去了。（伏笔）Day 0 —— 爆炸的前兆上午回家进行充分的休息颓了一上午。11:40来到SLYZ门口，看到各路神仙。...
NOIP提高组题目归类+题解摘要（2008-2017）
因为前几天作死立了一个flag说要把NOIP近十年的题目做一做，并写一个题目归类+题解摘要出来，所以这几天就好好的（然而还是颓废了好久）写了一些这些往年的NOIP题目。这篇博客有什么：近十年NOIP题目归类+简要题解+AC程序+相似题目（双倍经验之类的）备注：但是因为本蒟蒻实在太蒻了，好多题目只会打...
NOIp 11.11/12
最后一场比较正式的NOIp模拟赛，写一发小总结。题目没什么好说的，大部分很简单,先贴一下代码。1111 T1//string//by Cydiater//2016.11.11#include <iostream>#include <cstring>#include <i...
【洛谷P1052【NOIP2005提高T2】】过河
题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终...
noip第3课作业
1. 求最大值【问题描述】输入三个数a，b，c，输出三个整数中的最大值【样例输入】10 20 30【样例输出】30#include <iostream>using namespace std;int main(){ int a, b, c; cin >> a...