LOI_Sherlock

Problem 1 特殊密码锁 题目描述 有一种特殊的二进制密码锁，由 n 个相连的按钮组成（n<30），按钮有 凹/凸两种状态，用手按按钮会改变其状态。 然而让人头疼的是，当你按一个按钮时，跟它相邻的两个按钮状态也会 反转。当然，如果你按的是最左或者最右边的按钮，该按钮只会影响到 跟它相邻的一个按钮。 当前密码锁状态已知，需要解决的问题是，你至少需要按多少次按钮， 才能将密码锁转变

题目描述 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏： 经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修复每个建筑都需要一定的时间。同时，修理工人修理完一个建筑才能修理下一个建筑

T1立方数(cubic) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK 定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的 3 次方，则这个 数就是立方数，例如 1,8,27 就是最小的 3 个立方数。 现在给定一个数 P，LYK 想要知道这个数是不是立方数。 当然你有可能随机输出一些莫名其妙的东西来骗分，因此 LYK 有 T 次询问

题目描述The cows, who always have an inferiority complex about their intelligence, have a new guessing game to sharpen their brains.A designated ‘Hay Cow’ hides behind the barn and creates N (1 ≤ N ≤ 1,000

T1第二题 【题目描述】 给你两个日期，问这两个日期差了多少毫秒。 【输入格式】 两行，每行一个日期，日期格式保证为“YYYY-MM-DD hh:mm:ss”这种形 式。第二个日期时间一定比第一个日期时间要大两个日期的年份一定都是 21 世 纪的年份。 【输出格式】 一行一个整数代表毫秒数。 【样例输入 1】 2000-01-01 00:00:00 2000-01-01 00:

题目描述 有一个天平，天平左右两边各有若干个钩子，总共有 C 个钩子，有 G 个钩 码，求将钩码全部挂到钩子上使天平平衡的方法的总数。输入描述 第一行两个数 c, g 分别代表钩子数和钩码数 第二行 c 个数，表示每个钩子距离天平中央的距离 c[i]，负数表示在左边， 正数表示在右边 第三行 g 个数，表示每个钩码的重量 w[i]输出描述 输出总方案数样例输入 2 4 -2 3

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)。在 移动的过程中你当然希望离敌人的距离的最小值最大化，现在请求出

T1T2来源T3为原创题 函数求和 题目描述 有一个含有 n 个数字的序列 A， 元素标号 1 到 n。 同时你有 n 个函数，标号为 1 到 n。 第 i 个函数函数值为序列中下标为 Li 到 Ri 的元素和。 现在你需要维护以下两种操作 1 x y : 将序列中下标为 x 的元素修改为 y2 s t : 询问标号为 s 到 t 的函数值的和 输入描述 第一行一个正整数 n，表示序列

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

T1 考虑全面 T2T3T4

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

【2017.10.24T3】 洛圣都，一个庞大且阳光普照的繁华都市，充满了自我救赎的大师 们，贪官污吏们和落魄的名人们， 一群被羡慕着的西方世界的居民 却也正处于挣扎着生存的时代，衰落的经济和廉价的道义让这里混 乱不堪。 题目描述 当你刚刚踏入洛圣都，就看见拉玛尔走了过来。 “哦，兄弟，见到你可真高兴。” “来吧这里是洛圣都， 你有我罩着包你满意。” “我们最近发现了一桩好活儿”拉

T1

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

Problem3 电池的寿命 题目描述 小 S 新买了一个掌上游戏机，这个游戏机由两节 5 号电池供电。为了保证 能够长时间玩游戏，他买了很多 5 号电池，这些电池的生产商不同，质量 也有差异，因而使用寿命也有所不同，有的能使用 5 个小时，有的可能就 只能使用 3 个小时。显然如果他只有两个电池一个能用 5 小时一个能用 3 小时，那么他只能玩 3 个小时的游戏，有一个电池剩下的电量无

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

Problem 1 数学 题目描述 A 是一个学习认真的学生，M老师也对他赞誉有加，很是欣赏。 于是，A 被M老师叫到讲台上讲题。众所周知，A 比较胖，所以他希望找到讲台的某个点，也就是黄金分割点来使他被看起来更加美观。 A 没有计算器，他只能用分数逐渐逼近这个位置。 （虽然A可以脑跑 但是今天想来考验大家）输入描述 输入文件只有一行，这一行有一个数 N，表示逼近该位置的分数

【题目描述】 给定一个点阵，求五元组(a,b,c,d,e)满足 Xa=Xb#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;const int maxn=1000+5;bool a[maxn][maxn];int n,xx,

题目描述 Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根

【codevs 2744】养鱼喂妹纸 在某岛国，大多数居民都是渔民，这个国家的所有城镇都沿直线分布在海边。渔民们捕获大量的海鱼，但就象世界上大多数的渔民一样，他们并不喜欢吃鱼，所以他们决定从天朝收养一些贫困家庭的女孩纸，让她们来帮着吃鱼，顺便（和谐），国家规定每个城镇收养的贫困妹纸数量必须相等，这样才能建设和谐社会。一条又长又直的公路贯穿整个海岸将所有的城镇连接了起来，所以每个城镇（除去第一个和最

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

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

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

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

T1 均分纸牌胸有成竹 闭着眼敲上 弄反更新顺序 ggT2 繁忙的都市最小生成树板子T3香甜的黄油spfa可以过。Floyd在codevs上也能A。。 要先算出每个牧场的奶牛数量，加答案的时候乘起来。 总之不要放弃任何一点优化的机会。T4能量项链划分型DP