2016.10.4NOIP2016提高A组五校联考1总结

最新推荐文章于 2020-03-21 20:26:28 发布
最新推荐文章于 2020-03-21 20:26:28 发布
阅读量311 收藏
点赞数 1
分类专栏： 总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u011056504/article/details/52735770
版权

这套比赛其实不难，但是得分十分难看主要原因有下
1、第二题是简单模型却没能看出，100分丢掉了
2、第一题的二分算法在一开始就否决了，但是是对的，所以在否决算法是也要三思
3、第三题暴力60分很简单，但是时间砸到第二题上去了
4、国庆心情没收好
所以以后要注意，好好睡觉

Jacky35
关注
专栏目录
【NOIP2016提高A组五校联考4】label
Jacky35
10-09 426
DescriptionInputOutput对于每一组数据，输出答案Sample Input3 2 2 0 1 2 3 3 2 1 3 1 2 3 3 1 1 2 2 3Sample Output4 2 12Data ConstraintSolution对于20%和40% 的数据，可以设DPf[i,j]f[i,j]表示节点i选的数是j 那么转移就是f[i,j]=Πv∈son[i
JZOJ4814. 【NOIP2016提高A组五校联考2】tree
lijf2001的博客
10-05 1537
Description给一棵n 个结点的有根树，结点由1 到n 标号，根结点的标号为1。每个结点上有一个物品，第i 个结点上的物品价值为vi。 你需要从所有结点中选出若干个结点，使得对于任意一个被选中的结点，其到根的路径上所有的点都被选中，并且选中结点的个数不能超过给定的上限lim。在此前提下，你需要最大化选中结点上物品的价值之和。 求这个最大的价值之和。Input第
【NOIP2016提高A组五校联考1】排队
chen1352
10-05 296
【NOIP2016提高A组五校联考1】排队
【JZOJ4811】【NOIP2016提高A组五校联考1】排队
weixin_30809173的博客
10-04 99
题目描述 输入 输出 样例输入 5 4 1 2 1 3 3 4 3 5 1 4 2 4 1 2 2 5 样例输出 3 1 1 2 数据范围 样例解释 解法 可推知原树可以转换为一个序列，即优先序列： 一个01序列，当要往其中加入元素时，给第一个0加1即可。 操作1 等价于所谓优先序列加入元素。 实现： ...
jzoj 4813. 【NOIP2016提高A组五校联考2】running
自以为心若顽石，却终究人非草木。
07-08 210
Description 小胡同学是个热爱运动的好孩子。 每天晚上，小胡都会去操场上跑步，学校的操场可以看成一个由n 个格子排成的一个环形，格子按照顺时针顺序从0 到n-1 标号。 小胡观察到有m 个同学在跑步，最开始每个同学都在起点（即0 号格子），每个同学都有个步长ai，每跑一步，每个同学都会往顺时针方向前进ai 个格子。由于跑道是环形的，如果一个同学站在n-1 这个格子上，如果他前进一...
【JZOJ4813】【NOIP2016提高A组五校联考2】running
=w=
10-05 461
题目描述小胡同学是个热爱运动的好孩子。 每天晚上，小胡都会去操场上跑步，学校的操场可以看成一个由n 个格子排成的一个环形，格子按照顺时针顺序从0 到n-1 标号。 小胡观察到有m 个同学在跑步，最开始每个同学都在起点（即0 号格子），每个同学都有个步长ai，每跑一步，每个同学都会往顺时针方向前进ai 个格子。由于跑道是环形的，如果 一个同学站在n-1 这个格子上，如果他前进一个格子，他就会来到
重庆市NOIP2016四校联考模拟真题一 题目
10-17
- 对于询问 \((4, 5)\)，除了 \(4\) 和 \(5\) 自身之外，还有 \(1, 2, 3, 6, 7\) 这五个节点到 \(4\) 和 \(5\) 的距离相同，因此输出 \(5\)。 - 对于询问 \((2, 3)\)，只有节点 \(1\) 到这两个节点的距离相同，因此...
【JZOJ 4811】【NOIP2016提高组 五校联考1】排队
LYD729
10-05 591
Description Analysis首先可以知道，每个房间的优先级是一定的。 所以可以一遍dfs求出每个点的优先级。 考虑你要每次找出一个优先级最高的没人的点，同时还要支持让一个有人的房间重新变成没人的房间。你想到了什么？ 没错，就是堆。 第二问显然可以倍增一下，整个过程用堆维护。Code#include<cstdio> #include<vector> #include<cmath>
PTA:7-156 部落 (25分)(并查集+AC代码+解析)
zlzhujust@gmail.com
02-02 1330
7-156 部落 (25分) 输入样例： 4 3 10 1 2 2 3 4 4 1 5 7 8 3 9 6 4 2 10 5 3 7 输出样例： 10 2 Y N 思路 利用并查集方法即可，具体见AC代码： #include<bits/stdc++.h> #define inf 11000 using namespace std; int p[inf],c[inf]; int fi...
[最短路径：C]2010年上海交通大学计算机研究生机试真题Dijkstra+二进制大数 or Floyd Apare_xzc
Apare_xzc的博客
03-21 495
最短路径:C Apare_xzc 2010年上海交通大学计算机研究生机试真题 2020/3/21 题目链接：codeup contest 100000621C题 <– 据说多组输入，有重边 样例输入1： 4 3 0 1 1 2 2 0 样例输出1： 4 3 0 1 1 2 2 0 样例输入2： 4 4 1 2 2 3 1 3 0 1 样例输出2： 8 9 11 分析： &...
【NOIP2014八校联考第3场第1试10.4】规避(path) (Standard IO)
学习成神之路
01-16 377
题意：求一条路径，不能经过规定的危险区域。思路：超级暴力枚举，每次判断两点之间是否可以连线，用计算几何算是否有交点。程序：没ac，70分的 type Point=record x,y:real; end; const maxn=300; var a:array [1..maxn] of longint; f:array [1..maxn,1..2] of lon
bzoj1050: [HAOI2006]旅行comf
qq_33728185的博客
09-11 215
Description　　给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE”，否则输出这个比值，如果需要，表示成一个既约分数。 备注： 两个顶点之间可能有多条路径。Input　　第一行包含两个正整数，N和M。下来的M行每
NOIP2017提高组初赛 个人理解+题解
Jacky35
10-16 9422
今年初赛好难啊第一题就懵逼 谁知道Pascal什么时候用不了啊 听说是2019年 选项里没有啊 那就2020年吧，果然错，答案是2022第二题还是很正常，负数补码等于反码+1，直接算，答案是-85第三题 我怎么知道怎么算图片大小 不过我拍照1600万像素都是7M 那就选4218.75KB的吧 实际上16位色就是16bit，答案就是1600∗900∗16/8/1024=2182.5KB
NOIP2018 提高组初赛 个人理解+解析
Jacky35
10-13 8732
先放出答案，解析在后面。 答案 解析 解析全是我的个人想法（胡扯），有大佬发现错漏的请麻烦指出。 选择题 不是说好15题1.5分每题的吗？ 第一题直接算就好了吧，D是619，其他都是617 第二题我猜的，C/C++/Pascal感觉差不多是一类，于是就选Python 贴一个百度链接，自己看吧 第三题说什么好呢，不过应该可以记得冬令营的时候雅礼门口大大的35th。然而这题我做错了。 第四题将h...
NOIP2016 提高组总结
Jacky35
11-21 7927
题解每天的第二题和第三题题解已经在我的博客中放出 链接： NOIP2016提高组 第一天第二题 天天爱跑步running 题解 NOIP2016提高组 第一天第三题 换教室 classroom 题解 NOIP2016 提高组 第二天第二题 蚯蚓earthworm 题解 NOIP2016提高组 第二天第三题 愤怒的小鸟angrybirds 题解 洛谷题目链接第二次参加提高组，原来的目标是5
NOIP2016 提高组初赛 总结（吐槽）
Jacky35
10-24 3397
第四次参加NOIP初赛（一次小六时参加的）第二次参加普及，有惊无险的过了第三次提高，才发现初赛提高的难度比普及还低，通过率高达73%！这第四次就一点也不怕了。有些题目还是很不错（神奇）的比如说： 额，当人没用过电脑呢？问题求解题也是我见过的最简单的了。估分：98.5 但是为什么得分只有94？还有一点不好的事情，听说一个考场监考老师没有讨论，就自己把题目的体面改了一些（补程序题），于是几个人就
NOIP提高组2004-2016复赛历年试题与详解汇总
该资源集合包含自2004年到2016年间NOIP提高组的复赛原题及其题解，由金华一中·晓峰信息技术教学工作室整理于2017年9月。这份资料对于准备参加NOIP竞赛的学生或教练来说具有很高的参考价值，它涵盖了多个编程语言...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值