摘要： pair: 头文件：#include<utility> 类模板：template <class T1, class T2> struct pair 参数：T1是第一个值的数据类型，T2是第二个值的数据类型。 功能：pair将一对值组合成一个值，这一对值可以具有不同的数据类型（T1和T2），两个值可以 阅读全文

摘要： Catalan数 卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰（1814–1894）命名。历史上，清代数学家明安图(1692年－1763年)在其《割圜密率捷法》最早用到“卡塔兰数”，远远早于卡塔兰。有中国学者建议将此数命名为“明安图数”或“明安图-卡塔兰数 阅读全文

摘要： Sliding Window Time Limit:12000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Description An array of size n ≤ 10 6 is given to you. There is a 阅读全文

摘要： Feel Good Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 14489 Accepted: 4015 Case Time Limit: 1000MS Special Judge Description Bill is de 阅读全文

摘要： 前言： 首先，什么是凸包？ 假设平面上有p0~p12共13个点，过某些点作一个多边形，使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候，我们就叫它“凸包”。如下图： 然后，什么是凸包问题？ 我们把这些点放在二维坐标系里面，那么每个点都能用 (x,y) 来表示。 现给出点的数目13，和 阅读全文

摘要： G - 飞花的传送门 G - 飞花的传送门 飞花壕最近手头比较宽裕，所以想买两个传送门来代步（夏天太热，实在是懒得走路）。平面上有N个传送门，飞花壕想要挑两个距离最远的传送门带回家（距离为欧几里得距离，即两点之间直线距离）。 请你帮他算一算他所挑选的最远的两个传送门有多远。 Input 多组输入。 阅读全文

摘要： a^b 对于任意两个正整数a,b（0<=a,b<10000）计算a^b各位数字的和的各位数字的和的各位数字的和的各位数字的和。 Input 输入有多组数据，每组只有一行，包含两个正整数a,b。最后一组a=0,b=0表示输入结束，不需要处理。 Output 对于每组输入数据，输出ab各位数字的和的各位 阅读全文

摘要： 1 #include 2 #include 3 using namespace std; 4 char a[1005],b[1005]; 5 void Sub() 6 { 7 int flag = 0; 8 if(a == NULL || b == NULL) 9 return; 10 int len1 = strlen(a); 11... 阅读全文

摘要： 原理：若一个点入队的次数超过顶点数V，则存在负环； 阅读全文

摘要： c++string sum(string s1,string s2) { if(s1.length()=0;i--,j--) { s1[i]=char(s1[i]+(j>=0?s2[j]-'0':0)); if(s1[i]-'0'>=10) { s1[i]=char((s1[i]-'0')%10+'0'... 阅读全文