Owen_Q的博客

贪心与分治，作为一个较大的专题，确实应当受到重视。而二分又是贪心中较为好用且关键的一个方法A.Pie思路：均分蛋糕问题，每个人都必须吃一个整的蛋糕，意思就是不能多个蛋糕累加，现如果希望蛋糕最大。原来的想法是贪心，建立新数据结构存储蛋糕并不断维护。每个人都挑目前可能吃到的最大的蛋糕，然后与原来的人均分该蛋糕。按照这种思路一直走下去，优先队列优化时间，并单独记录最小蛋糕用于...

由于学校经费不足，今年的ccpc算是bye bye了，只能打打网赛了，现场赛是被学校放弃了其实说来这场比赛也是我们队成立以来的第一次合作总的来说，第一次还是经验不足，磨合有点不足，不过我坚信，我的队友都是很有实力的，加油这次比赛用的是杭电的oj，先看看我做出来的这题吧6154CaoHaha's staff思路：说白了这题就是个几何计算，找规律，推公式，给面积求边，难度不小...

2017 World Final落下了帷幕，虽然没有机会去现场，但一边看直播，一边场外做题还是 蛮有感觉的，水了两道签到题，感觉挺好。那就让我们来看一下这两道签到题吧I.Secret Chamber at Mount RushmoreBy now you have probably heard that there is a spectacular stone sculptur...

不知不觉假期即将接近尾声，而icpc之路也开始了最后的冲刺作为大三老油条，从未参加过现场赛，有点惭愧，确实上届队员还是不少的，导致去年整个大一都没获得什么机会，那今年就是最好的机会了，那么就从个人赛开始吧这次个人赛，由于和数模相冲，并没能完整，不过补题还是不能少的，毕竟是校队成员辛苦出的，那就补一下前两题吧A 1233 Glory and LCS思路：这题乍一看，就是个...

第二场个人赛，队友三人齐上阵，感觉还是蛮不错的，队友分别收获a，d一血，自己在c题也险些拿下一血，甚是可惜先看看自己研究的c吧C 1213 小V的滑板鞋思路：双目标优化问题，瞬间想到星星问题，树状数组优化处理即先考虑按质量（最大1e9）排序，后面处理的就一定能满足第一维质量条件。再将第二维树状数组处理而1e9的鞋子数按单支处理，O（n^2）肯定tle，于是想到四数和...

打cf的过程中遭受到了DDOS攻击，导致最终无法进行下去，也算是奇闻一件了A. CME思路：看似像个火柴游戏，实则只是个判断奇偶的水题/*Author Owen_Q*/#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1e7+5;i...