LOI_Sherlock-CSDN博客

原创【codevs 1099】字串变换

题目描述 Description 已知有两个字串 A,B, B 及一组字串变换的规则（至多6个规则）: 　　　　　A1−>B1 -> B1 　　　　　A2−>B2 -> B2 　　规则的含义为：在 A＄中的子串 A1可以变换为B1 可以变换为 B1、A2可以变换为B2 可以变换为 B2 …。　　　　例如：A＝′abcd′B＝'abcd'　B＝’xyz’ 　　变换规则为：　　　　‘a

2017-10-23 11:28:45 543

原创【队内胡策】2017.10.22

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

2017-10-22 16:22:23 271

原创【bzoj 1821】 [JSOI2010]Group 部落划分 Group

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

2017-10-22 16:19:20 567

原创【洛谷1902】刺杀大使

题目描述伊朗伊斯兰革命卫队（某恐怖组织）正在策划一起刺杀行动，他们的目标是沙特驻美大使朱拜尔。他们来到了沙特驻美使馆，准备完成此次刺杀，要进入使馆首先必须通过使馆前的防御迷阵。迷阵由 n*m 个相同的小房间组成，每个房间与相邻四个房间之间有门可通行。在第 n 行的 m 个房间里有 m 个机关，这些机关必须全部打开才可以进入大使馆。而第 1 行的 m 个房间有 m 扇向外打开的门，是迷阵的入口。

2017-10-21 21:17:59 750

原创【codevs 1026】逃跑的拉尔夫

题目描述 Description 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。编写程序，通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。小镇的地图是矩形的，上面的符号用来标明哪儿可以行车哪儿不行。“.”表示小镇上那块

2017-10-21 17:03:08 386

原创【codevs 1069】关押罪犯

题目描述 Description S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c 的冲突事件。每年年末，警察

2017-10-21 07:36:03 464

原创【codevs 2102】石子归并

题目描述 Description 有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入描述 Input Description 第一行一个整数n（n<=100）第二行n个整数w1,w2…wn (wi <= 100)输出描述 Output Descripti

2017-10-20 18:59:16 346

原创【codevs 2102】石子归并2

题目描述 Description 在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入描述 Input Description 数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数.输出描

2017-10-20 18:49:51 423

原创【codevs 1154】能量项链

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

2017-10-20 17:25:17 539

原创【codevs 2455】繁忙的都市

题目描述 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要进行改造。但是市政府的资金有限，市

2017-10-20 13:06:14 392

原创【codevs 2038】香甜的黄油

题目描述 Description 农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。农夫John很狡猾。他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声，以至他可以在晚上挤奶。农夫John知道每只奶牛都在各自喜欢

2017-10-20 13:04:22 333

原创【队内胡策】2017.10.20

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

2017-10-20 12:50:32 338

原创【codevs 1456】隐藏口令

题目描述 Description 有时候程序员有很奇怪的方法来隐藏他们的口令。Billy”Hacker”Geits会选择一个字符串S（由L个小写字母组成，5<=L<=100,000），然后他把S顺时针绕成一个圈，每次取一个做开头字母并顺时针依次取字母而组成一个字符串。这样将得到一些字符串，他把它们排序后取出第一个字符串。把这个字符串的第一个字母在原字符串中的位置做为口令。第一个字母所在的位置是

2017-10-19 19:21:47 821

原创【洛谷 2656】采蘑菇

题目描述小胖和ZYR要去ESQMS森林采蘑菇。 ESQMS森林间有N个小树丛，M条小径，每条小径都是单向的，连接两个小树丛，上面都有一定数量的蘑菇。小胖和ZYR经过某条小径一次，可以采走这条路上所有的蘑菇。由于ESQMS森林是一片神奇的沃土，所以一条路上的蘑菇被采过后，又会长出一些新的蘑菇，数量为原来蘑菇的数量乘上这条路的“恢复系数”，再下取整。比如，一条路上有4个蘑菇，这条路的“恢复系数”为

2017-10-19 14:56:16 579

原创【洛谷 2341】[HAOI2006]受欢迎的牛

题目描述每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你算出有多少头奶牛可以当明星。输入输出格式输入格式：  第一行：两个用空格分开的整数：N和M  第二行到第M + 1行：每行两个用空格

2017-10-19 09:42:04 542

原创【codevs 1135】选择客栈

题目描述 Description 丽江河边有 n 家很有特色的客栈，客栈按照其位置顺序从1 到n 编号。每家客栈都按照某一种色调进行装饰（总共k 种，用整数0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两

2017-10-18 21:51:18 1229

原创【队内胡策】2017.10.18

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

2017-10-18 18:37:09 340

原创【队内胡策】爬楼梯

题目描述众所周知， wyh 是一名高二党，正把自己投入到学奥赛这一热火朝天的工作中。在一个天高云淡、风和日丽的下午，你和神犇 wyh 又缓缓向着机房走去。正当你准备上楼梯时， wyh 突发奇想，提出了一个问题：如果他一次能迈一阶台阶乃至多阶，那么他走到四楼一共有多少种可能的方案。 wyh 比较懒，因此他还想知道他最少需要抬多少次腿（无论一次走几阶楼梯都算抬一次腿

2017-10-18 17:10:36 444

原创【codevs 1742】爬楼梯

