Star_Weeper的博客

大天使之剑 【问题描述】 ⼩A在游戏⾥打怪。有⼀次，他⼀下⼦遇到了n个怪物。 每个怪物有⼀个生命值，第i个怪物的生命值是h_i。而⼩A除了生命值之外， 还有⼀个属性是魔法值m。 ⼩A和怪物们依次⾏动。每⼀回合，⼩A先⾏动，然后怪物们同时⾏动。 ⼩A每次可以选择以下⾏动之⼀： •普通攻击：令某个怪物的生命值减少1。 •重击：消耗1魔法值，令某个怪物的生命值减少2。 •群体攻击：消耗1

子序列 描述 给定3个字符串，求它们的最长公共子序列。 输入 第一行一个整数n，表示三个字符串的长度 接下来三行，每行是一个长度为n只包含小写字母的字符串。 输出 输出最长公共子序列的长度。 输入样例 4 abac abbc cbca 输出样例 2 提示 30% n<=10 100% n<=120Solution 超级大水题。#include<iostream>

.子矩阵小A 有一个N×M 的矩阵，矩阵中1~N*M 这(N*M)个整数均出现过一次。现在小A 在这个矩阵内选择一个子矩阵，其权值等于这个子矩阵中的所有数的最小值。小A 想知道，如果他选择的子矩阵的权值为i(1输入格式第一行，两个整数N, M。接下来的N 行，每行M 个整数，表示矩阵中的元素。输出格式N×M 行，每行一个整数，其中第i 行的整数表示如果小A 选择的子矩阵权

ComputerTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6272    Accepted Submission(s): 3163Problem DescriptionA school bought t

选派士兵Problem Description SampleInputAuthor Solution: 可以注意到每一个点更改的区域都是以该节点为根的子节点。快速实现查找一个节点的子节点的方法是采用DFS序将图重新标号。设DFS序进入时间为L[i] ，退出时间为R[i]  修改的区间即为L[i]——R[i] 之间的所有点。再用线段树维护即可。对于

Description 给定n位密码锁。每次可以使相邻的1-3位密码锁同时向上或向下转，即，使数字加一或者减一。给定初始状态和目标状态，问至少要转多少次。Input 初始密码目标密码Output最少的次数 Sample Input 896521183995Sample Output 12 这是一道简单的DP题。但是最开始我写出的状态转移方程显然没

UVa 10163 Storage Keepers题意：有n个仓库（最多100个），m个管理员（最多30个），每个管理员有一个能力值P(接下来的一行有m个数，表示每个管理员的能力值)每个仓库只能由一个管理员看管，但是每个管理员可以看管k个仓库（但是这个仓库分配到的安全值只有p/k,k=0,1,…）,你的任务是招聘一些守卫，使得所有仓库的最小安全系数最大。在此前提下守卫的能力值总和（这个值等于你所支

矩形 文件名：brother.pas/c/cpp 时限：1S 空间：256M Description 胜负胸中料已明，又从堂上出奇兵。秋实大哥是一个下棋好手，独孤求败的他觉得下棋已经无法满足他了，他开始研究一种新的玩法。 在一个n×m的棋盘上，放置了k个车，并且他在棋盘上标出了q个矩形，表示矩形内部是战略要地。 秋实大哥要求一个矩形内的每一个格子，都至少能被一辆在矩形内的车攻击到，那么

小L模拟赛小L的二叉树【题目描述】勤奋又善于思考的小L接触了信息学竞赛，开始的学习十分顺利。但是，小L对数据结构的掌握实在十分渣渣。所以，小L当时卡在了二叉树。在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。什么是二叉搜索树呢？二叉搜索树首先是一棵二叉树。设key[p]表

Solution 就是一个很麻烦的模拟。 不过，模拟的过程，真的让人心情愉悦。 虽然还有一个点W了。不知道为什么。 但是这就是编程的乐趣。让无序的东西编程有序，让所有的操作变得可行，模拟一个简单的电脑中的菜单~。注意一点的是：可以用map来完成映射。但是需要每一个目录都用一个map来映射属于该节点的儿子。 否则就不能访问在两个文件中名字的相同的子文件中的地址。所以不如之间O（N )扫描来查

