noi
文章平均质量分 81
JokerPoker
已经失去安安静静专注下来做好一件事情的能力了。
展开
-
noi 2008 假面舞会 (bzoj 1064)
Description一年一度的假面舞会又开始了,栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一个自己喜欢的面具。每个面具都有一个编号,主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感,主办方把面具分为k(k≥3)类,并使用特殊的技术将每个面具的编号标在了面具上,只有戴第i 类面具的人才能看到戴第i+1 类面具的人的编号,戴第k原创 2014-12-29 08:36:17 · 410 阅读 · 0 评论 -
noi 2011 阿狸的打字机
【问题描述】阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有 28个按键,分别印有 26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现,这个打字机是这样工作的:输入小写字母,打字机的一个凹槽中会加入这个字母(按P 前凹槽中至少有一个字母)。按一下印有'B'的按键,打字机凹槽中最后一个字母会消失。按一下印有'P'的按原创 2014-12-29 08:35:43 · 386 阅读 · 0 评论 -
noi 2009 变换序列
【问题描述】 对于N个整数0, 1,……, N-1,一个变换序列T可以将i变成Ti,其中 2009 变换序列" TITLE="noi 2009 变换序列" />且2009 变换序列" TITLE="noi 2009 变换序列" />。2009 变换序列" TITLE="noi 2009 变换序列" />,定义x和y之间的距离2009 变换序列" TITLE="no原创 2014-12-29 08:35:48 · 468 阅读 · 0 评论 -
noi 2011 智能车比赛
http://61.187.179.132/JudgeOnline/problem.php?id=2433图:http://221.192.240.123:8586/JudgeOnline/showproblem?problem_id=1668 好久没有编计算几何了啊。。。编地几欲吐血。。。差点被精度坑了。第八个点的最后两位是59,我输出60了。。。 想法是最短路,不过直接用递推实现。原创 2014-12-29 08:35:40 · 502 阅读 · 0 评论 -
noi 2010 海拔
【问题描述】 YT市是一个规划良好的城市,城市被东西向和南北向的主干道划分为 n×n 个区域。简单起见,可以将 YT市看作 一个正方形,每一个区域也可看作一个正方形。从而,YT 城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路(简称道路),每条双向道路连接主干道上两个相邻的交叉路口。下图为一张 YT 市的地图(n =2),城市被划分原创 2014-12-29 08:35:45 · 356 阅读 · 0 评论 -
noi 2007 项链工厂 (bzoj 1493)
http://61.187.179.132/JudgeOnline/problem.php?id=1493源地址贴的是图。。太麻烦了就不弄过来了、、 这道题要是没有R和F的操作就是果果的线段树嘛、、其实它就是果果的线段树啊。。。只要把珠子的移动看成是珠子标号的移动就可以完美化归成最基础的线段树实现的区间修改了~~对于R k的操作把位置1的标号后移k位。对于F的操作记录一个方向,每次取反原创 2014-12-29 08:36:30 · 300 阅读 · 0 评论