摘要: 题目描述七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕,于是他们决定去TYVJ七夕祭游玩。 TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多,不过cl只对 阅读全文
posted @ 2019-02-17 08:54 Sport_River 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 鉴于如此一道恶心的题,作者还花了一个晚上草草学了tarjan。 于是乎,这道题就是道tarjan 具体怎么实现呢?正解上有个什么树形DP,看的我一脸懵逼。 这道题可以运用到tarjan一个高科技的算法叫——割点。 这里就不再介绍怎么打tarjan了,切入正题。 我们先回忆下割点。 也就是在一个无向图 阅读全文
posted @ 2019-01-25 21:47 Sport_River 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 控制公司 跳过所有繁琐过程 个人解析 这道题十分的难,花费了我489bytes。 运用了递归的思想 很好 阅读全文
posted @ 2019-01-20 16:45 Sport_River 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 2018.12.30【NOIP提高组】模拟赛C组总结今天成功回归开始做比赛感觉十分良(zhōng)好(chà)。 统计数字(count.pas/c/cpp) 字符串的展开(expand.pas/c/cpp) 矩阵取数游戏(game.pas/c/cpp)... 阅读全文
posted @ 2018-12-30 16:21 Sport_River 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 题目描述古老的汉诺塔问题是这样的:用最少的步数将N个半径互不相等的圆盘从1号柱利用2号柱全部移动到3号柱,在移动的过程中小盘要始终在大盘的上面。 现在再加上一个条件:不允许直接把盘从1号柱移动到3号柱,也不允许直接把盘从3号柱移动到1号柱。 把盘按半... 阅读全文
posted @ 2018-07-16 19:51 Sport_River 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 题目描述 早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能,那就是它具备撤销功能,厉害吧。 请为这种高级打字机设计一个程序,支持如下3种操作: T x:在文章末尾打下一个小写字母x。(type操作) U x:撤销最后的x次修改操作。(Undo操作)(注意Query操作并不算修改操作) Q 阅读全文
posted @ 2018-07-14 16:19 Sport_River 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 背景介绍 古堡,暗鸦,斜阳,和深渊…… 等了三年,我独自一人,终于来到了这里…… “终焉的试炼吗?就在这里吗?”我自言自语道。 “终焉的试炼啊!就在这里啊!”我再一次自言自语道。 “这背后可能有那个东西吗?”我自言自语道。 “这背后一定有那个东西呢!”我又一次自言自语道。 我沉默着,踏上黑漆漆的索桥 阅读全文
posted @ 2018-07-14 15:20 Sport_River 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 题目描述 经过了16个工作日的紧张忙碌,未来的人类终于收集到了足够的能源。然而在与Violet星球的战争中,由于Z副官的愚蠢,地球的领袖applepi被邪恶的黑魔法师Vani囚禁在了Violet星球。为了重启Nescafé这一宏伟的科技工程,人类派出了一支由XLk、Poet_shy和lydrainb 阅读全文
posted @ 2018-07-14 11:49 Sport_River 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 题目描述七夕祭上,Vani牵着cl的手,在明亮的灯光和欢乐的气氛中愉快地穿行。这时,在前面忽然出现了一台太鼓达人机台,而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓达人产生了... 阅读全文
posted @ 2018-07-14 11:38 Sport_River 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目大意现有9个钟,有以下移动方案。注:一次移动会移动15分钟。移动方法受影响的时钟1ABDE2ABC3BCEF4ADG5BDEFH6CFI7DEGH8GHI9EFHI给你9个钟的时间,是指向3/6/9/12点钟方向的,问你要怎么使用方案才能使所有钟指向12点,输出方... 阅读全文
posted @ 2018-01-31 21:35 Sport_River 阅读(140) 评论(0) 推荐(0) 编辑