今年noip的题和去年绝对是比较坑的题了,但是打好的话就算是普通水准也能350分以上吧. t1: 很显然这是一个简单的dp即可. #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<string> #include<algorithm> #include<ctime> #include<iomanip> #…

[题目链接] 铺设道路 : https://www.luogu.org/problemnew/show/P5019 货币系统 : https://www.luogu.org/problemnew/show/P5020 赛道修建 :https://www.luogu.org/problemnew/show/P5021 [题解]        Problem A 铺设道路        首先 , 我们有一个分治的思路 , 对于一段区间[l , r] , 最优策略为将区间内的所有数都减掉区间中的最小值…

老师让我们刷历年真题, 然后漫不经心的说了一句:“你们就先做做noip2016 day1 吧” ...... 我还能说什么,,,,,老师你这是明摆着伤害我们啊2333333333 预计分数:100+25+24 实际分数:100+25+12 T1:玩具谜题 题目描述 小南有一套可爱的玩具小人, 它们各有不同的职业. 有一天, 这些玩具小人把小南的眼镜藏了起来. 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外.如下图: 这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小…

Fei2Xue@Lian$Tian! 三道原题qwq真的凉 半年前看到有人发说说,梦见省选打开题目,是Please contact lydsy2012@163.com! 没想到一语成谶 大众分300 暴力无脑280 然鹅只打了255还不知道会不会挂 AFO 大概明天会是我最后一场OI比赛了 路漫漫其修远兮,吾将上下而求索. 本以为OI还能再伴我一段时间,未曾想过梦的终章会在NOIP 唉 (图源知乎)…

从这里开始 Day 1 Problem A 考虑贪心地选取极大非 0 段减少. 如果两次操作有交,并且不是包含关系,那么把其中一次操作的,但另一次没有操作的移过去,然后就变成了上面那个贪心了. Code #include <iostream> #include <cstdlib> #include <cstdio> using namespace std; typedef bool boolean; const int N = 1e5 + 5; int n; int r…

Code: #include<cstdio> #include<string> #include<cstring> #include<algorithm> using namespace std; int arr[1000],f[100000],A[100000],bomb[100000]; void setIO(string a){ freopen((a+".in").c_str(),"r",stdin); freo…

Code: // luogu-judger-enable-o2 #include<bits/stdc++.h> using namespace std; #define maxn 50008 #define MAXR 500000001 #define ll int multiset <ll> S[maxn]; multiset <ll> :: iterator it; int head[maxn], to[maxn << 1], nex[maxn <…

Code: #include<cstdio> using namespace std; int main() { int last=0,ans=0; int n;scanf("%d",&n); for(int i=1;i<=n;++i) { int t;scanf("%d",&t); if(t>last)ans+=t-last; last=t; } printf("%d\n",ans); }…

从佳木斯回来刷一刷去年没A的题 题目描述 小 Y 是一个爱好旅行的 OIer.她来到 X 国,打算将各个城市都玩一遍. 小Y了解到, X国的 nn 个城市之间有 mm 条双向道路.每条双向道路连接两个城市. 不存在两条连接同一对城市的道路,也不存在一条连接一个城市和它本身的道路.并且, 从任意一个城市出发,通过这些道路都可以到达任意一个其他城市.小 Y 只能通过这些 道路从一个城市前往另一个城市. 小 Y 的旅行方案是这样的:任意选定一个城市作为起点,然后从起点开始,每次可 以选择一条与当前城市…

noip 2018 d2t1 旅行 (题目来自洛谷) 给定n个城市,m条双向道路的图, 不存在两条连接同一对城市的道路,也不存在一条连接一个城市和它本身的道路.并且, 从任意一个城市出发,通过这些道路都可以到达任意一个其他城市.小 Y 只能通过这些道路从一个城市前往另一个城市. 小 Y 的旅行方案是这样的:任意选定一个城市作为起点,然后从起点开始,每次可 以选择一条与当前城市相连的道路,走向一个没有去过的城市,或者沿着第一次访问该 城市时经过的道路后退到上一个城市.当小 Y 回到起点时,她可以选…