摘要：
2008年OI集训论文上有介绍，其主要是结合了链表和数组各自的优点，链表中的节点指向每个数据块，即数组，并且记录数据的个数，然后分块查找和插入。头文件：#include 命名空间：using namespace __gnu_cxx基本操作：rope test;test... 阅读全文
摘要：
皮克定理： 皮克定理是一个计算点阵中顶点在格点上的多边形面积公式，该公式可以表示为2S=2a+b-2，其中a表示多边形内部的点数，b表示多边形边界上的点数，S表示多边形的面积。无名定理（分数小数互化，判断是否是有限小数或无限循环小数）：一个分数如果它的分母是10^n(... 阅读全文
摘要：
1000ms 65536K在一个平面坐标系中，我们可以选出三个不全在一条线上的点构成一个三角形。我们称一个在三角形内（不包含三角形的边上），横纵坐标皆为整数的点位这个三角形的内点。 对于一个由（0,0）、（n,m）、（p,0）作为顶点构成的三角形，请你设计程序求出他的... 阅读全文
摘要：
const int MAXN =1e3+10;const int INF = 0x3f3f3f3f;int mapp[MAXN][MAXN];int dis[MAXN];bool mark[MAXN];int num[MAXN];//用于检测负权环 int N;//点... 阅读全文
摘要：
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1695 Accepted Submission(s)... 阅读全文
摘要：
输入n个字符串s[i]，你要把他们按某个顺序连接起来，使得字典序最小。(1 using namespace std;const int MAXN = 120;bool cmp(string a,string b){ return a+b >N; for(int i=0... 阅读全文
摘要：
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K题目描述输入描述:输入数据共一行，一个正整数n，意义如“问题描述”。输出描述:输出一行描述答案：一个正整数k，表示S的末尾有k个0示例1输入10输出7说明题解：难以描述... 阅读全文
摘要：
题目描述 Apojacsleam喜欢数组。 他现在有一个n个元素的数组a，而他要对a[L]-a[R]进行M次操作： 操作一：将a[L]-a[R]内的元素都加上P 操作二：将a[L]-a[R]内的元素都减去P 最后询问a[... 阅读全文