摘要：
链接： http://codeforces.com/contest/851/problem/C 题意： 有n个五维的点，求有多少个“好“点，对于“好”点、“坏”点的定义如下： “好”点：设该点为a，在所给点中任意两个不相等且不为a的点b,c，向量ab与向量bc的夹角均不为锐角。 “坏”点：不是“好” 阅读全文
摘要：
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=989 题意&题解： 紫书P365 代码： 阅读全文
摘要：
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=183 题意&题解： 紫书P365 代码： 阅读全文
摘要：
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3592 题意&题解： 紫书P358 代码： 阅读全文
摘要：
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=446&page=show_problem&problem=4141 题意： 给出一个n（n<=100）结点的图，求苗条度（最大边减最 阅读全文
摘要：
链接： http://codeforces.com/contest/455/problem/D 题意： 给出一个序列，两种操作 1.a[l], a[l + 1], ..., a[r - 1], a[r] → a[r], a[l], a[l + 1], ..., a[r - 1]. 2.在线询问区间[ 阅读全文
摘要：
链接： http://codeforces.com/contest/13/problem/E 题意： 有n个洞，每个洞有一个power值，表示进入这个洞的球能够被弹到i+power处，两种操作 1.将a洞的power改为b 2.询问从洞a开始放一个球，能被弹出的次数和最终位置 题解： 分块处理，每个 阅读全文
摘要：
链接： http://codeforces.com/contest/785/problem/E 题意： 给你一个序列，初始值a[i]=i，每次操作交换a[l]和a[r]，问有多少个逆序对 题解： 分块就可以了 代码： 阅读全文
摘要：
链接： http://codeforces.com/contest/282/problem/E 题意： 给你一个数组，让你取一个不相交的前缀和后缀 （可以为空），使它们的异或和最大 题解： 当然是先求出前缀异或和和后缀异或和，先把所有的后缀异或和插入到Trie中，然后枚举每一个前缀，先更新后缀，再查 阅读全文
摘要：
链接： http://codeforces.com/contest/278/problem/C 题意： 有n个员工，m种语言，每名员工可能会几种语言，也可能0门， 问最少需要在学多少门语言，使得任意两个人可以直接或者间接沟通 题解： 不区分员工和语言，直接用并查集就行了，最后就是集合数-1 但是要注 阅读全文
摘要：
链接： http://codeforces.com/contest/292/problem/D 题意： 给你一个图，n个点，m条边 每次询问l，r 问如果删除第l条边到第r条边之间的所有边，有多少联通分量 题解： 前缀并查集和后缀并查集就可以了 代码： 阅读全文
摘要：
链接： http://codeforces.com/contest/652/problem/D 题意： 给你n条线段，输出每条线段包含多少条线段，线段端点不重复 题解： 先把线段的所有端点放到一个vector里面，同时还要记下是哪条线段的起点或终点，所以用pair id为正表示起点，id为负表示终点 阅读全文
摘要：
链接： http://codeforces.com/contest/601/problem/B 题意： For an array , we define it's Lipschitz constant as follows: if n < 2, if n ≥ 2, over all 1 ≤ i < 阅读全文
摘要：
链接： http://codeforces.com/contest/242/problem/E 题意： 维护一个长度为n的数列，有2中操作 1.询问[l,r]的区间和 2.将[l,r]之间的所有数都异或x 题解： 用线段树来维护每一位1的个数就可以了 代码： 阅读全文
摘要：
链接： http://codeforces.com/contest/718/problem/C 题意： 维护一个长度为n的数列a，支持下面两个操作： 1 l r x — increase all integers on the segment from l to r by values x; 2 l 阅读全文