摘要:
首先感谢刘汝佳所著的《算法竞赛入门经典》。众所周知,C++中储存能力最大的unsigned long long 也是有着一个上限,如果我们想计算非常大的整数时,就不知所措了,所以,我写了一个高精度类,允许大整数的四则运算这个类利用字符串进行输入输出,并利用数组进行储存与处理,通过模拟四则运算,可以计... 阅读全文
摘要:
原题链接:http://codevs.cn/problem/1227/题目描述Description给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij#include#include#include#include#include#include#define MAX_N 55#define... 阅读全文
摘要:
原题链接:http://codevs.cn/problem/1034/题目描述Description由于人类对自然的疯狂破坏,人们意识到在大约2300年之后,地球不能再居住了,于是在月球上建立了新的绿地,以便在需要时移民。令人意想不到的是,2177年冬由于未知的原因,地球环境发生了连锁崩溃,人类必须... 阅读全文
摘要:
原题链接:http://codevs.cn/problem/1033/题目描述Description在一块梯形田地上,一群蚯蚓在做收集食物游戏。蚯蚓们把梯形田地上的食物堆积整理如下: a(1,1) a(1,2)…a(1,m) a(2,1) a(2,2) a(2,3)…a(2,m) a(2,m+1) ... 阅读全文
摘要:
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=4770Lights Against DudelyTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others... 阅读全文
摘要:
#include#include#include#include#include#define MAX_N 35#define MAX_T 500005using namespace std;typedef long long ll;map ma[2];ll n,m,a[MAX_N],tot[2]=... 阅读全文
摘要:
#include#include#include#include#define MAX_N 50004using namespace std;int father[3*MAX_N];int N,K;int ans=0;void init(){ for(int i=1;i>N>>K; in... 阅读全文
摘要:
原题链接http://codevs.cn/problem/1245/题目描述Description有两个长度为 N 的序列 A 和 B,在 A 和 B 中各任取一个数可以得到 N^2 个和,求这N^2 个和中最小的 N个。输入描述Input Description第一行输入一个正整数N;第二行N个整... 阅读全文
摘要:
此题可以用STL的multiset解决,也可以手打一棵伸展树(Splay)来求前驱与后驱。使用multiset:#include#include#include#includeusing namespace std;typedef long long LL;multiset se;/*LL abs(... 阅读全文
摘要:
原题地址:http://acm.uestc.edu.cn/#/problem/show/844“你动规无力,图论不稳,数据结构松散,贪心迟钝,没一样像样的,就你还想和我同台竞技,做你的美梦!今天这场比赛,就是要让你知道你是多么的无能!!”不训练,无以为战。有n项能力是ACM竞赛要求的,训练则能提升,... 阅读全文