原文地址:http://www.cnblogs.com/GXZlegend/p/6832504.html 题目描述 皮卡丘被火箭队用邪恶的计谋抢走了!这三个坏家伙还给小智留下了赤果果的挑衅!为了皮卡丘,也为了正义,小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。 火箭队一共有N个据点,据点之间存在 ...
分类:
其他好文 时间:
2017-05-09 21:47:47
阅读次数:
134
Description 银河历59451年,在银河系有许许多多已被人类殖民的星系。如果想要在行 星系间往来,大家一般使用连接两个行星系的跳跃星门。 一个跳跃星门可以把 物质在它所连接的两个行星系中互相传送。 露露、花花和萱萱被银河系星际联盟调查局任命调查商业巨擘ZeusLeague+ 的不正当商业行 ...
分类:
其他好文 时间:
2017-05-02 22:15:53
阅读次数:
269
ZJOI2003密码机,没找到可以测试的网站,就只过了样例~~ 题目描述 一台密码机按照以下的方式产生密码:首先往机器中输入一系列数,然后取出其中一部分数,将它们异或以后得到一个新数作为密码。现在请你模拟这样一台密码机的运行情况,用户通过输入控制命令来产生密码。密码机中存放了一个数列,初始时为空。密 ...
分类:
其他好文 时间:
2017-05-02 20:59:38
阅读次数:
215
来说说考试(之前的事明天再补): 开始看了一遍所有题目,感觉第二题最可做的样子(ZJOI R1树状数组,HNOI splay 你们西方什么题我还没见过,淦!),大概感觉了一下所有题。 T1:k=1直接输出答案即可,然后后面的规律不是那么显然,感觉会是个高阶状态DP,但是状态都不是很会设的样子。 T2 ...
分类:
其他好文 时间:
2017-04-29 23:36:30
阅读次数:
247
4.28早上6点左右就起了床,怀着紧张的心情,候到了7:45进考场 看到题,先0.5h看了看题意,yy一下,至少10+20+10。 首先是觉得T3可以搞一搞,先想到SA,很快就X掉了,思索一会儿,感觉two pointers扫一扫很对,没想到一遍就输出一个看似很对的.out,用时14s,一眼看上去好 ...
分类:
其他好文 时间:
2017-04-29 21:05:39
阅读次数:
147
day0,11:30熄灯,又因为在房间里太浪,空调开了28度,过了好久才成功降温,导致睡得不太好QaQ。 于是早上昏昏欲睡,也没怎么听懂(orz孙耀峰)。 中午大家一致提议下午不去听课,回到房间浪了好久,直到1:30LJ在群里怒表我们一顿,才慌忙跑到余姚中学,准时到达。 然后一个下午都没怎么听课,对 ...
分类:
其他好文 时间:
2017-04-26 21:29:15
阅读次数:
173
题目大意:给出一个村庄的轮廓,在这个村庄里可以在随意的地方建一个瞭望塔。这个塔须要足够高,使得可以看得村庄的全貌。求这个瞭望塔的最小高度。 思路:对于村庄中的每一条边,瞭望塔为了看见它。必需要在这个直线左側的半平面区域。这种话为了满足全部的边的需求,做一次半平面交,瞭望塔的最高点必须在全部边的半平面 ...
分类:
其他好文 时间:
2017-04-23 15:05:02
阅读次数:
236
http://www.lydsy.com/JudgeOnline/problem.php?id=2229 (题目链接) 题意 给出一张无向图,$q$组询问,每次询问最小割不大于$c$的点对数量。 Solution orz:DaD3zZ 最小割树什么的好神,但是看不懂啊,不如直接撸代码= =。根据网上 ...
分类:
其他好文 时间:
2017-03-27 21:09:31
阅读次数:
227
2.1 题目描述 漆黑的晚上,九条可怜躺在床上辗转反侧。难以入眠的她想起了若干年前她的一次悲惨的 OI 比赛经历。那是一道基础的树状数组题。 给出一个长度为 n 的数组 A,初始值都为 0,接下来进行 m 次操作,操作有两种: ? 1 x,表示将 Ax 变成 (Ax + 1) mod 2。 ? 2 ...
分类:
编程语言 时间:
2017-03-24 15:41:15
阅读次数:
250
这几天去温州作为外省选手参加了$ZJOI day1$。打了几天的酱油,考试也滚粗了。。 $day -2$ 中午从学校出发,坐飞机去温州。到了温州以后吃完晚饭就回宾馆。把一直想做的糖果公园做完了以后就堕落了一晚。。玩了好久。。 $day -1$ 上午听周子鑫大佬讲搜索。前几题还挺简单的,开始讲$dan ...
分类:
其他好文 时间:
2017-03-24 00:13:04
阅读次数:
398