CST contest
文章平均质量分 73
小5555
码畜一枚
展开
-
最小字符串
给定长度为 N 的字符串 S,现在要构造一个长度为 N 的字符串 T。T 开始的时候是空串,然后反复进行以下两个操作之一,直至 S 为空串:从 S 的头部删除一个字符,加到 T 的尾部从 S 的尾部删除一个字符,加到 T 的尾部求字典序尽可能小的字符串 T。输入格式一个整数 T,表示有多少组测试数据。接下来的 T 组测试数据,每组测试数据第一行是一个正整数 N (0 N原创 2014-08-30 03:36:05 · 3626 阅读 · 0 评论 -
逆序对
现在给定一个有 N 个数的数列 Ai。若对于 i j,有 Ai > Aj,则称 (i, j) 为数列的一个逆序对。例如, 有五个逆序对,分别是 (1, 5), (2, 5), (3, 4), (3, 5), (4, 5)。现在请你求出一个给定数列的逆序对个数。提示:排序算法可以解决这个问题。输入格式一个整数 T,表示有多少组测试数据。每组测试数据第一行是一个正整数 N原创 2014-08-31 00:45:28 · 684 阅读 · 0 评论 -
随机密码生成器
苏苏在上网某某和谐网站的时候,突然弹出一个窗口,上面写着:CSDN, Adobe 等网站的用户数据库都被人拖走啦,你还敢在多个网站使用同一个密码吗?快来使用我们的随机密码生成器吧!于是苏苏来到了一个奇怪的网站,上面有一个巨黑的输入框,下面还写着一些小字:这是一个随机密码生成器,请在上方输入命令。聪明的苏苏很快就推断出了这个生成器是如何工作的:这个系统可以根据原创 2014-08-30 02:15:54 · 1408 阅读 · 0 评论 -
字符串处理: 猴子打字
浙大动物园最近雇佣了很多程序猿,动物园的管理者希望将这些猿猴们培养成未来的诺贝尔奖、图灵奖和菲尔兹奖获得者。为此,动物园针对猿猴们展开了一项专项训练:撰写文章。在最近的一次练习中,这些猿猴们在键盘上胡乱地敲出了一些长度均不超过 5000 的字符串,其中的每个字符都是从空格、半角标点符号、数字、英文大小写等 95 个可打印字符中等概率随机敲出的。管理员认为,如果在字符串中出现了 “Natur原创 2014-08-04 17:43:33 · 1238 阅读 · 0 评论 -
简单的BFS:矿工冒险记
Minecraft 是著名的独立游戏,在全世界都有着极高的人气,玩家可以自己搭建服务器供全世界的玩家游玩,因此有些玩家搭建了一些专用的小游戏服务器,提供各种各样的小游戏,这也为 Minecraft 提供了更多的玩法。下面是其中一个小游戏:矿工冒险记。现在你控制的人物在一个N×M的场地中,左上角的方格为 (0, 0),右下角为 (N – 1, M – 1),你一开始的位置在 (SX, SY),你原创 2014-08-04 13:57:15 · 547 阅读 · 0 评论 -
等腰三角形
Time Limit: 2 Seconds Memory Limit: 65536 KBEdward 对等腰三角形情有独钟,据说他能在 0.0001s 内判断出一个图形是否是等腰三角形!但是,这还不能满足 Edward,最近,他又研究出来一种等腰三角形的新玩法。他随意收集了 5 根木棍,然后想要尽快计算出,使用这 5 根木棍能组成多少种不同的等腰三角形。但是这对他来说太难了,你能原创 2014-08-31 13:56:46 · 632 阅读 · 0 评论 -
水题 攒人品
Time Limit: 2 Seconds Memory Limit: 65536 KB最近,某网站推出了攒 RP 系统。用户每天第一次登录时能获得 1 点 RP,其后每隔 30 分钟刷新一次网页,即可再获得 1 点。这个 RP 系统具体是这么运转的:用户第一次登录时,系统给予用户 1 点 RP,并设定一个长度为 30 分钟的计时器;在计时器归零前,用户的任何刷新操作原创 2014-08-31 03:49:26 · 470 阅读 · 0 评论 -
黑白棋
Time Limit: 2 Seconds Memory Limit: 65536 KB“前天是兔,昨天是鹿,今天是你……” Kotomi 愉悦地在校园里散步。Kotomi 忽然看到 Dr. Cat 和 Prof. Chi 正在激烈地施展嘴遁进行对决,好奇的 Kotomi 决定上前围观。"4E", "7F", "6C", "杀", "闪", "雷击", "天命"……D原创 2014-08-31 14:01:46 · 631 阅读 · 0 评论