摘要：
链接： http://codeforces.com/contest/851/problem/C 题意： 有n个五维的点，求有多少个“好“点，对于“好”点、“坏”点的定义如下： “好”点：设该点为a，在所给点中任意两个不相等且不为a的点b,c，向量ab与向量bc的夹角均不为锐角。 “坏”点：不是“好” 阅读全文
posted @ 2017-09-05 22:50
Flowersea
阅读(120)
评论(0)
推荐(0)
摘要：
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=989 题意&题解： 紫书P365 代码： 阅读全文
posted @ 2017-08-24 14:18
Flowersea
阅读(139)
评论(0)
推荐(0)
摘要：
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=183 题意&题解： 紫书P365 代码： 阅读全文
posted @ 2017-08-24 12:32
Flowersea
阅读(198)
评论(0)
推荐(0)
摘要：
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3592 题意&题解： 紫书P358 代码： 阅读全文
posted @ 2017-08-24 11:37
Flowersea
阅读(184)
评论(0)
推荐(0)
摘要：
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=446&page=show_problem&problem=4141 题意： 给出一个n（n<=100）结点的图，求苗条度（最大边减最 阅读全文
posted @ 2017-08-24 00:06
Flowersea
阅读(226)
评论(0)
推荐(0)
摘要：
链接： 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.在线询问区间[ 阅读全文
posted @ 2017-08-19 22:31
Flowersea
阅读(129)
评论(2)
推荐(1)
摘要：
链接： http://codeforces.com/contest/13/problem/E 题意： 有n个洞，每个洞有一个power值，表示进入这个洞的球能够被弹到i+power处，两种操作 1.将a洞的power改为b 2.询问从洞a开始放一个球，能被弹出的次数和最终位置 题解： 分块处理，每个 阅读全文
posted @ 2017-08-19 20:09
Flowersea
阅读(145)
评论(1)
推荐(1)
摘要：
链接： http://codeforces.com/contest/785/problem/E 题意： 给你一个序列，初始值a[i]=i，每次操作交换a[l]和a[r]，问有多少个逆序对 题解： 分块就可以了 代码： 阅读全文
posted @ 2017-08-19 18:50
Flowersea
阅读(153)
评论(4)
推荐(1)
摘要：
链接： http://codeforces.com/contest/282/problem/E 题意： 给你一个数组，让你取一个不相交的前缀和后缀 （可以为空），使它们的异或和最大 题解： 当然是先求出前缀异或和和后缀异或和，先把所有的后缀异或和插入到Trie中，然后枚举每一个前缀，先更新后缀，再查 阅读全文
posted @ 2017-08-18 22:31
Flowersea
阅读(200)
评论(0)
推荐(0)
摘要：
链接： http://codeforces.com/contest/278/problem/C 题意： 有n个员工，m种语言，每名员工可能会几种语言，也可能0门， 问最少需要在学多少门语言，使得任意两个人可以直接或者间接沟通 题解： 不区分员工和语言，直接用并查集就行了，最后就是集合数-1 但是要注 阅读全文
posted @ 2017-08-18 20:38
Flowersea
阅读(157)
评论(0)
推荐(0)
摘要：
链接： http://codeforces.com/contest/292/problem/D 题意： 给你一个图，n个点，m条边 每次询问l，r 问如果删除第l条边到第r条边之间的所有边，有多少联通分量 题解： 前缀并查集和后缀并查集就可以了 代码： 阅读全文
posted @ 2017-08-18 19:19
Flowersea
阅读(136)
评论(0)
推荐(0)
摘要：
链接： http://codeforces.com/contest/652/problem/D 题意： 给你n条线段，输出每条线段包含多少条线段，线段端点不重复 题解： 先把线段的所有端点放到一个vector里面，同时还要记下是哪条线段的起点或终点，所以用pair id为正表示起点，id为负表示终点 阅读全文
posted @ 2017-08-18 16:34
Flowersea
阅读(116)
评论(0)
推荐(0)
摘要：
链接： 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 < 阅读全文
posted @ 2017-08-18 15:34
Flowersea
阅读(172)
评论(0)
推荐(1)
摘要：
链接： http://codeforces.com/contest/242/problem/E 题意： 维护一个长度为n的数列，有2中操作 1.询问[l,r]的区间和 2.将[l,r]之间的所有数都异或x 题解： 用线段树来维护每一位1的个数就可以了 代码： 阅读全文
posted @ 2017-08-18 12:36
Flowersea
阅读(137)
评论(0)
推荐(0)
摘要：
链接： 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 阅读全文
posted @ 2017-08-18 01:25
Flowersea
阅读(136)
评论(0)
推荐(1)
浙公网安备 33010602011771号