luminous11的专栏

题意：青蛙从0到m，每次跳的距离不大于L，可以在任意位置添加任意数量的石头，青蛙会自动选择跳跃次数最少的方案，求青蛙可能的最大的跳跃次数。链接：http://acm.hdu.edu.cn/showproblem.php?pid=5037思路：模拟+贪心。将每次青蛙跳跃的过程模拟，在跳跃过程中贪心选择出相同跳跃次数情况下距离最短的情况。若该处没有石子就加石子。注意点：直接模拟可能因为

题意：链接：思路：注意点：以下为AC代码

题意：链接：思路：注意点：

题意：判断有向图中是否存在任意点n到各点都为连通链接：http://acm.hdu.edu.cn/showproblem.php?pid=1269思路：强连通分量，tarjan，判断强连通分量的数量，直接套模板了。以下为AC代码：Run IDSubmit TimeJudge StatusPro.IDExe.TimeExe.MemoryCode

题意：链接：思路：注意点：

题意：链接：思路：注意点：以下为AC代码：

题意：链接：

题意：链接：

题意：判断在范围内存在多少个符合要求的回文数。链接：http://acm.hdu.edu.cn/showproblem.php?pid=5062思路：范围很小，并且有规律，手算就出来了。注意点：注意N==0的时候，因为这个点WA了两次。以下为AC代码：Run IDSubmit TimeJudge StatusPro.IDExe.TimeE

题意：链接：

题意：链接：思路：注意点：以下

题意：RT，最短路问题，路径

题意：链接：思路：注意点：以下为AC代码：Run IDSubmit TimeJudge StatusPro.IDExe.TimeExe.MemoryCode Len.LanguageAuthor119092002014-10-19 11:25:48Accepted5067109MS364K

题意：链接：思路：注意点：以下为AC代码：Run IDSubmit TimeJudge StatusPro.IDExe.TimeExe.MemoryCode Len.LanguageAuthor119095772014-10-19 12:12:27Accepted50660MS336K5

题意：链接：思路：注意点：以下为AC代码：Run IDSubmit TimeJudge StatusPro.IDExe.TimeExe.MemoryCode Len.LanguageAuthor119177282014-10-19 23:37:08Accepted21121953MS13

题意：RT，单源最短路问题，求路径最短，当路径长相同时使花费尽可能少。链接：http://acm.hdu.edu.cn/showproblem.php?pid=3790SPFA/dijkstra模板即可

题意：链接：思路：

题意：RT，单源最短路问题，求路径最短，当路径长相同时使花费尽可能少。链接：http://acm.hdu.edu.cn/showproblem.php?pid=5018SPFA/dijkstra模板即可

#include #include #include #include #include #include #include #include using namespace std;struct node { int n; int cnt;}num[205];set p;int calc ( int i ){ p.insert ( 1000

题意：给出忍耐度和杀怪数量和升级所需经验，并且已知每只怪的经验和所需的忍耐值，求出是否能升级链接：http://acm.hdu.edu.cn/showproblem.php?pid=2159思路：有忍耐度和杀怪数量两个限制条件，二维背包，并且每种怪物没有数量限制，完全背包，综合就是二维完全背包。状态转移方程为dp[j][l] = max ( dp[j][l], dp[j-num[i].b]

题意：链接：思路：注意点：以下为AC代码：Run IDSubmit TimeJudge StatusPro.IDExe.TimeExe.MemoryCode Len.LanguageAuthor119268342014-10-21 00:33:12Accepted149515MS384K

题意：给出一个物体的抛出的高度和初速度，求最远落点的位置。链接：http://acm.hdu.edu.cn/showproblem.php?pid=5144思路：高中物理，通过求抛出角与水平距离之间的关系，证明可得为二次函数，三分搜索求峰值。注意点：物理公式推错，一不小心把初速度当成y轴方向上的速度分量，查了一个小时。以下为AC代码：Run IDSu

题意：给出一行字符串，求出该串中不同单词的个数链接：http://acm.hdu.edu.cn/showproblem.php?pid=2072思路：stringstream操作，插入set中计数即可注意点：无以下为AC代码：Run IDSubmit TimeJudge StatusPro.IDExe.TimeExe.Memory

题意：有n个盘子，三根柱子的汉诺塔，每次只能将一个盘子移动到相邻的柱子上，求要几次操作才能将n个盘子从第一根柱子移动到第三根柱子上。链接：http://acm.hdu.edu.cn/showproblem.php?pid=2064思路：每次要将n-1个盘子从柱1->柱3，最大的盘子柱1->柱2，再讲n-1个盘子从柱3->柱1，在将最大的盘子从柱2->柱3，最后将n-1个盘子从柱1->柱3，

题意：求每组数据中最大值链接：http://acm.hdu.edu.cn/showproblem.php?pid=2071思路：简单的判断应用注意点：无以下为AC代码：Run IDSubmit TimeJudge StatusPro.IDExe.TimeExe.MemoryCode Len.LanguageAuthor

题意：f(0)=0，f(1)=1，求Fibbonacci数列的第n个值链接：http://acm.hdu.edu.cn/showproblem.php?pid=2070思路：预处理，递推均可注意点：爆int，用long long以下为AC代码：Run IDSubmit TimeJudge StatusPro.IDExe.TimeExe

