NOIP2016提高A组五校联考2总结

最新推荐文章于 2019-07-08 21:47:01 发布
最新推荐文章于 2019-07-08 21:47:01 发布
阅读量328 收藏
点赞数 1
分类专栏： 心得
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chen1352/article/details/52739122
版权

第一题用组合数各种乱搞，其恶心程度不一般。搞了很久才调对，比赛上出了一点bug，只拿了30分。
第二题我乱搞得出个错误的结论，本来自信满满60分，结果爆零了。
第三题，树形dp，在一开始的时候想到了，不过为了调对第一题，没有打出来。

感想

大翻车！只拿了30分，被虐的好惨。
我要再接再厉，战胜自我！

无尽的蓝黄
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
NOIP2016普及组与提高组试题：NOIP2016复赛普及组试题&NOIP2016复赛提高组试题
11-20
《NOIP2016普及组与提高组试题解析》 全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces，简称NOIP）是中国计算机学会主办的一项旨在选拔优秀中学生进入更高层次信息学竞赛的活动。...
NOIP2016 提高组 复赛 换教室
11-26
NOIP2016提高组复赛换教室
【NOIP2016提高A组五校联考2】running
chen1352
10-05 638
小胡同学是个热爱运动的好孩子。 每天晚上，小胡都会去操场上跑步，学校的操场可以看成一个由n个格子排成的一个环形，格子按照顺时针顺序从0 到n- 1 标号。 小胡观察到有m 个同学在跑步，最开始每个同学都在起点（即0 号格子），每个同学都有个步长ai，每跑一步，每个同学都会往顺时针方向前进ai 个格子。由于跑道是环形的，如果一个同学站在n-1 这个格子上，如果他前进一个格子，他就会来到0。 他们
[JZOJ4813]running
待成熟的葡萄
10-05 634
题目大意一个有nn个位置的环，从00到n−1n-1编号。有mm个人，初始时都在位置00，第ii个人不停向前走aia_i个位置（到尽头循环）。 求有多少个位置是至始至终没人走过的。1≤n≤109,1≤m≤50,1≤ai≤n1\le n\le 10^9,1\le m\le 50,1\le a_i\le n题目分析显然第ii个人走过的位置一定是gcd(ai,n)\gcd(a_i,n)的倍数。 正难则反
NOIP提高组【JZOJ4813】running
dance in th dark的博客
10-05 509
Description小胡同学是个热爱运动的好孩子。 每天晚上，小胡都会去操场上跑步，学校的操场可以看成一个由n 个格子排成的一个环形，格子按照顺时针顺序从0 到n- 1 标号。 小胡观察到有m 个同学在跑步，最开始每个同学都在起点（即0 号格子），每个同学都有个步长ai，每跑一步，每个同学都会往顺时针方向前进ai 个格子。由于跑道是环形的，如果 一个同学站在n-1
在操场跑步，你是否试过逆向跑（顺时针方向）
真相很简单
02-25 2528
在操场跑步时候，人流方向通常是逆时针方向，经常有个别的人会逆着人流跑，通常自己会不自觉的将其作为参考系来追随，如果速度相当则每圈遇见两次，如果对方快则自己就会落后于每两次遇见的位置，如果对方慢这自己会慢慢领先每两次遇见的位置，这个过程也为自己增加了乐趣，或者让自己跑步的过程没那么枯燥。 看到对方后，自己经常会主动寻找对方视线的交集，表示自己一直在关注对方，有时候会有人回应，大多数情况是没有任何响应...
解题报告——noip 2016提高组
11-14
解题报告——noip 2016提高组,初赛详细解析。
NOIP2016提高组试题（C++）
09-16
NOIP2016提高组试题（C++）,初赛原题，很好的资源，可以用于教学
NOIP2016提高组山寨数据
11-26
【标题】"NOIP2016提高组山寨数据"涉及的是全国青少年信息学奥林匹克竞赛（NOIP）2016年提高组的比赛题目。在信息学竞赛中，"山寨数据"通常指的是模拟真实比赛环境的数据集，用于帮助参赛者在非正式场合下练习和测试...
【JZOJ4812】【NOIP2016提高A组五校联考2】string
weixin_30709635的博客
10-05 125
题目描述 给出一个长度为n, 由小写英文字母组成的字符串S, 求在所有由小写英文字母组成且长度为n 且恰好有k 位与S 不同的字符串中，给定字符串T 按照字典序排在第几位。 由于答案可能很大，模10^9 + 7 输出。 输入 第一行为两个整数n; k 第二行一个字符串S 第三行一个字符串T,(T即是k位与S不同的串) 输出 输出一行取模后的答案。 样例输入 ...
running
不来也不去的一只失忆蝴蝶
10-06 763
题目描述小胡同学是个热爱运动的好孩子。 每天晚上，小胡都会去操场上跑步，学校的操场可以看成一个由n 个格子排成的一个环形，格子按照顺时针顺序从0 到n �� 1 标号。 小胡观察到有m 个同学在跑步，最开始每个同学都在起点（即0 号格子），每个同学都有个步长ai，每跑一步，每个同学都会往顺时针方向前进ai 个格子。由于跑道是环形的，如果 一个同学站在n �� 1 这个格
【NOIP2016提高A组五校联考2】tree
Facico的博客
10-05 391
Description 给一棵n 个结点的有根树，结点由1 到n 标号，根结点的标号为1。每个结点上有一个物品，第i 个结点上的物品价值为vi。 你需要从所有结点中选出若干个结点，使得对于任意一个被选中的结点，其到根的路径上所有的点都被选中，并且选中结点的个数不能超过给定的上限lim。在此前提下，你需要最大化选中结点上物品的价值之和。 求这个最大的价值之和。 Solution这题啊！其
【JZOJ4814】tree
sadnohappy
10-10 506
Description给一棵n 个结点的有根树，结点由1 到n 标号，根结点的标号为1。每个结点上有一个物品，第i 个结点上的物品价值为vi。 你需要从所有结点中选出若干个结点，使得对于任意一个被选中的结点，其到根的路径上所有的点都被选中，并且选中结点的个数不能超过给定的上限lim。在此前提下，你需要最大化选中结点上物品的价值之和。 求这个最大的价值之和。
【NOIP2016提高A组五校联考1】挖金矿
Jacky35
10-04 394
DescriptionInputOutput答案，保留4位小数Sample Input4 3 4 3 3 5 1 6 2 6 1 3 2 9Sample Output4.4286Data Constraintn*m<=100000Solution很简单的一道题 设sum[i][j]表示第i列向下挖j行的前缀和 假设第i列挖h[i]行 设二分的答案是m，答案如果合法，那么 ∑ni=1s
jzoj 4814. 【NOIP2016提高A组五校联考2】tree
自以为心若顽石，却终究人非草木。
07-08 112
Description 给一棵n 个结点的有根树，结点由1 到n 标号，根结点的标号为1。每个结点上有一个物品，第i 个结点上的物品价值为vi。 你需要从所有结点中选出若干个结点，使得对于任意一个被选中的结点，其到根的路径上所有的点都被选中，并且选中结点的个数不能超过给定的上限lim。在此前提下，你需要最大化选中结点上物品的价值之和。 求这个最大的价值之...
【jzoj 4814】【NOIP2016提高A组五校联考2】tree
HownoneHe的博客
10-05 425
Description 给一棵n 个结点的有根树，结点由1 到n 标号，根结点的标号为1。每个结点上有一个物品，第i 个结点上的物品价值为vi。 你需要从所有结点中选出若干个结点，使得对于任意一个被选中的结点，其到根的路径上所有的点都被选中，并且选中结点的个数不能超过给定的上限lim。在此前提下，你需要最大化选中结点上物品的价值之和。 求这个最大的价值之和。 Input 第一行为两个整
JZOJ4814. 【NOIP2016提高A组五校联考2】tree
lijf2001的博客
10-05 1523
Description给一棵n 个结点的有根树，结点由1 到n 标号，根结点的标号为1。每个结点上有一个物品，第i 个结点上的物品价值为vi。 你需要从所有结点中选出若干个结点，使得对于任意一个被选中的结点，其到根的路径上所有的点都被选中，并且选中结点的个数不能超过给定的上限lim。在此前提下，你需要最大化选中结点上物品的价值之和。 求这个最大的价值之和。Input第
NOIP提高组2004-2016复赛历年试题与详解汇总
该资源集合包含自2004年到2016年间NOIP提高组的复赛原题及其题解，由金华一中·晓峰信息技术教学工作室整理于2017年9月。这份资料对于准备参加NOIP竞赛的学生或教练来说具有很高的参考价值，它涵盖了多个编程语言...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值