NOIP
文章平均质量分 75
Sakai_Masato
这个作者很懒,什么都没留下…
展开
-
NOIP 2014 day1第二题 联合权值
题目描述:无向连通图G 有n 个点,n - 1 条边。点从1 到n 依次编号,编号为 i 的点的权值为W i ,每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ,若它们的距离为2 ,则它们之间会产生Wu×Wv的联合权值。 请问图G 上所有可产生联合权值的有序点对中,联合权值最大的是多少?所有联合权值之和是多少?原创 2015-08-27 19:24:00 · 561 阅读 · 0 评论 -
NOIP 2014 day1第三题 飞扬的小鸟
题目描述:Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行了简化和改编: 1. 游戏界面是一个长为n ,高为 m 的二维平面,其中有k 个管道(忽略管道的宽度)。 2. 小鸟始终在游戏界原创 2015-08-27 16:52:51 · 903 阅读 · 0 评论 -
NOIP2014 day2第三题 解方程
题目大意:已知多项式方程: " target="_blank" style="color:rgb(113,40,40); font-family:Tahoma; line-height:18px">求这个方程在[1, m ] 内的整数解(n 和m 均为正整数)。题解:傻逼hash题,我取了三个模数,然后把每个系数分别取模;如果a不是解那么显然a+mod也不是解。经过三重筛选以后,剩下原创 2015-08-27 17:02:34 · 670 阅读 · 0 评论 -
NOIP2012提高组 借教室
这个题目是个一眼题啊,维护一下一段区间内教室数的最小值,线段树搞就可以了,lazy标记打一打,来一个订单先询问再区间减,codeVS上是可以过的,只不过嘛。%%__debug大神。我卡时间过的。#include#include#include#include#includeconst int MAXN=1e6,MAXNODE=MAXN*2+MAXN/10;int num[MAX原创 2015-08-14 13:24:15 · 968 阅读 · 0 评论 -
NOIP 2013提高组 truck
今天上课讲的是分治与分块,讲到这道题时,觉得分治算法真的好無理(其实看不懂),所以就写了个标准算法。。。 这题两点之间的路径一定在最大生成树上(运用贪心的思想很容易脑补出来,因为如果不走最大生成树的话,路径中必有一条边小于最大生成树路径最小的一条边,那么路径的min值就不可能大于生成树路径的min值)。 所以我们用kruskal把最大生成树求出来,把边加进去建图,原创 2015-08-06 20:50:41 · 439 阅读 · 0 评论