ZoneForZero

emmmm，好像很久没写了，不是不刷了，单纯懒而已，做的题要么就是坑点题，要么就是水题，要么就是难题不想写，好吧，我就是不想写，但这两天一直在刚线段树，哇，学得很慢，第一天看了很多博客，直到晚上才理解了思想自己靠着思路写了建立还有点修改和求和出来，然后今天把区间修改也搞定了，虽然思路是自己想的(和大佬们写法不同)，区间求和标记下推卡了很久，然后干脆自己觉得怎么刚就怎么刚，居然被我刚出来了啊哈哈哈哈...

Problem DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.The floor has 200 rooms each on the north side an...

Problem Description“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女...

DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs so...

Problem Description"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says."The second problem is, given an positive integer N, we define an ...

Problem Description集训进行了将近2个礼拜，这段时间以恢复性训练为主，我一直在密切关注大家的训练情况，目前为止，对大家的表现相当满意，首先是绝大部分队员的训练积极性很高，其次，都很遵守集训纪律，最后，老队员也起到了很好的带头作用，这里特别感谢为这次DP专题练习赛提供题目和测试数据的集训队队长xhd同学.特别高兴的是，跟随集训队训练的一批新队员表现非常好，进步也比较显著...

Problem Description给定两个正整数，计算这两个数的最小公倍数。Input输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.Output对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。Sample Input10 14Sample Output70题意明确，没有坑点，1000*1...

Problem Description输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。Input输入包含多组测试用例，每组输入数据只有一行数字（数字之间没有空格...

Problem DescriptionJulius Caesar lived in a time of danger and intrigue. The hardest situation Caesar ever faced was keeping himself alive. In order for him to survive, he decided to create one o...

Problem DescriptionThere are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).InputInput consists of a sequence of lines, each containing an integer n....

Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless估计...

DescriptionHere is a famous story in Chinese history.That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and other...

Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem.The shores of Rellau Creek in central Loowater had always been a prime breeding ground for geese. Due to...

Problem Description通过悬崖的yifenfei，又面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成不同比例的浓度。现已知yifenfei随身携带有n种浓度的万能药水，体积V都相...

Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after...

A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "ABCDEDCBA" is a palindrome because it is the same when the string is read from ...

阅读理解题，解题思路是，统计每一列出现次数最多的字母，多种情况的按字典序选取，然后，每一列遍历的时候顺便记录一下有多少个不同的，也就是行数减去最多字母的数量。#include <cstdio>#include <iostream>#include <string>#include <string.h>#include <a...

题目意思：给出一个长度在80以内的字符串，统计分数。分数的统计规则：如果这题是O，这题得分为的连续出现次数个也就是说，连续对的话，后面是前一题的分的+1，如果是第一个，就是1，没错，递增得分。可以用前缀和去做，初始化全为0，value[i]=value[i-1]+1,用一个变量记录总的分。#include <cstdio>#include <iost...

有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获得的最高奖励。Input第1行：一个数N，表示任务的数量(2<=N<=50000)第2-N+1行，每行2个数，中间用空格分隔，表...

n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？Input第一行包含两个正整数n(0<n<=10000)和m(0<m<=2000000000)，表示人数和独木舟的承重。接下来n行，每行一个正整数，表示每个人的体重。体重不超过1...

约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25分配给a，这样整个字符串完美度为77。Input输入一个字符串S(S的长度<=10000)...

Problem DescriptionThe least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, 7 an...

Problem DescriptionThe digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resul...

