#include__int64 found(int);int i;__int64 a[41];int main(void){ int n; for(i=1;i=3) a[i]=(found(n-1)+found(n-2))*2; else if(n==2) return a[2]=8; else ....
分类：
其他好文 时间：
2015-05-21 21:45:55
阅读次数：
124
#include__int64 found(int);int i;__int64 a[41];int main(void){ int n; for(i=1;i=3) a[i]=(found(n-1)+found(n-2))*2; else if(n==2) return a[2]=8; else ....
分类：
其他好文 时间：
2015-05-21 19:21:13
阅读次数：
126
1 #include 2 3 void Merge_Sort(int *a,int l,int r) 4 { 5 int len=r-l; 6 if(len 2 3 int temp[900000]; 4 __int64 number; 5 void Merge_Sort(in...
分类：
编程语言 时间：
2015-05-21 19:00:11
阅读次数：
157
分析：t单位时间后i的位置将变化到(i+t)%n位置上，下标i从0开始，之后快速幂完成。
#include
using namespace std;
__int64 f_pow(__int64 a,__int64 b,__int64 mod)
{
__int64 s=1;
while(b>0)
{
if(b&1) s=s*a%mod;
a=a*a%mod;
b>>=1;
...
分类：
其他好文 时间：
2015-05-20 00:32:44
阅读次数：
112
//预处理所有数的因数
//从前到后扫一遍，记录所有因子的最后一个位置，找出所有b[i]
//然后从后到前扫一遍，找出所有c[i]
#include
#include
#include
#include
#include
using namespace std ;
const int maxn = 100010 ;
typedef __int64 ll ;
vectorvec...
分类：
其他好文 时间：
2015-05-19 22:45:51
阅读次数：
209
dispatch_afterdispatch_after能让我们添加进队列的任务延时执行，比如想让一个Block在10秒后执行：var time = dispatch_time(DISPATCH_TIME_NOW, (Int64)(10 * NSEC_PER_SEC))dispatch_after(...
分类：
移动开发 时间：
2015-05-19 18:53:01
阅读次数：
148
分析：贪心，首先找到最右边的第一个左边界和最左边的第一个右边界。之后在判断是否有一个及一个以上的区间在这两个值之间，若有则能找到符合题意的三个区间，否则不能。
注意：这里利用的unsigned int的自然溢出决解了取模问题；第二个是一定生成完数据后在交换Li和Ri的值，这里被坑残了。
#include
using namespace std;
//__int64 mod=429496729...
分类：
其他好文 时间：
2015-05-18 23:03:05
阅读次数：
174
//很容易可以判断当两个字符串相等或者长度相加为奇数时第一个赢
//用map存入每一个字符串标号，对应找出每一个字符串有多少个以及其长度是奇数还是偶数
//则很容易求得答案
#include
#include
#include
#include
using namespace std ;
const int maxn = 200010 ;
typedef __int64 ll ;...
分类：
其他好文 时间：
2015-05-17 15:22:08
阅读次数：
222
区间更新和查询
区间更新要延迟更新，就是当某结点完全处于要更新的区间之中时，我们只更新到该结点，并把其子结点要更新的值记录在本结点，当要向下更新或查询时再进行更新
#include
#include
//typedef long long ll;
typedef __int64 ll;
#define N 100005
struct Node{
int l,r;
ll sum,add;
}...
分类：
其他好文 时间：
2015-05-15 20:00:59
阅读次数：
125
分析：只需要求出最大公约数，然后枚举最大公约数的因子，把他们保存起来在求第K大的；因为是最大公约数的因子必然是两个数的因子。另外循环变量i和个数cnt都要声明为__int64，否则出错。
#include
#include
using namespace std;
__int64 gcd(__int64 x,__int64 y)
{
__int64 r;
while(y)
{
r=...
分类：
其他好文 时间：
2015-05-12 13:39:27
阅读次数：
135
