08 2017 档案
摘要：题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或
阅读全文
摘要：dijkstra 算法 可以求出从指定出发点到其他所有点的最短路径，但不能包含负权的边。 设集合 s 为已经求出来的点的集合，集合 v 为剩余待求的结点。 要求从 a 点出发，求出到所有点的最小权值，为达到目标，要将 v 集合中的结点一个一个地添加到 s 结点，当所有结点都在 s 集合中时，就完成任
阅读全文
摘要：题目描述 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯
阅读全文
摘要：描述 In an extended version of the game Lights Out?, is a puzzle with 5 rows of 6 buttons each (the actual puzzle has 5 rows of 5 buttons each). Each bu
阅读全文
摘要：题目描述 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串this
阅读全文
摘要：描述 After winning the annual town competition for best lawn a year ago, Farmer John has grown lazy; he has not mowed the lawn since then and thus his l
阅读全文
摘要：题目背景 由于你的帮助，火星只遭受了最小的损失。但gw懒得重建家园了，就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半，gw发现了一个很严重的问题：肚子饿了~ gw还是会做饭的，于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物，但是这些食物美味程度的计算方式比较奇葩，于是
阅读全文
摘要：#include #include using namespace std; long long a, b, c; int main(){ cin >> a >> b >> c; long long ans = 1, t = a, bb = b; while(b != 0){ //拆分成二进制 a^5 拆成 a^4 * a^1 ...
阅读全文
摘要：描述 Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course the
阅读全文
摘要：描述 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，
阅读全文
摘要：题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教， Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九
阅读全文
摘要：题目描述 房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。 输入输出格式 输入格式： 第一行一个数n (n<=15) 接下来每行2个实数，表示第i块奶酪的坐标。 两点之间的距离公式=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)
阅读全文
摘要：3054: FatMouse and Cheese 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte总提交: 129 测试通过:78 描述 FatMouse has stored some cheese in a city. The city can be co
阅读全文
摘要：描述 You're given a tree with weights of each node, you need to find the maximum subtree of specified size of this tree. Tree Definition A tree is a con
阅读全文
摘要：描述 Charlie is a driver of Advanced Cargo Movement, Ltd. Charlie drives a lot and so he often buys coffee at coffee vending machines at motorests. Char
阅读全文
摘要：描述 A tug of war is to be arranged at the local office picnic. For the tug of war, the picnickers must be divided into two teams. Each person must be o
阅读全文
摘要：描述 The Czech Technical University is rather old - you already know that it celebrates 300 years of its existence in 2007. Some of the university build
阅读全文
摘要：Description 内蒙古科技大学校长准备开一次年会。学校的员工和学生具有等级结构，即师生关系构成一棵树，以校长为树根，员工号是1到N之间的整数。人事部门把所有员工按活跃度排序，为了让年会使所有参加者都玩的高兴，校长不想让任何一个员工和他/她的直接导师同时被邀请。 你的任务是列一张客人名单，以使
阅读全文
摘要：描述 有n堆石子排成一条直线，每堆石子有一定的重量。现在要合并这些石子成为一堆石子，但是每次只能合并相邻的两堆。每次合并需要消耗一定的体力，该体力为所合并的两堆石子的重量之和。问最少需要多少体力才能将n堆石子合并成一堆石子？ 有n堆石子排成一条直线，每堆石子有一定的重量。现在要合并这些石子成为一堆石
阅读全文
摘要：度度熊与邪恶大魔王 Accepts: 3027 Submissions: 18837 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 度度熊与邪恶大魔王 Accepts: 3027 Su
阅读全文
摘要：题目意思：给一个字符串和每个字母删除、插入的代价，求把它变成回文串的最小代价 dp[i][j] 表示 区间 i~j 的子串变成回文串需要的最小代价。 设字符串 ab....cd 如果 a == d，则将其变成回文串的最小代价就是将 b....c 变成回文串 如果 a != d，考虑如下四种情况 在左
阅读全文
摘要：题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相
阅读全文
摘要：如图，给一个图，每个格子只能走一次，起点终点任意，求按路径顺序将格子里的数字拼在一起，最大的数字。 很容易想到用暴力求解的方法，但最多会有 30 个格子，O(2^30) 肯定超时了。 考虑剪枝，设当前已经找到一个 ans，若当前路径的最大长度小于 ans 的长度，则不可能比 ans 大，剪掉， 若等
阅读全文
