Tomzying-CSDN博客

原创 P1080 [NOIP2012 提高组] 国王游戏

排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏，所以他想请你帮他重新安排一下队伍的顺序，使得获得奖赏最多的大臣，所获奖赏尽可能的少。注意，国王的位置始终在队伍的最前面。接下来 n 行，每行包含两个整数 a 和 b，之间用一个空格隔开，分别表示每个大臣左手和右手上的整数。第二行包含两个整数 a 和 b，之间用一个空格隔开，分别表示国王左手和右手上的整数。

2023-12-05 22:21:32 399 1

原创字符串最大跨距

有三个字符串S,S1,S2，其中，S长度不超过300，S1和S2的长度不超过10。想检测S1和S2是否同时在S中出现，且S1位于S2的左边，并在S中互不交叉（即，S1的右边界点在S2的左边界点的左侧）。例如，S = “abcd123ab888efghij45ef67kl”, S1=“ab”, S2=“ef”，其中，S1在S中出现了2次，S2也在S中出现了2次，最大跨距为：18。三个串：S, S1, S2，其间以逗号间隔（注意，S, S1, S2中均不含逗号和空格）；S1和S2在S最大跨距；

2023-10-29 22:28:19 146 1

原创 #1678 : 版本号排序

比较版本号新旧时先主版本号(最左的整数)开始，再比较次版本号(第二个整数)，以此类推……他发现由于公司不同的部门实在太多了，导致使用的一些开发工具和软件库的版本非常不统一、五花八门。特别的，我们认为NULL小于0，也即1.0 < 1.0.0，4.8.2 < 4.8.2.0。版本号总长度不超过100，主版本号和每个子版本号的数值不超过100。现在给出了N个版本号，请你帮助小Hi把这些版本号从旧到新排序。N行，每行一个版本号，从旧到新排列。单点时限: 1000ms。内存限制: 256MB。

2023-10-23 21:54:49 57

原创 “跳石头”比赛

一年一度“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走 M 块岩石（不能移走起点和终点的岩石）。

2023-10-18 09:33:00 64 1

原创区间内的最小值

一个含有 n 项的数列，求出每一项前的 m 个数到它这个区间内的最小值。若前面的数不足 m 项则从第 1 个数开始，若前面没有数则输出 0。n 行，每行一个整数ansi，第 i 个数为序列中 ai 之前 m 个数的最小值。第一行两个整数，分别表示 n，m。(1

2023-10-17 19:35:09 86

原创方格取数题解

设有 n×m 的方格图，每个方格中都有一个整数。现有一只小熊，想从图的左上角走到右下角，每一步只能向上、向下或向右走一格，并且不能重复经过已经走过的方格，也不能走出边界。小熊会取走所有经过的方格中的整数，求它能取到的整数之和的最大值。对于 100% 的数据，1

2023-10-15 14:42:05 208

原创鸣人和佐助

地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动，每移动一个距离需要花费1个单位时间，打败大蛇丸的手下不需要时间。如果鸣人查克拉消耗完了，则只可以走到没有大蛇丸手下的位置，不可以再移动到有大蛇丸手下的位置。输入的第一行包含三个整数：M，N，T。输出包含一个整数R，代表鸣人追上佐助最少需要花费的时间。后面是M行N列的地图，其中@代表鸣人，+代表佐助。

2023-10-07 20:22:09 43

原创非常男女题解

近来，蒜头君致力于研究班上同学的配对问题（别想太多，仅是舞伴），通过各种推理和实验，他掌握了大量的实战经验。例如，据他观察，身高相近的人似乎比较合得来。万圣节来临之际，蒜头君准备在学校策划一次大型的“非常男女”配对活动。对于这次活动的参与者，蒜头君有自己独特的选择方式。他希望能选择男女人数相等且身高都很接近的一些人。这种选择方式实现起来很简单。他让学校的所有人按照身高排成一排，然后从中选出连续的若干个人，使得这些人中男女人数相等。为了使活动更热闹，蒜头君当然希望他能选出的人越多越好。

2023-10-01 12:58:04 132

原创大盗阿福题解

阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动警察的情况下，他今晚最多可以得到多少现金？

2023-09-23 19:31:03 174 1

Tomzying的博客