题目描述 Description 小明家外面有一个长长的楼梯，共N阶。小明的腿很长，一次能跨过一或两阶。有一天，他突发奇想，想求出从最低阶到最高阶共有几种爬楼梯的方案。你帮帮他吧！输入描述 Input Description 一个整数N。输出描述 Output Description 一个整数，为方案总数。样例输入 Sample Input 5样例输出 Sample Output 8数据范

2017-10-18 15:03:57 594

原创【队内胡策】2017.10.16

T1 考虑全面 T2T3T4

2017-10-18 14:08:42 317

原创【队内胡策】2017.10.15

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

2017-10-18 14:04:37 273

原创【队内胡策】2017.10.12

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

2017-10-17 21:53:10 366

原创【队内胡策】2017.10.10

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

2017-10-17 21:46:34 437

原创【codevs 1039】数的划分

题目描述 Description 将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。 1 1 51 5 15 1 1 问有多少种不同的分法。输入描述 Input Description 输入：n，k (6DP觉得DP的思路好理解一些。dp[i][j]表示将i划分为j份的方案数。答案由两部分组成： ①：划分

2017-10-17 19:49:13 364

原创【codevs 1368】泡泡堂

题目描述 Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确定，不得修改。比赛中，双方的一号选手，二号选手……，n号选手捉对厮杀，共进行n场比赛。每胜一场比赛得2分，平一场得1分，

2017-10-17 10:46:12 462

原创【codevs 2913】建筑抢修

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

2017-10-16 16:02:32 582

原创【队内胡策】2017.10.15

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

2017-10-15 21:57:56 421

原创【codevs 3115 3116 3117】高精度练习之加/减/乘法

加#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=1000+1;char a[maxn],b[maxn];int ca[maxn],cb[maxn],cc[maxn];int lena,lenb,lenc;void jia

2017-10-13 07:53:06 311

原创【OpenJudge 2987】小兔子捡金币

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

2017-10-12 21:51:18 521

原创【codevs 2451】互不侵犯

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

2017-10-12 20:35:56 632

原创【洛谷 2376】 [USACO09OCT]津贴Allowance

【10.12】考试T1题目背景作为学习刻苦、成绩优秀的回报，妈妈决定开始每个星期给杀马特一点零花钱。题目描述作为创造产奶纪录的回报，Farmer John决定开始每个星期给Bessie一点零花钱。FJ有一些硬币，一共有N (1 <= N <= 20)种不同的面额。每一个面额都能整除所有比它大的面额。他想用给定的硬币的集合，每个星期至少给Bessie某个零花钱的数目C (1 <= C <= 10000

2017-10-12 17:04:30 842

原创【OpenJudge 9278】旅行

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

2017-10-11 21:06:25 952

原创【OpenJudge 1805】碎纸机

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

2017-10-11 21:04:00 598

原创【codevs 2806】红与黑

题目描述 Description 有一个矩形房间，覆盖正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上，由此出发，可以移到四个相邻瓷砖之一，但他不能移动到红砖上，只能移动到黑砖上。编写一个程序，计算他通过重复上述移动所能经过的黑砖数。输入描述 Input Description 输入包含多个数据集。一个数据集开头行包含两个正整数W和H，W和H分别表示矩形房间的列数和行数，且都不超过

2017-10-11 17:01:30 479

原创【codevs 1215】迷宫

题目描述 Description 在N*N的迷宫内，“#”为墙，“.”为路，“s”为起点，“e”为终点，一共4个方向可以走。从左上角（(0,0)“s”）位置处走到右下角（(n-1,n-1)“e”）位置处，可以走通则输出YES，不可以走则输出NO。输入描述 Input Description 输入的第一行为一个整数m，表示迷宫的数量。其后每个迷宫数据的第一行为一个整数n（n≤16），表示迷宫

2017-10-11 14:13:39 703

原创【POJ 3984】迷宫问题

Description定义一个二维数组： int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 Input一个5 × 5的二维数组，表示一个迷宫

2017-10-11 09:41:49 371

原创【POJ 2709】Painter

题目描述杂货店出售一种由 N（3<=N<=12）种不同颜色的颜料，每种一瓶（50ML），组成的颜料套装。你现在需要使用这 N 种颜料；不但如此，你还需要一定数量的灰色颜料。杂货店从来不出售灰色颜料——也就是它不属于这 N 种之一。幸运的是，灰色颜料是比较好配置的，如果你取出三种不同颜色的颜料各 x ml，混合起来就可以得到 xml 的灰色颜料（注意不是 3x）。现在，你知道

2017-10-10 17:04:11 386

原创【POJ 1837】Balance

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

2017-10-10 14:54:36 537

原创【codevs 1008】选数

题目描述 Description 已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：　　　　3＋7＋12=22　　3＋7＋19＝29　　7＋12＋19＝38　　3＋12＋19＝34。　　现在，要求你计算出和为素数共有多少

2017-10-10 07:00:11 438

原创【总结】

1、scanf读入字符串： scanf(“%s”,c.c_str());2、读入输出用scanf和printf，弃掉cin，cout。3、在algorithm库里有个abs()函数，可以计算绝对值。4、关于输入输出：scanf/printf比cin/cout快很多，手读比scanf/printf快很多。gets()读入字符串到回车结束，puts()输出字符串并换行。有资料说gets()不能用，

2017-10-09 17:15:54 329

空空如也

空空如也