题意：有a1个1，a2个2，a3个3，a4个4，问能否不重不漏的划分成一些长度大于等于3的等差数列（一个数列可以出现多次）链接：http://acm.hdu.edu.cn/showproblem.php?pid=5143思路：四个数字用一个四维数组保存，利用递推对数组预处理，并且当a1，a2，a3，a4全都大于等于三时，等差数列一定存在，缩小数据范围。注意点：无。以下为AC

题意：给一个数，转化为二进制后，反转后，去除前导零，在转化为十进制输出。链接：http://acm.hdu.edu.cn/showproblem.php?pid=5142思路：模拟，将数转化二进制逐位存储在数组中，在逆向转化。注意点：无以下为AC代码：Run IDSubmit TimeJudge StatusPro.IDExe.Time

题意：给n个城市，m条路径，表示从a->b需要t时间，每个城市有一个满意度si，游览这个城市需要花费ti时间，若经过城市不游览则不需要花费时间，且后访问的城市的满意度必须比前一个城市高。已知起点与终点，求在花费T时间的时限内，能够获得的最大的满意度。链接：http://acm.hdu.edu.cn/showproblem.php?pid=4571思路：先用floyd求出城市之间的最短距离，

题意：有一个m*n的矩阵，矩阵中每一列都有1-m个数字，并且每一行中相邻的两个数字的差的绝对值不大于1,。要求矩阵满足上述两个条件，每个矩阵存在一个y值， 矩阵中每一行的所有值的和用 sum i表示，y=min（sum1，sum2，……sum m），给出m和n，求可能的y的最小值。链接：http://acm.hdu.edu.cn/showproblem.php?pid=4572思路：数学推

题意：输出一个高度为n的三角形链接：http://acm.hdu.edu.cn/showproblem.php?pid=2091思路：模拟，乱搞一下就行。注意点：无PS：下午考六级，切水题放松下。以下为AC代码：Run IDSubmit TimeJudge StatusPro.IDExe.TimeExe.MemoryCode

题意：给出两个数，m和n，判断是否存在a和b，a+b=m&&a*b=n(-10000链接：http://acm.hdu.edu.cn/showproblem.php?pid=2092思路：暴力判断所有可能即可注意点：无PS：下午六级，紧张的要死，切水题放松下以下为AC代码：Run IDSubmit TimeJudge StatusPro.

题意：有n个节点，m条路，每条路都有一定的长度，求从节点1到节点2最短距离的种数。链接：http://acm.hdu.edu.cn/showproblem.php?pid=1142思路：最短路径+记忆化搜索，先从终点求终点到每个点的最短路，在从起点开始记忆化搜索，求路径数量注意点：不能一边求最短路，一边记录路径数，可能会有重复记录路径可能以下为AC代码：

题意：有n个城镇，每个城镇有mi条路与其他城镇相连，城镇中的岗哨能观察到所有与这个城镇相连的路，求最少要多少个岗哨才能观察到所有的路。链接：http://acm.hdu.edu.cn/showproblem.php?pid=1054思路：最小顶点覆盖问题，将图转化为二分图，利用匈牙利算法求解，最小顶点数=最大匹配数/2注意点：数据读入时可用scanf，便于读入。注意邻接表的初始化

题意：给出两个数m和n，求在1-m区间内有多少个区间能求和得到n链接：http://acm.hdu.edu.cn/showproblem.php?pid=2058思路：通过等差数列求和公式进行变形，首项为a，项数为k，和为n，可以求出公式(a+a+k-1)*k/2 = n，由此可以推出2*a*k+k^2-k = 2*n，因为三个数都为正数，所以可以推出两个关系式k注意点：推公式

题意：有n个组合，其中m组全错位排列的总数链接：http://acm.hdu.edu.cn/showproblem.php?pid=2049思路：n中有m个错位，并且其中m组全错位，ans=C(m,n)*sum[m]，全错位排列递推式：sum[i] = i * sum[i-1] + (-1)^i；注意点：没注意对sum求和时的有效情况，i >= 2时成立，直接将i从1开始赋值，整个

题意：判断给出数字中，奇数位的元素和是否与偶数位元素和相等且不为回文数。链接：http://acm.hdu.edu.cn/showproblem.php?pid=5146思路：暴力模拟，水过。注意点：无以下为AC代码：Run IDSubmit TimeJudge StatusPro.IDExe.TimeExe.MemoryCode

题意：在RichCity与PoorCity之间造若干条路，要求路的两边的城市序号要相同，两种城市分别按任意顺序排列在两条直线上，求最多能造几条路链接：http://acm.hdu.edu.cn/showproblem.php?pid=1025思路：最长上升子序列问题，因为数据范围较大，所以需要用nlogn的算法解决，通过二分法查找dp序列中的最长上升序列，并进行替换注意点：当子序列长度

题意：给出两个数n和m，求n^m的值链接：http://acm.hdu.edu.cn/showproblem.php?pid=1063思路：java，BigDecimal类注意点：注意科学计数法和前、后导零以下为AC代码：Run IDSubmit TimeJudge StatusPro.IDExe.TimeExe.MemoryCo

题意：给出n个字符串，若一个字符串的最后一个字符与另一个字符串的第一个字符相同，就将两个字符串合并为一个字符串，判断给出的若干个字符串是否能连接成一个字符串。ex：acm+mouse->acmmouse链接：http://acm.hdu.edu.cn/showproblem.php?pid=1116思路：欧拉回路问题。将每个单词看作一条有向路径，判断是否满足欧拉回路的条件，并且这些节点是否