仰望星空

不加头文件了。。看着乱1001：逆元的应用 求出第一个字符到后面每个字符的哈希值，存储到数组ansss[]中 求出第一个字符到后面每个字符哈希值的逆元的乘积，存储在数组ansss1[]中如果求[i,j]这一段哈希值， 只要输出 ansss[j]*ansss1[i-1]即可。#define RI(N) scanf("%d",&(N))#define RII(N,M) scanf("%d %d",

题目链接： http://acm.whu.edu.cn/land/problem/detail?problem_id=1603题意：给你n个数，你要从n个数中挑选m个数，使m个数中的所有的不同的两个数的差的绝对值之和最小（只要一个数不同两个数的组合即为不同）题解：我们先将n个数排序，m个数一定是n个数中连续的一段，因为假如不是连续的，一定能找到一个连续的比它小，关键是如何在0(n)的时间中找到这一

题意：给你两个正n边形，问它们的内角和是否能组成360度，每个内角可以不用或者使用多次题解：第一眼就想到了多重部分和，然后用dfs写的，然而终测wa掉了， 我猜可能会是精度问题，于是又在杭电上交了很多次，都没错，又自己枚举了所有测试数据和标称比，还是没错。。。最后我认为应该是bool函数最后少了个return false，我的编译器默认返回false，而当时终测的时候的编译器不是默认返回false

In Yan Yuan, the Peking University campus, there are many homeless cats. They all live happy lives because students founded a Cat Association to take care of them. Students not only feed them, but also

问题描述 给出一张许多人的年龄和生日表。你需要从年轻到年老输出人们的名字。（没有人年龄相同） 输入描述 第一行包含一个正整数T(T \leq 5)T(T≤5)，表示数据组数。 对于每组数据，第一行包含一个正整数n(1 \leq n \leq 100)n(1≤n≤100)，表示人数，接下来n行，每行包含一个姓名和生日年份(1900-2015)，用一个空格隔开。姓名长度大于0且不大于100。注意

小明是城会玩，他有很多底面是正方形的黄金锥体，我们称之为金字塔，它由高度和底面正方形边长可以确定，分别称之为金字塔的高和宽。 为了便于理解，单位统一取米。现在小明有nn个金字塔，已知它们的高和宽，小明打算重铸，想将它重铸成两个体积一样的物体。 Xiao Ming is a citizen who's good at playing,he has lot's of gold cones which have s

FractionProblem Description:Everyone has silly periods, especially for RenShengGe. It’s a sunny day, no one knows what happened to RenShengGe, RenShengGe says that he wants to change all decimal fracti

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5573题目大意： 给你一个满二叉树，可以向下无限延伸，每个结点的值从上到下从左到右就是12345678这样，给你一个数N和K，你要走K步，每步可以往下走一层，每次可以加上或者减去结点的值，求出一个能走到N的方案。解题思路：注意到N的范围，所以可以每次只向左走，最后一步可以可以向右走，利用二进制判断每个节

题目链接： http://acm.split.hdu.edu.cn/showproblem.php?pid=5862题目大意：给你很多平行X或Y轴的线段，求所有交点解题思路： 对于平行与Y轴的直线按端点的X坐标排序，从最左边的平行于Y轴的遍历到最右边的平行于Y轴的。 对于一个平行于Y轴的线段L，一个平行于X轴的直线的左端点的若在在其右边那么肯定没交点，所以对所有平行于X轴的线段按左端点的X坐标

题外话：前几天刚做了51nod上一道题，感觉和这个题套路有点像，给个链接https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1607，有兴趣的可以去看看。顺便表示第一次自己想出的算法能跑这么快，小激动下面正题：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5787题目大意：给你一

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5794题目大意：给你一个起点(1,1)，每次只能马字形行走，问到达最终的终点有多少种走法，中途会有一些障碍不能行走。解题思路： 很容易得出的结论：最终的答案就是不经过障碍能达到终点的所有方法，可以用起点到终点的总路径数减去会经过障碍的路径数。那么如何求出起点到终点会经过障碍的方法数，考虑将给的障碍物按x

