zhonghaoxi

摘要： 花了几天时间终于把第一页搞的差不多了，除了几道题不会和几道题太繁琐了不想写之外，其他的都还算做了吧………………唉，什么时候才能到第一版去啊………………………………1000：神题 不会1001：直接网络流会T，所以利用平面图的性质转化为最短路1002：找规律1003：dp，每次求某一段区间内的最小生成树进行转移1004：置换群+背包1005：prufer编码1006：弦图的完美消除序列，参见陈丹琦的《弦图与区间图》1007：维护半平面交的裸题1008：简单的组合数学+快速幂1009：dp，利用矩阵加速1010：斜率优化dp1011：近似算法1012：线段树裸题1013：高斯消元1014：spla 阅读全文

摘要： http://61.187.179.132/JudgeOnline/problem.php?id=1056Description排名系统通常要应付三种请求：上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的排名记录。当某个玩家上传自己最新的得分记录时，他原有的得分记录会被删除。为了减轻服务器负担，在返回某个区段内的排名记录时，最多返回10条记录。Input第一行是一个整数n（n>=10）表示请求总数目。接下来n行,每行包含了一个请求。请求的具体格式如下： +Name Score 上传最新得分记录。Name表示玩家名字，由大写英文字母组成，不超过10个字符。Score为最多8 阅读全文

摘要： Description在设计航线的时候，安全是一个很重要的问题。首先，最重要的是应采取一切措施确保飞行不会发生任何事故，但同时也需要做好最坏的打算，一旦事故发生，就要确保乘客有尽量高的生还几率。当飞机迫降到海上的时候，最近的陆地就是一个关键的因素。航线中最危险的地方就是距离最近的陆地最远的地方，我们称这种点为这条航线“孤地点”。孤地点到最近陆地的距离被称为“孤地距离”。作为航空公司的高级顾问，你接受的第一个任务就是尽量找出一条航线的孤地点，并计算这条航线的孤地距离。为了简化问题，我们认为地图是一个二维平面，陆地可以用多边形近似，飞行线路为一条折线。航线的起点和终点都在陆地上，但中间的转折点是可 阅读全文

摘要： 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 5 using namespace std; 6 7 char s1[100],s2[100]; 8 9 int x[100],y[100],z[100];10 11 int max(int a,int b)12 {13 if (a>b) return a;14 else return b;15 }16 17 int main()18 {19 scanf("%s%s",s1+1,s2+1);//读入两个字符串 + 阅读全文

摘要： http://61.187.179.132/JudgeOnline/problem.php?id=1014Description火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号： 序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在，火星人定义了一个函数LCQ(x, y)，表示：该字符串中第x个字符开始的字串，与该字符串中第y个字符开始的字串，两个字串的公共前缀的长度。比方说，LCQ(1, 7) = 5, LCQ(2, 10) = 1, LCQ( 阅读全文

摘要： 神曲：http://www.56.com/u49/v_NzIwNDkyNDY.html/880831_xinyuecat.html…………………………………………………………………………………………………………………………………… 阅读全文

摘要： http://61.187.179.132/JudgeOnline/problem.php?id=2851DescriptionInput第一行一个正整数。之后行描述集合。第一个数表示集合中元素的个数，之后给出集合中的元素。之后一行一个正整数。之后行每行描述一个询问。格式与之前相同。Output对于每个询问，在单独的一行内输出答案。Sample Input701 11 11 22 2 302 2 632 2 32 3 52 4 5Sample Output334HINT对于100% 的数据，1 <= n, m <= 50000，1 <= 10^9，-10^9 <= a, 阅读全文

摘要： 题目背景为八中2002。link cut tree代码量小，比树链剖分好写多了，而且复杂度也比树链剖分低，但由于splay的存在，常数比较大，但不失为一种十分优秀的数据结构。View Code 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 5 using namespace std; 6 7 const int maxn=200010; 8 9 int n,m; 10 11 struct node 12 { 13 int l,r,f,size; 14 bool rt; 15 ... 阅读全文

摘要： 题目背景为TSP。View Code 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<algorithm> 5 #include<cmath> 6 #include<ctime> 7 8 using namespace std; 9 10 const int maxn=100; 11 const double max_t=10000.0; 12 const double ratio=0.98; 13 const double eps 阅读全文

摘要： 题目：http://tyvj.cn/Problem_Show.asp?id=1092题解： 不解释………………自己去看代码吧……………………View Code 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 5 using namespace std; 6 7 int num[10][20],num2[10][20],t; 8 9 char s[40]; 10 11 bool dfs(int now) 12 { 13 if (now==5) 14 { 15 f... 阅读全文