题目链接：uva 11133 - Eigensequence题目大意：给定一个序列a，能够确定一个序列b,要求：1)b[1]=a[1]2)a[j?1]1的时候假设对于每一个ai=bi，则称b序列为Eigensequence序列。如今给定a1和an，问有多少个Eigensequence序列。解题思路：...
分类：
其他好文 时间：
2014-06-25 23:31:26
阅读次数：
272
UVA 10539 - Almost Prime Numbers
题目链接
题意：给定一个区间，求这个区间中的Almost prime number，Almost prime number的定义为：只能整除一个素数。
思路：既然是只能整除一个素数，那么这些数肯定为素数的x次方（x > 1)，那么只要先打出素数表，然后在素数表上暴力找一遍就可以了，因为素数表只要找到sqrt(Max...
分类：
其他好文 时间：
2014-06-25 20:10:16
阅读次数：
181
题目链接：uva 10843 - Anne's game
题目大意：给出n，问说有n个节点构成的标号树有多少种。
解题思路：cayley定理的躶题。
#include
#include
typedef long long ll;
const ll MOD = 2000000011;
ll Pow (ll x, ll n) {
if (n 0)
ret...
分类：
其他好文 时间：
2014-06-24 23:46:31
阅读次数：
239
UVA 10622 - Perfect P-th Powers
题目链接
题意：求n转化为b^p最大的p值
思路：对n分解质因子，然后取所有质因子个数的gcd就是答案，但是这题有个坑啊，就是输入的可以是负数，负数的情况比较特殊，p只能为奇数，这时候是要把答案不断除2除到为奇数即可。
代码：
#include
#include
#include
long lon...
分类：
其他好文 时间：
2014-06-24 23:30:45
阅读次数：
169
题目链接：uva 10712 - Count the Numbers
题目大意：给出n，a，b；问说在a到b之间有多少个n。
解题思路：数位dp，dp[i][j][x][y]表示第i位为j的时候，x是否前面是相等的，y是否已经出现过n。对于n=0的情况要特殊处理前导0，写的非常乱，搓死。
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-06-24 22:22:07
阅读次数：
391
UVA 10515 - Powers Et Al.
题目链接
题意：求出m^n最后一位数
思路：由于m和n都非常大，直接算肯定是不行的，很容易想到取最后一位来算，然后又很容易想到最后一位不断乘自身肯定会形成周期，并且这个周期还挺短的，于是先求出周期，然后用n去取模该周期求出答案是第几个即可
代码：
#include
#include
int t[10];
int...
分类：
其他好文 时间：
2014-06-24 19:53:06
阅读次数：
209
题目：给你一个数和一棵树，问时钟是否存在根到叶子的路径使得路径上的数字和与已知数相等。
分析：递归、栈。因为除了最外边的树外，其他都有两颗子树，直接递归求解即可。
如果存在一棵子树成立，即返回成立。注意空叶子为空不是0，它的上级加点返回结果。
说明：注意数据中可能有负数。（POJ1145）
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-06-24 18:32:10
阅读次数：
187
1 #include 2 #include 3 #include 4 #define maxn 5100 5 #include 6 using namespace std; 7 8 struct node 9 { 10 int x,y; 11 int id; 1...
分类：
其他好文 时间：
2014-06-24 11:04:10
阅读次数：
150
题目链接：uva 10795 - A Different Task
题意：
新汉若塔问题，有n个盘子，放在3个盘子上，给你一个初始状态和一个结束状态，问你最小步数怎样到达。
思路：
递归+状态转移，直接从初态到末态好像不是那么好办，对最大的一块n，首先肯定要把他放在末态的位置上，假设开始在1号位置，要放到3号位置，那么必须先到达这个状态s：1~n-1必须都从大到小放在2上面...
分类：
其他好文 时间：
2014-06-22 19:15:36
阅读次数：
187
首先讲stream流类
头文件#include
其功能是进行不同类型之间的转换，跟C语言 fscanf 和 fprintf 作用是相同的，但是比C语言的更简便更好用。
用法很简单
#include
#include
#include
int main()
{
std::stringstream stream;
std::string result;
in...
分类：
编程语言 时间：
2014-06-22 09:05:45
阅读次数：
295
