【NOIP2017】列队(Splay) 题面 "洛谷" 题解 其实好简单啊。。。 对于每一行维护一棵$Splay$ 对于最后一列维护一棵$Splay$ $Splay$上一个节点表示一段区间 每次出去一个人就是把当前的$Splay$的一个节点拆分成$3$个 然后就很简单了。。 细节比较多。。 cpp ...
分类:
其他好文 时间:
2018-03-31 21:33:46
阅读次数:
151
https://www.luogu.org/problemnew/show/P3952 模拟,日常认识到自己zz。 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #include ...
分类:
其他好文 时间:
2018-03-30 17:20:00
阅读次数:
135
今天的题目还算听良心的。不过又炸了15分... 前两天和孟教练交流了一下考试的心得和体会,听了孟教练的考试方法,感觉孟教练太稳了,怪不得每次考试总是那么稳...吸收经验,可以尝试学习一下。 像孟教练说的一样,首先30分钟吧题目读一遍,可以简单的思考一下,然后再花半个小时,看看哪道题目不可做或者是暴力 ...
分类:
其他好文 时间:
2018-03-27 16:43:43
阅读次数:
125
题目描述 C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一 ...
分类:
其他好文 时间:
2018-03-24 23:48:41
阅读次数:
210
3.18 这一天乘车来到衢州,这已经是第四次了,来衢州二中考过两次普及,一次提高,都不是特别好。 到了以后先去了宾馆,是在帝京,和NOIP一样的酒店,连房间都是隔壁,然后一进去就连上了隔壁的WIFI 吃完中餐的沙县小吃后就乘大巴去了去二中,雨下得特别大。 然后就来到了二楼参加颁奖大会。 颁完后,等了 ...
分类:
其他好文 时间:
2018-03-21 21:06:41
阅读次数:
181
我的山寨较为可靠分数为305(洛谷是真的水~显然不能用啊,果断换了一组合适的数据) 据大神们估计,得奖的分数在280, 我肯定是没有啥希望了。(我旁边的lxy同学从初二开始,每次以超分数线至少60分的水平轻松得奖,我们是不是应该对此采取一些操作?嘿嘿嘿~) 好吧,这次day1是真的没啥可以说的了,d ...
分类:
其他好文 时间:
2018-03-21 14:02:55
阅读次数:
108
这可能是CCF的NOIP普及组历年来最简单的一道题了,考试时看到这题直接晕倒,这题是不是有坑?这么简单?没错,还真就这么简单,专门来考验你是否会编程。但CCF出来的成绩却令我非常意外,60分!!谷测满分,CCF60分!!看到之后我就愤怒了,接下来我来总(pan)结(dian)当年那些神错法。 30分 ...
分类:
其他好文 时间:
2018-03-21 00:05:55
阅读次数:
163
题目背景 此题约为NOIP提高组Day2T2难度。 题目描述 众所周知,模数的hash会产生冲突。例如,如果模的数p=7,那么4和11便冲突了。 B君对hash冲突很感兴趣。他会给出一个正整数序列value[]。 自然,B君会把这些数据存进hash池。第value[k]会被存进(k%p)这个池。这样 ...
分类:
其他好文 时间:
2018-03-18 22:31:24
阅读次数:
232
NOIP 2007 提高第四题。 啊......我还是看了题解才做出来的。 这题乍一看毫无头绪,但是我们spy on一下,暗中观察发现:n才300!随便打暴力水过去啊! 然后,这破题怎么暴力?感觉我的spfa,dijkstra都WA2了... 最后还是跑去看了题解。 一步一步慢慢模拟就出来了。 首先 ...
分类:
其他好文 时间:
2018-03-18 16:11:43
阅读次数:
142
题目背景 还记得 NOIP 2012 提高组 Day1 的国王游戏吗?时光飞逝,光阴荏苒,两年 过去了。国王游戏早已过时,如今已被皇后游戏取代,请你来解决类似于国王游 戏的另一个问题。 题目描述 皇后有 n 位大臣,每位大臣的左右手上面分别写上了一个正整数。恰逢国庆 节来临,皇后决定为 n 位大臣颁 ...
分类:
其他好文 时间:
2018-03-11 17:46:06
阅读次数:
153