Codeforces
BNUbeginner
good luck and have fun!!!
展开
-
Codeforces Round #532 (Div. 2) E. Andrew and Taxi(拓扑排序+二分)
先呈上原题链接[Codeforces Round #532 (Div. 2) E. Andrew and Taxi] 题意: 一个n个顶点m条边的有向图,每条边都有权值(即修改这条边方向所要付出的代价) 目的:改变部分边的方向,使图无环。 要求:寻找一种方案使改变的边的权值的最大值最小。输出权值和需要改变方向的边的编号。 思路: 先二分答案: 答案(ans)范围在0与这个图的最大权值之间,所以直接...原创 2019-01-18 18:42:20 · 202 阅读 · 0 评论 -
Codeforces Round #250 (Div. 1) D. The Child and Sequence(线段树+区间求模+区间查询)
先呈上原题链接[Codeforces Round #250 (Div. 1) D. The Child and Sequence] 题意: 给定一组数有三个操作: 区间每个值对P求模; 单点修改 询问区间和 思路: 两棵线段树,一个维护区间最大值,一个维护区间和。 因为求模运算每次至少是折半的,所以对需要求模的暴力修改就行了。 坑点: 无 good luck and have fun!!! 附上代...原创 2019-01-22 12:55:29 · 150 阅读 · 0 评论