看到这个题不要方。 毕竟是第一道题，解法肯定不难。思考： 首先看看一个序列 1 2 3 4 5 6… 这里我们只先猜想六位， 这个序列通过这种交换方式可以得到如何如何的规律~。①必须换前缀。 ②只能换偶数。我们可以试着看看这个序列 1 2 3 4 5 6 可以得到什么样子的序列*1 2 3 4 5 6 ①换前两个 、、前四个 、、前六个 *2 1 3 4 5 6 *4 3 2 1 5

打地鼠 【问题描述】 小A喜欢打地鼠！ 一共有n只地鼠按照顺序出现，第i只地鼠的肥胖度为a[i]。每次⼩A可以打地 鼠，但是要保证之前没打过任何地鼠，或这只地鼠⽐之前的任何一只小A打过的地鼠都要肥。 当然题目没有这么简单。如果⼩A没有打完所有地鼠，那么剩下的地鼠将会再 次出现（来被小A打）。当然，地鼠不是傻⼦，如果自⼰出现了t次以后还没被打 死，那么就不会再出现了。 现在问，⼩A最多

DescriptionInputOutput答案，保留4位小数Sample Input4 3 4 3 3 5 1 6 2 6 1 3 2 9Sample Output4.4286Data Constraintn*m<=100000Solution : 首先看 n*m=100000 那么数据很明显最多支持（mn）logn嘛 然后就考虑二分答案嘛。 因为直接找最优值的话，不知道其

FibonacciTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 11123 Accepted: 7913 Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥

问题描述： 小A得到了一棵美丽的有根树。这棵树由n个节点以及n - 1条有向边构成，每条边都从父亲节点指向儿子节点，保证除了根节点以外的每个节点都有一个唯一的父亲。树上的节点从1到n标号。该树的一棵子树的定义为某个节点以及从该节点出发能够达到的所有节点的集合，显然这棵树共有n棵子树。小A认为一棵有根树是美丽的当且仅当这棵树内节点的标号构成了一个连续的整数区间。现在小A想知道这棵树上共有多少棵美丽的

**B题**问题描述： 对于一个排列，考虑相邻的两个元素，如果后面一个比前面一个大，表示这个位置是上升的，用I表示，反之这个位置是下降的，用D表示。如排列3,1,2,7,4,6,5可以表示为DIIDID。 现在给出一个长度为n-1的排列表示，问有多少种1到n的排列满足这种表示。 输入： 一个字符串S，S由I，D，？组成。？表示这个位置既可以为I，又可以为D。 输出： 有多少种排列满足上

描述给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1单词在给出的一个不超过6个单词的字典中。要求输出最大的个数。格式输入格式第一行有二个正整数(p，k)p表示字串的行数;k表示分为k个部分。接下来的p行，每行均有20个字符。再接下来有

题目描述】有两个仅包含小写英文字母的字符串A和B。现在要从字符串A中取出k个互不重叠的非空子串,然后把这k个子串按照其在字符串A中出现的顺序依次连接起来得到一个新的字符串,请问有多少种方案可以使得这个新串与字符串B相等?注意:子串取出的位置不同也认为是不同的方案。由于答案可能很大,所以这里要求输出答案对1,000,000,007取模的结果。【样例输入1】6 3 1

DescriptionLet us define a regular brackets sequence in the following way: 1. Empty sequence is a regular sequence. 2. If S is a regular sequence, then (S) and [S] are both regular sequences

结果出来了就是出来了。貌似想太多也没有什么用。然而以前日日夜夜都在想一等奖，它就是不给你，也没有办法，实力只有这么一些。想了想还是做了决定，再准备一年，毕竟这么多的心血不可能这么白白浪费，我们这些失败者应该为明年做准备。很不想面对现实，很不想写总结，但是还是写罢，因为不得不面对。本来以为考完之后可以如何如何，现在想起来只有继续，继续把那些学过的东西重新温习，也不必再那么那么的努力，但是一定要在现在的