题目链接：点击打开链接
题意：
卡特兰数前n项和 结果%m
把答案当成2部分搞。
#include
#include
#define int __int64
const int N = 100000;
struct inverse_element{
int x, y, q;
void extend_Eulid(int a,int b)
{
if(...
分类：
其他好文 时间：
2014-11-29 14:37:37
阅读次数：
170
题目链接题意 ：给你a,b,n，让你找出两个数x，y，使得n-(a*x+b*y)最小。思路 ： 分大小做，然后枚举a的倍数 1 #include 2 #include 3 #include 4 #define LL __int64 5 6 using namespace std ; 7 8...
分类：
其他好文 时间：
2014-11-28 22:37:12
阅读次数：
234
1.时间处理函数int64_t CycleClock_Now() { struct timeval tv; gettimeofday(&tv, NULL); return static_cast(tv.tv_sec) * 1000000 + tv.tv_usec;}double W...
分类：
其他好文 时间：
2014-11-28 20:02:42
阅读次数：
206
/*题意： 给出n个数（n#include #include using namespace std;typedef __int64 LL;const int maxn=1000;int prime[maxn],flag[maxn],num;int numc[maxn*100+5],f[maxn*1...
分类：
其他好文 时间：
2014-11-28 06:16:09
阅读次数：
167
#includeint main(){ int n; __int64 a[100]; while(scanf("%d",&n)!=EOF) { a[0]=0;a[1]=3;a[2]=8; for(int i=3;i<=40;++i) ...
分类：
其他好文 时间：
2014-11-28 00:54:26
阅读次数：
225
A - Team Olympiad
贪心水题。。都从第一个开始取即可。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
int ...
分类：
其他好文 时间：
2014-11-24 22:39:04
阅读次数：
257
这道题目巨坑啊，注意__int64，intwa了一个下午。 1 #include 2 #include 3 #include 4 5 #define MAXN 105 6 7 char vals[] = "0123456789abcdef"; 8 char s[MAXN]; 9 int l...
分类：
其他好文 时间：
2014-11-24 20:40:11
阅读次数：
160
http://acm.hdu.edu.cn/showproblem.php?pid=3335题意：在给出的n个数中找出一个集合，使得其中的数互不整除，求该集合最大的元素数量首先要对输入的数去重，输入的数是64位的，开始没用__int64坑了好久一上来我以为是求二分图最大独立集，利用相反的关系建边（整...
分类：
其他好文 时间：
2014-11-22 23:05:53
阅读次数：
301
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2064这题很水，直接找递推方程 可知 F(n)=3*f(n-1)+2;代码#includeint main(void){ __int64 a[40]; int i,n; a[1]=2; ...
分类：
其他好文 时间：
2014-11-22 17:12:40
阅读次数：
179
听人说gettimeofday 在64bit下有缓存，速度很快，测试下了，感觉不对啊。。#include #include #include #include int foo(int i){ return i;}const int64_t MAX_COUNT = 100000*1000;str...
分类：
系统相关 时间：
2014-11-22 15:50:03
阅读次数：
310
