LOI_Sherlock

难忘的一天。T1 DQS 捡石子 题目描述 今年开始上学的 DQS 非常喜欢石子， 她总是会收集很多不同类型 的石子来卖钱， 这个世界的石子只有两种——蓝色和白色（用 01 表示） 并且都是连在一起的， 不能移动， 因此 DQS 只好使用 她的神力来解除石子不能移动的封印， 但是由于某些原因 DQS 希 望让自己消耗更多的神力， 因此她许愿黑暗之神让她可以转换连 在一起的石子中的一颗。

T1T3T2 escape题目描述 给出数字 N（1<=N<=10000）， X（1<=x<=1000）， Y（1<=Y<=1000） ,代表有 N 个敌人分布一个 X 行 Y 列的矩阵上，矩形的行号从 0 到 X-1,列号从 0 到 Y-1 再给出四个数字 x1,y1,x2,y2,代表你要从点(x1,y1)移到(x2,y2)。在 移动的过程中你当然希望离敌人的距离的最小值最大化，现在请求出

T1

【2017.10.24考试 T1 】Frank原创。 题目描述 当你终于打通 Codevs 钻石天梯， 成为一名 Master 后。在 11 月 11 日这一天， 响应万能的评测机的召唤， 加入了恢弘的魔术师战争中。 但评测机却在大战开幕前被污染了//被卡了，意外导致你手背上的令咒排列顺 序被随机打乱， 令咒表现为一长度确定的字符串 B。 而身为古老魔术家族的传 人， 你发现家族世

Description聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份荒岛的地图。地图上标注了N个野人居住的地点（可以看作是平面上的坐标）。我们知道，同一个部落的野人总是生活在附近。我们把两个部

T1二分没打出来，各种慌。 正解是最小生成树/二分T2:codevs 5251T3:codevs 1684T4:洛谷 2680

题目描述 Description 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标

提交 总时间限制: 1000ms 内存限制: 65536kB描述 你现在负责设计一种新式的碎纸机。一般的碎纸机会把纸切成小片，变得难以阅读。而你设计的新式的碎纸机有以下的特点：1.每次切割之前，先要给定碎纸机一个目标数，而且在每张被送入碎纸机的纸片上也需要包含一个数。 2.碎纸机切出的每个纸片上都包括一个数。 3.要求切出的每个纸片上的数的和要不大于目标数而且与目标数最接近。举一个例子，如下

提交 总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB 描述 转眼毕业了，曾经朝夕相处的同学们不得不都各奔东西，大家都去了不同的城市开始新的生活。在各自城市居住了一段时间后，他们都感到了一些厌倦，想去看看其他人的生活究竟如何，于是他们都选择到另一个同学所在城市去旅游，并且希望旅游的城市各不相同，他们想知道有多少种不同的方案，可是数量实在太多了，他们

题目描述 Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。输入描述 Input Description 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N）输出描述 Output Description 方案数。

提交 总时间限制: 1000ms 内存限制: 65536kB 描述 在一个游戏中，小兔子可以捡金币。它会一边走一边捡掉经过的金币。当小兔子发现前方没有金币的时候，会自动右转。直到所有金币都被捡走。现在把一个NХN的方型区域内，每一格都摆方好了金币。假设小兔子从左上方第一格开始，往右边走。图示如下：1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7捡到的第k个金币

T1看到方案数就想尝试搜索来着，然而不会搜，gg。正解是dp. 大概是见的题太少。T2tarjan缩点+spfa仿佛学会过tarjan但是不会缩点有什么卵用啊啊啊啊，考试的时候半天没看出来这是个tarjan，一直在spfa里跑啊跑跑不出来。当时的想法是每次走过这条边以后再新建一条边，权值为原来的边权*c，然而找不到终止条件，调啊调，gg。T3考试的时候没来得及看题，正解是字符串最小表示法。T4