NOIP2016提高组复赛解题报告

最新推荐文章于 2017-11-04 18:11:06 发布
最新推荐文章于 2017-11-04 18:11:06 发布
阅读量152 收藏
点赞数
原文链接：http://www.cnblogs.com/JRX2015U43/p/6533479.html
版权
baizhan6746
关注
NOIP2016 提高组题解
Haarmony的博客
11-21 5549
。。蒟蒻被老师撵去写题解，无奈。没什么功夫去写两天的t1了，这里先放D1T2和D2T3吧D1T2 天天爱跑步解题报告感言：这道题当时在考场上修修补补，一点一点挤牙膏地得到了正解，可是竟然最后被下标坑了，蒟蒻就是借口多:-(一种暴力算法O(n^2) 考虑到最朴素的思想，对每个人一步一步的跑到起点终点的lca，并统计到当前点x的时间Ti，对答案统计 即 预处理lca（nlogn的倍增算法） 每个
NOIP2016提高组复赛 解题报告
热门推荐
zyf2000
12-01 1万+
Day1T1按照题意模拟就行了，水。 代码：#include<iostream> #include<cstring> #include<cstdio> using namespace std; #define N 100005int n,m,d,num,now; char s[N][20]; int len[N],dir[N],pre[N],nxt[N];int main() { freo
NOIP2016提高组题解
qq_37321744的博客
07-19 482
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')&
noip 2016 提高组题解
weixin_30343157的博客
11-29 127
前几天写的那个纯属搞笑。（额，好吧，其实这个也不怎么正经） 就先说说day2吧： T1：这个东西应该叫做数论吧。 然而我一看到就照着样例在纸上推了大半天（然而还是没有看出来这东西是个杨辉三角） 然后就想干脆先把n≤25的拿了再说（这个爆不了long long） 然后就硬套用那个组合数公式。 再然后，就只拿了35分。 T2：我勒个去。 这个东西应该用堆来优化的吧。 然而并...
NOIP2016普及组与提高组试题：NOIP2016复赛普及组试题&NOIP2016复赛提高组试题
11-20
《NOIP2016普及组与提高组试题解析》 全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces，简称NOIP）是中国计算机学会主办的一项旨在选拔优秀中学生进入更高层次信息学竞赛的活动。...
NOIP2012 提高组复赛解题报告
Kanosword的博客
11-02 6342
NOIP2012 提高组复赛解题报告
NOIP2016提高组复赛数据
06-12
【标题】"NOIP2016提高组复赛数据" 涉及的主要知识点是全国青少年信息学奥林匹克竞赛（National Olympiad in Informatics, 简称NOI）的相关内容，特别是2016年提高组的复赛题目与数据。NOIP是中国计算机学会主办的一...
NOIP2017普及组复赛解题报告1.doc
11-19
NOIP2017普及组复赛解题报告 本文档是 NOIP2017 普及组复赛的解题报告，包含三道题的解题思路和代码实现。下面将逐一介绍每道题的知识点和解决方法。 第一题：成绩 score 这道题目非常简单，考察了基本的运算符...
jiry_2的NOIP2016提高组解题报告
10-15
jiry_2的NOIP2016提高组解题报告 【Written by jiry_2】
NOIP2016 提高组 题解
Never give in.
11-28 771
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提高组复赛
薇小薇
08-21 772
for noip
NOIP2016提高组解题报告
Welcome to yjjr's blog!
09-10 637
D1T1玩具谜题   模拟 D1T2天天爱跑步   LCA，树链剖分 D1T3换教室  DP，数学期望，最短路 D2T1组合数问题   数学 D2T2蚯蚓   单调队列，模拟 D2T3愤怒的小鸟   搜索，状压DP 总结：通过前几年的试题可以看出第一题都是送分的，AH弱省省一分数线250分左右，第一题200分拿满，再骗个50分应该不成问题的 第二题考察的还是经典的算法
NOIP2016提高组 解题报告
weixin_30363981的博客
10-13 102
D1 T1 玩具谜题 1 //朝向内的人的向左为加，向右为减；朝向内的人则相反 2 #include<iostream> 3 #include<cstdio> 4 using namespace std; 5 struct node{ 6 int dir; 7 char name[15]; 8 }peo[100...
[题解]NOIP2016提高组の题解集合 - by xyz32768
女装的你，如此好看！
11-04 572
NOIP2016提高组的难度参差不齐……按照难度从小到大排序讲吧…… Top 6：D1T1 玩具谜题(toy) - 模拟 模拟题。根据小人的朝向和向左/右数来判断走向。注意边界。 #include #include #include #include #include using namespace std; inline int read() { int res = 0;
NOIP2016 提高组 解题报告
yhf_2015
12-06 6424
说明：由于我能力的限制，文章中的做法不一定是最优秀的算法，但官方数据全部测试通过，使用的全部知识全部是NOIP提高组的知识，请组织放心查看。 感谢 GoodQt 的指导与帮助DAY1 T1 玩具谜题题目来源：洛谷 1563吐槽：对NOIP出题人“魔法师”英语单词拼错表示（滑稽）。思路：模拟操作过程，分类讨论即可。 时间复杂度：O(n+m)O(n+m)代码：#include <iostream>
【NOIP2016提高组复赛】天天爱跑步
Facico的博客
11-28 7712
Description Solution 这道题是NOIP里面最难的一道题。 暴力打的好可以拿80分，比赛的时候还是打暴力比较好。 我们思考一下从x到y的路径，这个可以拆成从x到lca的路径和从lca到y的路径，这个很明显。 如果一个点i在从x到lca 的路径可以检测到的话，那么就有deep[i]+w[i]=deep[x]deep[i]+w[i]=deep[x]。 如果一个点i
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值