zw1996的博客

A - Hangover Description How far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (We’re assuming that the cards must be

杭电1753 大明A+BProblem Description 话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。 这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正小数的加法。现在，给你两个正的小数A和B，你的任务是代表大明计算出A+B的值。 Input 本题目包含多组测试数据，请处理到文件结束。 每一组测试数据在一行里面包含两

杭电1715大菲波数题目； Problem Description Fibonacci数列，定义如下： f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 计算第n项Fibonacci数值。 Input 输入第一行为一个整数N，接下来N行为整数Pi（1<=Pi<=1000）。 Output 输出为N行，每行为对应的f(Pi)。 Sample Input

大数加法的其他方法1；这种方法应该是与上次大数阶乘的方法类似吧，也是用一个int数组来存这个数，每个数组元素都存储几位数。并且进位；2；不过这个我们不需要考虑数组元素进位的问题，因为把数组开得很大，只需要进位就可以了，只是在输出的时候要注意一下，不是按原来的方法输出了，大有不同了；3；先看一下核心代码，k = 0;for(i = 0; i ss[i]

杭电2100LovekeyProblem DescriptionXYZ-26进制数是一个每位都是大写字母的数字。 A、B、C、…、X、Y、Z 分别依次代表一个0 ~ 25 的数字，一个 n 位的26进制数转化成是10进制的规则如下A0A1A2A3…An-1 的每一位代表的数字为a0a1a2a3…an-1 ，则该XYZ-26进制数的10进制值就为 m ＝ a0 * 26^(n

HDU 1042N！的其他方法1；这题上次就写过一篇文档，然而这次又来再说这题。主要是觉得上次那方法不能普遍适用于大数问题，所以改了一下代码。经历也是曲折啊？弄捣了好久。2；先说一下这题还有一个小知识点那就是0的阶乘是1.题目的范围就是从03；方法就是一个数组元素只存一位数。然而里面却有好多要注意的。（1；先说定义变量的问题吧，如果定义longlon

1；longlong超时，将longlong换成int就ac了；听到这句话是是不是很惊讶。当时超级无语的。竟然还有这种情况。如果不是自己遇到，我还真的不相信了。还有这种名堂的。2；在修改杭电1042N！题时。这题用数组元素之存储一位的方法去做的时候遇到的这种问题。超无语的。 就如上面所说的那样。用long long就超时了。而int就ac了； 有图有真相，下次就不会出现这么惊讶的情况，下

1250Hat'sFibonacci大数加法提高 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1250 Problem DescriptionA Fibonacci sequence iscalculated by adding the previous two members the sequence, with the f

杭电1212Big Number大数取摸问题；Problem DescriptionAs we know, Big Number is always troublesome. But it's really important in our ACM. And today, your task is to write a program to calculate A mod B.

递归系列之入门水题一对于递归我的感觉就是找到f(n)与前面f(n-1)等等的关系，最后拿出一个式子，这就是我理解的递归的方法，至于怎么找到关系列出式子就是难点了也就是怎么找递归方程了。还有一点要注意的是，递归的结果一般都很大，所以尽量定义为long long形；防止溢出；1；杭电2041超级楼梯；有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，

递归系列之入门题二继续我们的递归水题吧；我感觉递归的水平基本上就是刷题刷出来的，见识多了，就6一些啊。还有就是要注意一下，我都没有写递归边界的哦；1；杭电2045不容易系列之(3)—— LELE的RPG难题有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全

直接连接网址；方便以后看； 最后3种还没看懂，下次再看。 1；求最小子序列的和；2；最大子序列的和；3；求最大子序列,并记录子序列位置；4；最小正子序列和；5；最大子序列的乘积；6；最长递增子序列；http://hao3100590.iteye.com/blog/1548135

hdu1856More is betterhttp://acm.hdu.edu.cn/showproblem.php?pid=1856这一看就就并查集题目，然而唯一的区别就是他要求求分集中的元素个数的最大值；也就是我们要定义一个数组要存放，属于它的集合的元素个数， 至于放到那里就要思考思考了。之前那篇并查集模板解释里面就说了。我们的代码只是最后好利用ba[i] == i拿求出最后的分集个数， 这

母函数模板 1；母函数应用于——————形式上说，普通型生成函数用于解决多重集的组合问题，而指数型母函数用于解决多重集的排列问题.。现在我们先讨论普通生成函数；2；定义； (1+x)^n = 1 + C(n,1)x +C(n,2)x^2 + C(n,3)x^3+~~~~~~~~~+C(n,n)^n; ==> G(x)=a0 + a1x + a2x^2 + ~~~~~ + anx^n;函数G(X

杭电2199Can you solve this equation?Problem Description Now,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100; Now please try your lucky. Input Th

1；初始化；据具体情况保存和初始化需要的内容 ； 初始化必须要进行的。把每个节点所在集合初始化为其自身。O(n) for(int i = 0; i < MAX_SIZE; i++) { pa[i] = i; }2；查找；查找该元素所在集合； 没压缩版；int findset(int a) //不带路劲压缩 只找到前面一元素{

杭电2093考试排名Problem Description C++编程考试使用的实时提交系统，具有即时获得成绩排名的特点。它的功能是怎么实现的呢？ 我们做好了题目的解答，提交之后，要么“AC”，要么错误，不管怎样错法，总是给你记上一笔，表明你曾经有过一次错误提交，因而当你一旦提交该题“AC”后，就要与你算一算帐了，总共该题错误提交了几回。虽然你在题数上，大步地跃上了一个台阶，但是在耗时上要摊上你

**一道超6的题目**杭电1061Rightmost DigitProblem Description Given a positive integer N, you should output the most right digit of N^N. Input The input contains several test cases. The first line of the inp

杭电5670Machine有一个机器，它有 m (2\leq m\leq 30)m(2≤m≤30) 个彩灯和一个按钮。每按下按钮时，最右边的彩灯会发生一次变换。变换为：如果当前状态为红色，它将变成绿色；2.如果当前状态为绿色，它将变成蓝色；3.如果当前状态为蓝色，它将变成红色，并且它左边的彩灯（如果存在）也会发生一次变换。初始状态下所有的灯都是红色的。 询问按下按钮 n (1\leq n<

1042 N! 大数的阶乘Problem DescriptionGiven an integer N(0 ≤ N ≤ 10000), your task is to calculate N!InputOne N in one line, process to the end of file.OutputFor each N, output N! in one lin

大数的乘法 1；敲完了大数加法减法之后，自然而然的就开始敲大数成法了，其实大数乘法是算法与前面我们敲的大数加减法类似，只是代码长一点点罢了，废话不多说。直接分析了。2；第一步，我们先模拟大数乘法的运算吧(相当于小学学的乘法列式)，先说说两位比较小的数的乘积是怎么算的呢。例如999*91；第一步是1*999=999，然后9*999=8991；最后就是999+89910=909

大数相加的另外一种思路 1；这个思路是我一学长告诉我的，然而我因为有个语法知识没用好导致初始化0(数字零)没成功，后来还是学长帮我敲完的，原来那个归零要转化为int类型的数组来完成的，这项工作。看来我需要去问问度娘 memset函数的使用了。memset函数的使用，原型为void *memset(void *buffer, int c, int count) buffer：为指针或是数组,

杭电2057A + BAgain16进制问题Problem DescriptionThere must be manyA + B problems in our HDOJ , now a new one is coming.Give you two hexadecimal(16进制) integers , your task is to calculate the sum ofthem,and p

计算球体积Problem Description根据输入的半径值，计算球的体积。 Input输入数据有多组，每组占一行，每行包括一个实数，表示球的半径。 Output输出对应的球的体积，对于每组输入数据，输出一行，计算结果保留三位小数。 Sample Input11.5 Sample Output4.18914.137 题目是

杭电2074叠筐1.先摆出这有点坑的题目吧；题目不难但错误的次数真多啊；Problem Description需要的时候，就把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。  Input输入是一个个的三元组，分别是，外筐尺寸n（n为满足0  Output输出叠在一起的筐图案，中心花色与外筐花色字符从

杭电2084数塔（逆序）Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?  Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是

杭电2068 RPG的错排Problem Description今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜，第一次猜：R是公主，P是草儿，G是月野兔；第二次猜：R是草儿，P是月野兔，G是公主；第三次猜：R是草儿，P是公主，G是月野兔；......可怜的野骆驼第六次终于把RPG分清楚了

杭电2056 RectanglesProblem DescriptionGiven two rectangles and the coordinates of two points on the diagonals of each rectangle,you have to calculate the area of the intersected part of two rectan

hdu2095 http://acm.hdu.edu.cn/showproblem.php?pid=2095 题目大意就是找到那个有奇数个的数字； 先把异或的特性贴出来； */ 1、a^b = b^a。 2、(a^b)^c = a^(b^c)。 3、a^b^a = b。 对于一个任意一个数n，它有几个特殊的性质： 1、0^n = n。 2、n^n = 0。 所以可以通过每次异或

不解释被虐了；智商看来还是不够哈；见识少了啊，所以想法就少了，所以就想不出啦哈； 看题目； 刚看完题目一脸蒙逼，题目都没看懂； 看了几遍之后，懂了；就是有10只鼠你怎么喂药才能达到只等23小时得到哪瓶是农药；意思就是只能一次喂药； 然后就用二分的思想去画；觉得不对；只有是10只，只能喂一次；肯定二分不行； 后来想到1023；白鼠死亡存活；就是二进制哒；并且10位二进制的数最大刚好就是1

最大公约数与最小公倍数1；概念； 最大公约数；（Greatest Common Divisor），也称最大公因数、最大公因子，指两个或多个整数共有约数中最大的一个。简称gcd；                  约数；如果一个整数能被另一个整数整除，那么第二个整数就是第一个整数的约数。            最小公倍数；两个整数公有的倍数称为它们的公倍数，其中最小的一个正整数称为它们两

唯一分解定理1；概念；任意一个大于0的正整数都能被表示成若干个素数的乘积且表示方法是唯一的；整理可以将相同素数的合并；可以得到公式————n = P1^a1 * P2^a2 * …………* (P1 2；将唯一分解定理代码化；第一步；素数打表；以前我们素数打表都是枚举暴力进行筛选；但这种算法效果不太好，因此我们用一种更好的素数打表；先看代码；vis[100000] = {

大数减法计算出前面那个大数减去后面那个大数的差；1；刚搞清了大数加法，现在让我们来敲出大数减法。打出了大数加法的，相信都对数组这方面已经有点熟悉了吧。然而我们不能骄傲，这方面我们才开始起航，现在我们再接再厉敲出大数减法吧；2；大数减法其实与大数加法是十分类似的，只有两点不同。（1;是判断什么时候输出负号。（2；怎么向前面借1；(这点相当于加法的进位)

大数相加 1；大数，什么是大数，就是不能再用什么(int ,long long int, double)等等数据类型来保存了的数字；这简单，不能用这些我们很快的可以想到用数组存起来不就可以了吗； 2；存大数的确很简单，那大数的四则运算了；大数的加法呢；我们可以很快的也有了想法；那不就是把数组的对应位相加如果大于10就进一不就OK了；的确思维确实是这样的，但是知道想法是简单的打起代码来就不简单了

某数阶乘的尾数0的个数1；大数的阶乘后尾0的个数，求0的个数，让我们想到0就是由2,5的乘积组成，这里我为什么没有把10,100~~~等等，都出来而只单单说只是2,和5的乘积呢，我们先回忆一下，唯一分解定理。2；唯一分解定理，概念；任意一个大于0的正整数都能被表示成若干个素数的乘积且表示方法是唯一的；整理可以将相同素数的合并；可以得到公式————n = P1^a1 *

CSU1409: 集合的并Description给出两个由整数组成的集合A, B，计算A ∪ B中包含多少个整数。Input输入的第一行包含一个整数T (T > 0)，表示一共有T组测试数据。对于每组测试数据，第一行包含一个整数n (1 ≤ n ≤ 105)。第二行包含2n个整数a1, b1, a2, b2, ..., an, bn (0 a1 ≤ b1 a2 ≤ b2 an

2058The sum problemProblem DescriptionGiven a sequence 1,2,3,......N, your job is to calculate all the possible sub-sequences that the sum of the sub-sequence is M. InputInput contains multi

杭电1577WisKey的眼神Problem DescriptionWisKey的眼镜有500多度,所以眼神不大好,而且他有个习惯,就是走路喜欢看着地(不是为了拣钱哦^_^),所以大家下次碰见他的时候最好主动打下招呼,呵呵.但是Rabbit总是喜欢扮神秘,一天WisKey去食堂排队等着买饭,突然收到一道短消息,是Rabbit发的,”呵呵,又看见你了,你没看到我吧”.WisKey马上拉长

CSU1093: Caps Lock超坑的第一次题目都没看懂就是提交直接wa下来；毕竟本人还是acm小菜；DescriptionGBQC国的小明当上了打字员，现在他需要打出N篇只含字母的文章，小明习惯用CapsLock键来转换大小写，因此每当从小写字母转换成大写字母的时候，他就会按一下Caps Lock键打开大写锁，每当从大写字母转换成小写字母的时候，他就会按一下Caps Lock

递归问题之分割问题一般做法都是设出f(n-1)或前面的几个找出f(n)与前面的关系；这就是递归方程；然后就是找递归边界；这个就是依题目而定了；1；分割问题；(1)；直线分割平面； 直线                                平面0   ======  1            =======1   ======  2