【思路】:http://blog.csdn.net/iamskying/article/details/4738838
求解思路:
现在分析一个问题,假设将十位数为a,个位数为b的一个整数表示为ab,则推导得
ab*ab = (a*10+b)*(a*10+b) = 100*a*a+10*2*a*b+b*b
根据上式可得:root(ab*ab) = a*a+2*a*b+b*b = (a+b)...
分类:
其他好文 时间:
2015-03-02 09:33:23
阅读次数:
154
数位DP题解:http://www.cnblogs.com/algorithms/archive/2012/09/02/2667637.htmldfs的地方没太看懂……(也就那里是重点吧喂!)挖个坑……回头再看看 1 //HDOJ 3709 2 #include 3 #include 4 #incl...
分类:
其他好文 时间:
2015-03-01 23:36:17
阅读次数:
135
数位DPcxlove基础数位DP第二题与上题基本相同(其实除了变成long long以外其实更简单了……) 1 //HDOJ 3555 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #de...
分类:
其他好文 时间:
2015-03-01 18:26:41
阅读次数:
121
超简单BFS。 1 /* 3329 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAXN 105 10 11 typedef ...
分类:
其他好文 时间:
2015-03-01 18:19:29
阅读次数:
123
数位DPcxlove基础数位DP第一题用容斥把所有的不吉利数字去掉就得到吉利数字的数量= =(满足区间减法) 1 //HDOJ 2089 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #d...
分类:
其他好文 时间:
2015-03-01 17:06:18
阅读次数:
115
简单DFS。 1 /* 3325 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAXN 100005 10 #define IN...
分类:
其他好文 时间:
2015-03-01 11:42:24
阅读次数:
110
DFS。 1 /* 5179 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAXN 150010 11 map tb;12 int a[MAXN]...
分类:
其他好文 时间:
2015-03-01 01:27:42
阅读次数:
183
【题意】:获得最大循环长度。
【注意】:题目并不是一定按照第一二个数小于等于第二个数输入。如果不是,需要交换。。虽然这种数据感觉很无聊不过在题目中有提示的,The integers i and j must appear in the output
in the same order in which they appeared in the input and should be follo...
分类:
其他好文 时间:
2015-02-28 23:04:58
阅读次数:
162
Problem Description
任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义的:
F(1)=1;
F(2)=2;
F(n)=F(n-1)+F(n-2)(n>=3);
所以,1,2,3,5,8,13……就是菲波那契数列。
在HDOJ上有不少相关的题目,比如1005 Fibonacci again就是曾经的浙江省赛题。
今天,又一个关于Fibonacci的题目出现了,它是一个小游戏,定义如下:
1、 这是一个二人游戏;
2、 一共有3堆石子,数量分别...
分类:
其他好文 时间:
2015-02-28 23:02:41
阅读次数:
204
Robot Motion
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7372 Accepted Submission(s): 3389
Problem Description
A robot has b...
分类:
其他好文 时间:
2015-02-28 16:27:51
阅读次数:
154