OI技术宅

Tech Otakus save the world!
Welcome,my dear friends!
【I'm kiana/kiana810@126.com】

【NOI2013】书法家

【题目描述】

小E同学非常喜欢书法,他听说NOI2013已经开始了,想题一幅'NOI'的字送给大家。

小E有一张非常神奇的纸, 纸可以用一个n行m列的二维方格矩阵来表示,为了描述方便,我们定义矩阵左下角方格坐标为(1,1),右上角方格坐标为(m,n);矩阵的每个方格有一个整数的幸运值。在格子上面写字可以增加大家的幸运度,幸运度的大小恰好是所有被笔写到的方格的幸运值之和。现在你要在上面写上'N', 'O', 'I'三个字母。

下面给出3个书法字的定义:

1、'N'由若干 (≥3) 个边平行于坐标轴的矩形组成.设由K个矩形组成,标号1~...

【WC2008】游览计划

【题目描述】

从未来过绍兴的小D有幸参加了Winter Camp 2008,他被这座历史名城的秀丽风景所吸引,强烈要求游览绍兴及其周边的所有景点。

主办者将绍兴划分为N行M列(N×M)个分块,如下图(8×8):


景点含于方块内,且一个方块至多有一个景点。无景点的方块视为路。

为了保证安全与便利,主办方依据路况和治安状况,在非景点的一些方块内安排不同数量的志愿者;在景点内聘请导游(导游不是志愿者)。在选择旅游方案时,保证任意两个景点之间,存在一条路径,在这条路径所经过的每一个方块都有志愿者或者该方块为景点。既能满足选手们游览的需要,又能够让志愿者的总数最少。...

【SHOI2014】概率充电器

【题目描述】

著名的电子产品品牌SHOI刚刚发布了引领世界潮流的下一代电子产品——概率充电器:

“采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧!”

SHOI概率充电器由n-1条导线连通了n个充电元件。进行充电时,每条导线是否可以导电以概率决定,每一个充电元件自身是否直接进行充电也由概率决定。

随后电能可以从直接充电的元件经过通电的导线使得其他充电元件进行间接充电。

作为SHOI公司的忠实客户,你无法抑制自己购买SHOI产品的冲动。在排了一个星期的长队之后终于入手了最新型号的SHOI概率充电器。...

【HNOI2015】实验比较

【题目描述】

小D被邀请到实验室,做一个跟图片质量评价相关的主观实验。实验用到的图片集一共有N张图片,编号为1到N。实验分若干轮进行,在每轮实验中,小D会被要求观看某两张随机选取的图片,然后小D需要根据他自己主观上的判断确定这两张图片谁好谁坏,或者这两张图片质量差不多。用符号“<”、“>”和“=”表示图片x和y(x、y为图片编号)之间的比较:如果上下文中x和y是图片编号,则x<y表示图片x“质量优于”y,x>y表示图片x“质量差于”y,x=y表示图片x和y“质量相同”;也就是说,这种上下文中,“<”、“>”、“=”分别是质量优于、质量差于、质量相同的意思;...

【HNOI2015】落忆枫音

【题目描述】

「恒逸,你相信灵魂的存在吗?」

郭恒逸和姚枫茜漫步在枫音乡的街道上。望着漫天飞舞的红枫,枫茜突然问出这样一个问题。

「相信吧。不然我们是什么,一团肉吗?要不是有灵魂……我们也不可能再见到你姐姐吧。」

恒逸给出了一个略微无厘头的回答。枫茜听后笑了笑。

「那你仔细观察过枫叶吗?」

说罢,枫茜伸手,接住了一片飘落的枫叶。

「其实每一片枫叶都是有灵魂的。你看,枫叶上不是有这么多脉络吗?我听说,枫叶上有一些特殊的位置,就和人的穴位一样。脉络都是连接在这些穴位之间的。枫树的灵魂流过每片枫叶的根部,沿着这些脉络,慢慢漫进穴位,沁入整片枫叶。也是因为这个原因,脉络才都是单向的,灵魂...

© OI技术宅 | Powered by LOFTER