摘要： #include #include #include #include #include using namespace std;const int INF=100000000;int nrows,ncols;int G[10][10];struct State{ int up[9]; in... 阅读全文

摘要： #1231 : Border Length时间限制:1000ms单点时限:1000ms内存限制:256MB描述Garlic-Counting Chicken is a special species living around the Lake of Peking University.A Garl... 阅读全文

摘要： 题意:求在平面上 任意两点连线,原点到这个点的距离小于d的点对有多少个，n=200000;解: 以原点为圆心做一个半径为d的圆，我们知道圆内的点和园内以外的点的连线都是小于d的还有，圆内和园内的点联线也是小于d的,那么需要处理的是圆外和圆外的点。以每个圆外的点 向圆做切线 然后我们知道有绿色点区域是... 阅读全文

摘要： 提交题意:给了两棵树，他们的跟都是1，然后询问，u,v 表 示在第一棵树上在u点往根节点走 ， 第二棵树在v点往根节点走，然后求他们能到达的最早的那个共同的点解: 我们将第一棵树进行书链剖，然后第二棵树采用主席树，他的信息来自他的父亲节点，每个点存他在第一棵树 树链剖分后的位置，这样我们每次查询uv... 阅读全文

摘要： 题意:给了n个数，然后又m次查询，询问[L,R] 内有多少个数与其他的数不互质。解: 我们首先可以通过处理得出每个数的有效区间，LR 就是 左边L位置上的数 和他不互质， 右边R位置上的数和不互质， 我们对于询问排序，R小的排前面，枚举每个R，在loc位置就将第loc个点在loc的位置加上一个1在l... 阅读全文

摘要： 题意是给了 n个二元组 m个三元组， 二元组可以和三元组 合并生成3元组，合并条件是 与合并成 前提是 b==e，如果存在组合 uwv 使得u>=a w>=c v>=d 并且uwv和acd不等 就说abc 不是最优的，求问最后又多少个组合是最优的 ， 这个组合中是允许重复的我们对于每个b只取最大的... 阅读全文

摘要： 题意: 给了一个n,k,s,和一个数组，求使用小于s次的交换使得前k个整数的和尽可能的小，交换指的的是相邻的两个数交换，首先考虑 如果最小的k个数全部再最后面，那么至少要花费( n - k + 1 + n)*k/2 - (( k + 1 ) * k / 2) 这么多下才能把这k个数搬运到最前面,也就... 阅读全文

摘要： http://blog.csdn.net/u013368721/article/details/42100363 回文树建立两棵回文树，然后count处理一遍就可以了，然后顺着这两棵树的边走下去就好了#include #include #include #include #include using... 阅读全文

摘要： 将A[i]同他后面比他小的建边，然后求最大密度子图#include #include #include #include #include #include #include using namespace std;const int maxn=105;const double eps=0.0000... 阅读全文

摘要： 求最大密度子图记得在最后一次寻找的时候记得将进入的边放大那么一点点，这样有利于当每条边都满流的情况下会选择点#include #include #include #include #include #include #include using namespace std;const int max... 阅读全文