摘要：
这题只要知道知识点就能过，不知道就过不了……题目大意：给出一个for循环语句，for(i=A ; i!=B ;i +=C)，问循环几次能结束。这个是建立在变量是无符号k位的，即变量的数值在0到2的k次方之间，当超过2的k此方时，会溢出，也就是对2的k次方取余只有这样才有可能在有限次循环下结束。解题思... 阅读全文
摘要：
超时超时一定要注意不要超时啊！！题目大意：给两个数a，b，求a的b次方的所有约数的和对9901取余的值。解题思路：a可以分解成多个素数相乘的的形式，这些素数可能有些相同，所以就成了以下形式:a=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn)其中pi为素数，因为有可能相同例如... 阅读全文
摘要：
这个题有可能会错意啊，大家要注意……题目大意：定义一种数叫H-numbers，它是所有能除以四余一的数。在H-numbers中分三种数：1、H-primes，这种数只能被1和它本身整除，不能被其他的H-number整除，例如9是一个H-number，能被1，3，9整除，但3不是H-number，所以... 阅读全文
摘要：
重要提示：不要在意那个图……题目大意：给一个K，范围0到10的100次方，是由两个素数相乘得出的。再给出一个数L，范围0到10的6次方。问相乘出K的两个素数是否都大于L，如果有小于的输出BAD+最小的那个素数，没有输出GOOD。解题思路：这其实是个模拟题啊……1、先打出10的6次方加100以内的素数... 阅读全文
摘要：
题目大意：给一个n*m的矩阵网格，问有多少种方法从左下角走到右上角。注意n，m都是32位无符号整形范围内，再从左下角走到右上角的过程中，每次只能向上或向右走一个单位长度。解题思路：向上走有n中方法，向右走有m种方法，先把就相当于n+m个位置选n个或选m个（选了n个那m个就固定了，选m个同理剩下n个也... 阅读全文
摘要：
这题一定要读懂题，读不懂题就…… o(︶︿︶)o 唉 说多了都是泪啊~~~~题目大意：一个数字序列，规律是这样的：1 12 123 1234 12345 123456 1234567 12345678 123456789 12345678910 1234567891011 123456789101... 阅读全文
摘要：
两个题是一样的，就有一点小小的不同，我会在代码中注释出来。题目大意：按照题目描述给出的定义：a->1，b->2……z->26，ab->27……vwxyz->83681.合法的字符串序列是每一个小写字母比后一个小写字母ASCII码要大，不合法输出0。主要思路：先判断是否合法。合法后同POJ 3252 ... 阅读全文
摘要：
这是一个数学题。这就是我一开始给他的定义。题目中的故事都是无关的，题目要求如下：给出Round Number定义，给出Start，Finish两个数。求在[Start ,Finish]这个区间内的Round Number 有多少个。其中Round Number是这样定义的：将当前数其转化为二进制，如... 阅读全文
摘要：
费用流问题，只不过这次是最大费用，建边的时候权值取相反数，按最小费用流求完之后在输出负值就行。题目大意：Kaka有一个矩阵表格，行从1到n，列从1到n，Kaka从（1，1）开始，向（n，n）走，每一个格子里都有钱w，只能向下或向右走，走到那个格子就可以拿到那个格子里的钱。问走k次最多能拿多少钱。这个... 阅读全文
摘要：
最小费用流第二题，貌似比第一题简单啊……（这道题也可以用二分图的最优匹配来解。下面有KM算法的解法。）题目大意：在一个地图上给出房子的位置和人的位置，人和房子的数量是相等的。人要回到房子里，每个房子只能回一个人。人向房子每移动一个单位需要花费$1，求人全部回房子的最小花费。注意事项 ：因为地图上的人... 阅读全文