SGU111 Very Simple Problem
题目大意：
输入一个自然数N，找到一个平方不超过N的最大的整数。
输入：
输入文件包括一个数N(1≤N≤10^1000)。
输出：
答案
样例输入：
16
样例输出：
4
这还非常简单的题目。。。(对于代码能力强大的人而言确实如此)
问题就是对大整数进行开方。
方法的话有两种。
首先，对于K位数字的...
分类：
其他好文 时间：
2014-11-26 11:36:13
阅读次数：
164
SGU112 a^b-b^a
题目大意：
给你两个自然数a和b.求a^b-b^a.
输入
输入两个数 a 和 b (1≤a,b≤100).
输出
输出所求的答案.
样例输入
2 3
样例输出
-1
题目意思很好理解。
方法也很简单。
1.高精度乘法计算(大整数*大整数)。
2.套用快速幂(原理一样，即a^b=(a^(b/2))^2;(b...
分类：
其他好文 时间：
2014-11-26 11:34:36
阅读次数：
205
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3664分析：dp[i][j]表示i个数的排列中E值为j的个数。假设现在已有一个E值为j的i的排列，对于新加入的一个数i+1,将其加入排列的方法有三：1)把它放最后，加入后E值不变 2)把它和一个满足A[k...
分类：
其他好文 时间：
2014-11-26 01:16:21
阅读次数：
171
题目大意：胖老鼠以为越胖的老鼠跑的越快。现在给你一些老鼠的重量和速度，
直到输入到文件结束，问：你能否找到一系列数据，来证明越胖的老鼠跑调越慢
最后输出满足条件的数据个数，并按顺序输出每组数据原本所在的行数。
思路：先用结构体存起来每只老鼠的体重、速度和所在行号。然后对结构体排序。
先按体重递增排序，再按速度递减排序。之后按最长递减序列的求法求出符合的
数据最大个数。用x[]数组存嘴上递减子序列的长度，用y[]记录排序后的最长递减
子序列倒数第二个的下标。这样能够通过往前递推的方法依次找到最长递减子序
列的...
分类：
其他好文 时间：
2014-11-25 23:31:46
阅读次数：
319
Computer TransformationTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6084Accepted Submission(s):...
分类：
其他好文 时间：
2014-11-25 18:00:25
阅读次数：
201
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2569分析：f（n），n个珠子的合格数；a（n），n个珠子，最后2个相同的合格数；b（n），n个珠子，最后2个不同的合格数；f（n）=a（n）+b（n）；a（n）=f（n-1）；b（n）=a（n-1）*2...
分类：
其他好文 时间：
2014-11-24 20:38:50
阅读次数：
141
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1978分析：递推DP。dp[][]表示可以到达改点的方法数。刚开始：外循环扫描所有点dp[x][y]，而内循环扫描出所有可以到达点x、y的点i、j。那么dp[x][y]就是所有的dp[i][l]之和。#i...
分类：
其他好文 时间：
2014-11-24 15:14:56
阅读次数：
110
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1292分析： i代表人数，j代表组数，有dp[i][j]=dp[i-1][j-1]+dp[i-1][j]*j。解释： 前者是第i个人自成一队；后者是第i个人并入已有的队列。特别的，当i==j的时候：f[i...
分类：
其他好文 时间：
2014-11-24 15:12:42
阅读次数：
141
http://www.lydsy.com/JudgeOnline/problem.php?id=1030其实做了1009也不会感到很难了，无非将kmp变成了ac自动机。设f[i,j]表示前i个串当前匹配到j的节点的方案数。。然后自己想。sb错1：ac自动机的节点开小了（自己想错了。。以为最多节点就是...
分类：
Web程序 时间：
2014-11-24 15:03:33
阅读次数：
214
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2151分析：DP。思路：全盘扫描。 i表示时间，l表示第几棵树，方程： step[i][l]=step[i-1][l-1]+step[i-1][l+1]。#include #include #incl.....
分类：
其他好文 时间：
2014-11-24 15:00:57
阅读次数：
189
