NOIP2016题解

最新推荐文章于 2021-07-04 12:56:30 发布
最新推荐文章于 2021-07-04 12:56:30 发布
阅读量318 收藏
点赞数
分类专栏： NOIP OI
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Moon1125666900/article/details/73758207
版权
OI 同时被 2 个专栏收录
94 篇文章 0 订阅
订阅专栏
NOIP
4 篇文章 0 订阅
订阅专栏

无聊切一切真题……（感受到自己有多辣鸡……）
Day1
T1 模拟，注意边界条件http://paste.ubuntu.com/24970414/

T3 Floyd（处理教室距离）+DP， f[i][j][0/1] 表示第i时间段是否申请。 http://paste.ubuntu.com/24970413/
Day2
T1 DP O( n2 )预处理，O(1)查询http://paste.ubuntu.com/24956898/
T2 搞三个类似单调队列维护一下，每只除切掉蚯蚓长度+q等价于切掉长度-q，所有蚯蚓+q。
T3 状压DP，处理出所有抛物线可以覆盖的猪 再DP.
代码：
T1：http://paste.ubuntu.com/24956898/
T2：http://paste.ubuntu.com/24956897/
T3：http://paste.ubuntu.com/24956896/
（好不容易刷出连号……）

Moon1125666900
关注
专栏目录
[普及][NOIP2016 普及组] 回文日期
XTX54188的博客
04-23 984
其中，1,3,5,7,8,10,121,3,5,7,8,10,12月每个月有3131天；一个88位数字是回文的，当且仅当对于所有的�i ( 1≤�≤81≤i≤8)从左向右数的第i个 数字和第9−�9−i个数字（即从右向左数的第�i个数字）是相同的。保证����_�date_i和都是真实存在的日期，且年份部分一定为4位数字，且首位数字不为0。一个整数，表示在����1date1和����2date2之间，有多少个日期是回文的。对于60%60%的数据，满足����1=����2date1=date2。
P2119 [NOIP2016 普及组] 魔法阵 题解
little_cindy的博客
08-25 348
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
解题报告——noip 2016提高组
11-14
解题报告——noip 2016提高组,初赛详细解析。
noip2016题解
Amuseir的博客
05-25 1360
day1T1 玩具谜题https://www.luogu.org/problemnew/show/P1563本题主要考察两个问题1、你是否会编程2、你是否会取模随便水水就过去了#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include &...
NOIp2016 题解
forezxl的博客
10-20 805
NOIp2016 题解
NOIP2016 简要题解
lych的博客
12-04 1289
如此水的数据，由于太弱没有AK，真是太菜了。 DAY1： T1：这道题我只记得mogician和mengbier了，其余都忘光辣~~~。 T2：考场上写了lca后的O(NlogN)的做法，但还是A了。        首先将一个人的跑步拆成两条链，考虑向上走的那一条链（另一条链同理），深度+时间的值是一定的。那么，考虑令这个人出发点x的深度为t，那么x~lca上的深度+观察时间的询问的答案都
NOIP2016普及组参考答案（初赛）
02-14
根据提供的文件内容，知识点主要集中在NOIP2016普及组初赛的考试形式和考察点上，具体知识点涉及单项选择题、问题求解、阅读程序写结果以及完善程序。下面我将详细展开这些知识点。 单项选择题部分： 单项选择题...
noip2016普及组解题报告.pdf
03-24
NOIP的系列试题答案资源，整理合集，有2009~2017的试题与答案，需要资源的同鞋么们可以下载哦
noip2008题解
04-07
2008noip 题目+解题报告 题解很详细 但没有具体输入输出
「NOIP2016」解题报告
Yucohny
10-19 343
Day1T1 傻逼模拟不多说 Day1T2 这道题是我觉得近几年noip的题最难的一道x，具有相当的区分度。由于我个人过于辣鸡，最近才看懂题解做出来这道题 Day1T3 虽然是noip复赛第一次考概率，但是整道题的难度都并不大。 https://blog.csdn.net/yanzhenhuai/article/details/83057419 Day2T1 这道题比较有意思，组合数求前缀和x考...
NOIP2016 提高组 题解
Never give in.
11-28 739
Day 1toy水题不解释running这次比赛排序真心有问题，这一题事实上是两天中最难的。 每个玩家x−yx-y的路径，设l=lca(x,y)l=lca(x,y)，可以分割为x−l,l−yx-l,l-y 先看第一种 如果有一个点kk，x−lx-l路径能给这个点贡献，那么必然满足 deep[x]−deep[k]=time[k]deep[x]-deep[k]=time[k]明显可以移项 de
NOIP2016提高组题解
qq_37321744的博客
07-19 453
1玩具谜题： # include # include # include # include # include # include # include # define MAXE 1000020 # include using namespace std; int Read(){ int f=1,i=0;char ch; for(ch=getchar();(ch'9')&
NOIP2016提高组DAY1题解
Hi_KER的博客
09-26 914
T1：玩具谜题 考察知识：模拟 算法难度：X+ 实现难度：X+ 分析： 把题目读懂之后就比较简单了，直接按题目说明模拟即可 为了简洁，我们用 0...n-1 表示每个小人的位置就可以了 代码： #include<cstdio> int n,m,f[100005];//f表示朝向 char name[100005][12]; int main(){ int f_,...
XVIII Open Cup named after E.V. Pankratiev. GP of Romania
weixin_33806300的博客
03-29 325
A. Balance 不难发现确定第一行第一列后即可确定全部，列不等式单纯形求解线性规划即可。 #include<cstdio> #include<algorithm> using namespace std; typedef long long ll; typedef vector<double>VD; const int N=110; c...
Samara Farewell Contest 2020 (XXI Open Cup, GP of Samara) 部分题解
Moon1125666900的博客
02-19 1152
B 给出N 组 x1 y1 x2 y2，每组选一对x y使得∑x∑y\frac{ \sum x}{\sum y}∑y∑x​最大 二分答案然后选更大的即可 C 给定一幅 n × m 的地图，地图由“.”和“#”构成，“.”表示空地，“#”表示障碍。 求这个地图沿垂直和水平方向分别 shift 多少，能使空地形成一个连通块。求出所有可能的 shift 方案。 枚举上下shift的步数，左右只需维护一个前后缀的并查集即可 详见https://blog.csdn.net/rzO_KQP_Orz/article/d
HDU-AcmKeHaoWanLe训练实录
weixin_33888907的博客
09-12 244
菜鸡队训练实录。 现场赛记录：[名称：奖项/排名] 2017： ICPC Shenyang：Gold/3 CCPC Hangzhou：Gold/3 ICPC Beijing：Gold/13 CCPC Final：Silver/22 ICPC Asia East Continent League Final：Gold/11 2018： WF：31th Place ...
bzoj水题
Moon1125666900的博客
06-19 317
1000 2463 黑白染色 分奇偶讨论 1968 ans=[N1\frac{N}{1}]+[N2\frac{N}{2}]+…[NN\frac{N}{N}] 2456 将不相同的抵消即可防卡空间
Samara Farewell Contest 2020 (XXI Open Cup, GP of Samara) M. Binary Search Tree(思维题-二叉搜索树的合法节点)
小衣同学的博客
07-04 455
题目 给一棵n(n<=5e5)个点的树，问是否存在节点x，使得以x为根时，树恰为二叉搜索树 如果不存在输出-1，否则增序输出所有可能的节点x 思路来源 乱搞AC 题解 大概能树形dp搞吧，但是不会 于是变成了一道一堆特判冲过去的题 首先特判一些情况， ①存在度数>=4的点的时候无解，②n<=2必有解(此时根的度为1) 注意到，③答案可能的节点，一定是最小值和最大值之间的这条链上的节点， 不然必有一个值的大小关系和最值是矛盾的， 所以枚举这条链上的点u，u最多相邻三个
2020 CSP-J/S NOIP复赛题解及解析汇总
"2020年CSP-J2 CSP-S2 NOIP复赛题解包含多个博客和网站上的文章链接，提供了2020年CSP-J2和CSP-S2比赛的详细题解，包括A、B、C等题目，同时也有关于NOIP比赛的解析。这些资源涵盖了编程竞赛的思路、解题方法和部分AC...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值