![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bzoj
Grey_Christmas
自己选择的路,就算跪着也要走完。
展开
-
BZOJ 1012 最大数
题意:1.查询序列后q个数字中的最大值2.在序列尾部插入(n+t)%d,其中t是上一次查询的结果 题解: 首先想到的是用一个线段树去维护整个后Q个数字的区间。其实并不需要这么做,考虑这样一个问题,如果一个数右面有一个比他大的数,那么这个数永远不会成为最大值,写到这里这题基本上就算完成了,一道单调栈+二分的题目。/* ID:Agreement LANG:C++ */ // Invi原创 2016-10-30 21:19:00 · 183 阅读 · 0 评论 -
BZOJ 1202 狡猾的商人
题面: 刁姹接到⼀个任务,为税务部⻔调查⼀位商⼈的账本,看看账本是不是伪造的。账本上记录了nn个⽉以来的收⼊情况,其中第ii个⽉的收⼊额为AiA_i(i=1...n)(i=1...n)。当Ai≥0A_i \ge 0 时表示这个⽉盈利AiA_i 元,当Ai≤0A_i \le 0 时表示这个⽉亏损AiA_i元。所谓⼀段时间内的总收⼊,就是这段时间内每个⽉的收⼊额的总和。刁姹的任务是秘密进⾏的,为了调查原创 2016-10-30 21:36:06 · 249 阅读 · 0 评论 -
BZOJ 2563 阿狸和桃子的游戏
题意:给定一张点数为偶数的无向图,每个点有点权,每条边有边权,权值可以为负。两个人轮流操作,每次可以占领一个未被占领的点,同时,若一条边的两端点都被同一人占领,那么这条边也会属于那个人。两人都想自己的得分-对手的得分最大,求最终先手得分-后手得分。题解:考虑先手选择每个点对答案的影响:一个点如果不选,本身对答案的贡献是-w;一个点如果选,本身对答案的贡献是w;一条边如果两个端点都不选,对答案的贡献是原创 2016-11-13 11:01:53 · 257 阅读 · 0 评论