题目链接：http://oj.alpc.cn/en/Problem/Details?cid=17&tid=JJerry Prince is the fourth grade student and he goes to New-Lodnon to visit the most popular amusement park “The World’s Start”.An airport he arriv

题目链接：http://acm.hdu.edu.cn/viewcode.php?rid=17615323位数定义为所有值从小到大排序后排在正中间的那个数，如果值有偶数个，通常取最中间的两个数值的平均数作为中位数。现在有n个数，每个数都是独一无二的，求出每个数在多少个包含其的区间中是中位数。题目大意：给你1-n一共n个数，让你枚举所有区间，找出每个区间的中位数，最后输出每个数一共当了多少次中位数解题思

详细代码自己找自己敲，以下会不定时更新。一个文件中只能有一个公共类 java的继承只能是单继承。一个类之所以能够调用父类成员，是由于java编译器会自动为子类添加一个引用名为super的父类成员对象。创建子类对象的过程就是从底层的基类往上，一层层地来调用构造方法。如果调用父类的有参构造方法，需要用到super关键字。多态： 多态具体表现在重写和重载 多态就是类的多种表现方式 比如同名不同参

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5646题目大意： 给你一个数n，问是否能把n拆成K个不相同的正整数之和，若能输出k个数的乘积，若不能输出-1。解题思路： 先说输出-1的情况，如果从1加到k都大于n，那就肯定没有解，反之肯定有解。 因为相等的乘积最大，但是又不能相等，答案肯定是尽量从中间连续。 当找出中间值n/k后，我们要向两边进

题目链接：http://61.187.179.71:9988/problem.php?cid=1104&pid=0题目意思：有n个小湖序号从1到n，每个小湖每5分钟能钓到fi数量的鱼，但每过5分钟在此小湖钓到的鱼的数量就会减少di，从小湖i到i+1需要的时间为ti，不能回头，也就是不能从i+1号小湖到i号小湖，给你h小时，问最多能钓到多少鱼，最后钓鱼的人可能停到任意小湖。解题思路：一开始还以为是简单

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5672题目大意：给你一个字符串，你要找出它的所有包含k个不同字母的子串解题思路：尺取法，i表示子串的起点，j表示终点，length为给你的字符串的长度 1.先将j向后查找，当查找到字符子串有k个不同字母时停止，答案数加上length-j， 2.然后再将i向后推，i每向后推一位如果i到j的子串仍有k个不

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5661题目大意：给你两个区间，每个区间的范围在1-10^18，从两个区间中各挑选一个数，x , y，为这两个区间异或的最大值是多少题解：我们要尽可能的使最高位为1，只有一种情况最高位是0，那就是 当两个数最高位都必须取1时，那么最高位就肯定是0，其它的情况最高位取到1，每次都取让最高位等于1的方案就好了

题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1685题目大意：有k个磁道，每个磁道可以记录节目，给出k个节目的开始和结束时间，问最多能记录多少个节目。 如有2个磁道 4个节目 时间为 1 3 2 4 3 5 4 6 则四个节目

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5671题目大意：给你一个n行m列的矩阵 进行四种操作 交换x与y行 交换x列与y列 给x行都加上y 给x列都加上y 输出进行操作后

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5719题目大意：有一个1-n的序列，你要根据下面给出的两个条件，找出这个序列一共有多少种排列方式 第一个条件：一个有n个数的序列，假设这个序列中的数在第i位的数为a[i]，则表示1-i中最小的是a[i]（简称一序列） 第二个条件:一个有n个数的序列，假设

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5750题目大意：x能整除n，x就是n的positive proper divisor，但n本身不算，给你两个数n和d，找出所有小于n的数中，最大positive proper divisor是d个数,T组测试数据。解题思路：很明显对于每个数x，找出其最小素数m，如果x/m等于d，那么x的最大positiv

2015 ACM/ICPC Asia Regional Hefei Online Problem Description Let L denote the number of 1s in integer D’s binary representation. Given two integers S1 and S2, we call D a WYH number if S1≤L≤S2. With