题目大意：求a^b的最右边的数。
这道题是有规律的 解题报告： http://blog.csdn.net/shengweisong/article/details/38024619
但是注意数据很大，要用64位的整型，被坑了一次。。
题目链接：点击打开链接
代码：
#include
int main()
{
__int64 n, m, i;
while(scanf("%...
分类：
其他好文 时间：
2014-08-04 17:50:37
阅读次数：
189
题目链接：点击打开链接
先是计算非递增的方案，
若非递增的方案数为x， 则非递减的方案数也是x
答案就是 2*x - n
只需求得x即可。
可以先写个n3的dp，然后发现规律是 C(n-1, 2*n-1)
然后套个逆元即可。
#include
#include
#include
#include
using namespace std;
#define ll long long
#d...
分类：
其他好文 时间：
2014-08-04 17:42:48
阅读次数：
228
题目大意：有三不同颜色的球（yellow，blue， red），每两个不同颜色的球在一起就会变成剩下的种的颜色，例如，1个y，1个b 在一起就变成了两个r的。求能不能将给出的三种颜色的球都变成同一种颜色，如果能输出最少的转换步数。
策略：这道题假设有相同的那么显然就是相同的数目，如果没有相同的，如果能转化同一个颜色，那么必有（s - n）%3 == 0，即两种颜色的球的个数差，是3的倍数（仔细想...
分类：
其他好文 时间：
2014-08-04 11:09:47
阅读次数：
189
题目：uva10706 - Number Sequence（找规律）
题目大意：有这样一串序列11212312341234512345612345671234567812345678912345678910123456789101112345678910...，问第i个位置数的值。
1 ...
分类：
其他好文 时间：
2014-07-26 02:27:06
阅读次数：
168
题目链接可以瞎搞一下，找找规律题意：两个人进行游戏，桌上有k个球，第i个球的值为1i+2i+?+(p?1)i%p,两个人轮流取，如果DouBiNan的值大的话就输出YES，否则输出NO。分析：解题报告 1 #include 2 #include 3 4 using namespace std;...
分类：
其他好文 时间：
2014-07-23 11:37:56
阅读次数：
221
解题报告
算是规律题吧，，，x y z -x -y -z
注意的是如果数是小于0,要先对负数求模再加模再求模
给我的戳代码跪了，，，
#include
#include
#include
using namespace std;
long long x,y,z;
long long n;
int main()
{
cin>>x>>y;
cin>>n;
z=y...
分类：
其他好文 时间：
2014-07-22 22:49:15
阅读次数：
225
题目链接：点击打开链接
3个数为一组，找最大的一个数让它减少，则显然是有解的，分类讨论一下即可
#include
#include
#include
#include
#include
using namespace std;
int n, k;
int a[4];
vector >ans;
int maxpos(){
int pos = 0;
for(int i = 1; i < 4; ...
分类：
其他好文 时间：
2014-07-19 08:21:07
阅读次数：
227
题目链接：点击打开链接
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 1000005
#define ll __int64
ll num[10],n;
ll go(ll x){
ll ans ...
分类：
其他好文 时间：
2014-06-26 07:31:44
阅读次数：
191
题目链接：点击打开链接
我们把 1 / { u(i)*v(i) }拆开-> (1/(u(i)-v(i)) * ( 1/v(i) - 1/u(i) )
若n +1 是素数，则显然(1/(u(i)-v(i)) * ( 1/v(i) - 1/u(i) ) 这样完全相同的式子有 u(i)-v(i) 个
那么就可以把前面系数约掉，那么剩下的式子就是 1/2 - 1/(n+1)
若不是，则...
分类：
其他好文 时间：
2014-06-24 21:36:17
阅读次数：
216
题意：给定围成一个圈的硬币n枚，然后每次可以取出连续的1-k枚，谁取完最后一枚谁就获胜。分析：对于第二个人当第一个人取完后，他可以取成对称的形式，所以第二个人必胜。代码：#include#include#includeint
main(){ int i,n,k,T; scanf("%d"...
分类：
其他好文 时间：
2014-06-06 15:59:02
阅读次数：
236
