摘要：
首先感谢刘汝佳所著的《算法竞赛入门经典》。众所周知，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竞赛要求的，训练则能提升，... 阅读全文