给出一个N * N的矩阵，其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大，只需要输出每个元素Mod (10^9 + 7）的结果。Input第1行：2个数N和M，中间用空格分隔。N为矩阵的大小，M为M次方。(2<=N<=100,1<=M<=10^9)第2-N+1行：每行N个数，对应N*N矩阵中的1行。(0&...

1396还是01串基准时间限制：1秒 空间限制：131072KB 分值:20难度：3级算法题收藏关注给定一个0-1串s，长度为n，下标从0开始，求一个位置k，满足0<=k<=n, 并且子串s[0..k - 1]中的0的个数与子串s[k..n - 1]中1的个数相等。 注意：（1） 如果k = 0, s[0..k - 1]视为空串（2） 如果k...

1179最大的最大公约数题目来源：SGU基准时间限制：1秒 空间限制：131072KB 分值:40难度：4级算法题收藏关注给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。Input第1行：一个数N，表示输入正整数的数量。(2&lt...

输入2个正整数A，B，求A与B的最小公倍数。Input2个数A,B，中间用空格隔开。(1<=A,B<=10^9)Output输出A与B的最小公倍数。Input示例30105Output示例210裸题目，理解gcd就好了#include<cstdio>#include<mem.h&...

用一个长度为N的整数数组A，描述山峰和山谷的高度。山峰需要满足如下条件， 0 < P < N - 1 且 A[P - 1] < A[P] > A[P + 1]。以上图为例，高度为：1 5 3 4 3 4 1 2 3 4 6 2。现在要将整个山分为K段，要求每段的点数都一样，且每段中都至少存在一个山峰，问最多可以分为多少段。Input第...

有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分，最后储存计算结果需要占据O[i]个空间（O[i] < R[i]）。例如：执行需要5个空间，最后储存需要2个空间。给出N个任务执行和存储所需的空间，问执行所有任务最少需要多少空间。Input第1行：1个数N，表示任务的数量。（2<=N<=100000)第2-N+1行：每行...

波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏，这个游戏在一个很大的棋盘上进行，他们每个人有一个棋子。他们轮流移动自己的棋子，波雷卡普先开始。每一步移动中，波雷卡普可以将他的棋子从(x,y)移动到(x-1,y)或者(x,y-1)。而瓦西里可以将他的棋子从(x,y)移动到(x-1,y),(x-1,y-1)或者(x,y-1)。当然他们可以选择不移动。还有一些其它的限...

克拉克是一名人格分裂患者.某一天克拉克变成了一名数论研究者,在研究数字.他想到了一个题:给定非负整数x和正整数k,可以做若干操作,每次操作是以下两种方法之一:1.x=x−k2.x=⌊x√⌋2现在克拉克想知道,这个整数最少经过多少次操作可以变成0.Input第一行是一个正整数T(1≤T≤100),表示数据组数.每组数据只有一行...

一个长度为M的正整数数组A，表示从左向右的地形高度。测试一种加农炮，炮弹平行于地面从左向右飞行，高度为H，如果某处地形的高度大于等于炮弹飞行的高度H（A[i] >= H），炮弹会被挡住并落在i - 1处，则A[i - 1] + 1。如果H <= A[0]，则这个炮弹无效，如果H > 所有的A[i]，这个炮弹也无效。现在给定N个整数的数组B代表炮弹高度，计算出最后地形的样子。...

输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %)例如：n = 10， P = 11，10! = 36288003628800 % 11 = 10Input两个数N,P，中间用空格隔开。(N<10000,P<10^9)Output输出N!modP的结果。Input示例1011Output示例...

几天以前，我学习了最小公倍数。玩得挺久了，想换换口味。我不想用太多的数字，我想从1到n中选三个数字（可以相同）。使得他们的最小公倍数最大。Input单组测试数据。第一行有一个整数n(1≤n≤1,000,000)。Output输出一个整数表示选三个数字的最大的最小公倍数。Input示例97Output示例504210...

Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest i...

水题，注意下过程中可能会爆int，因为n最大是int，过程中n*(n-1)会爆范围，所以可以开long long 解决。下面贴题目和代码.Problem DescriptionHey, welcome to HDOJ(Hangzhou Dianzi University Online Judge).In this problem, your task is to calcula...

N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列）。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。Input第1行：整数序列的长...

回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。Input输入Str（Str的长度<=100000)Output输出最长回文子串的长度L。Input示例daabaacOutput示例5 刚开学有点嗨，居然花了点时间才搞定这个算法，静...

斐波那契数列的定义如下：F(0) = 0F(1) = 1F(n) = F(n - 1) + F(n - 2) (n >= 2)(1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, ...)给出n，求F(n)，由于结果很大，输出F(n) % 1000000009的结果即可。Input输入1个数...

给出2个N * N的矩阵M1和M2，输出2个矩阵相乘后的结果。Input第1行：1个数N，表示矩阵的大小(2<=N<=100)第2-N+1行，每行N个数，对应M1的1行(0<=M1[i]<=1000)第N+2-2N+1行，每行N个数，对应M2的1行(0<=M2[i]<=1000)Output...