cz_xuyixuan的博客

当我跨过沉沦的一切,向永恒开战的时候,你是我的军旗。

排序:
默认
按更新时间
按访问量

【CodeForces】CodeForces Round #477 (Div. 1 + Div. 2) 题解

【比赛链接】Div. 1Div. 2【题解链接】点击打开链接【Div.2 A】Mind the Gap【思路要点】从小到大枚举答案,检查合法性。时间复杂度\(O(Ans*N)\)。【代码】#include<bits/stdc++.h> using nam...

2018-05-07 20:04:26

阅读数:29

评论数:0

【BZOJ4858】【JSOI2016】炸弹攻击 2

【题目链接】点击打开链接【思路要点】枚举发射源,将发射源当做原点,对敌人和激光塔极角排序。由于敌人纵坐标均为正,而其它点均为负,因此每两个角度差在\(\pi\)以内的激光塔内部的敌人的个数之和就是该发射源对答案的贡献。用前缀和以及Two Pointers可以在\(O(N)\)的时间内统计一个发射源...

2018-04-16 18:22:17

阅读数:41

评论数:0

【BZOJ5099】【POI2018】Pionek

【题目链接】点击打开链接【思路要点】如果我们得知了最终答案的方向,那么显然,我们会选取在该方向上投影为正的向量作为答案,而放弃投影为负的向量。虽然方向是无法枚举的,但不难发现连续的一些方向导致我们选择的向量集合是相同的,我们实际上只需要枚举这样的向量集合就可以了。将向量极角排序,并复制一份,用Tw...

2018-03-18 14:17:28

阅读数:33

评论数:0

【BZOJ1293】【SCOI2009】生日礼物

【题目链接】点击打开链接【思路要点】对于一个左端点\(i\),设最小的合法右端点为\(F_i\)。显然,\(F_i\)是单调不减的,用Two Pointers计算可能的\(F_i\)即可。时间复杂度\(O(NLogN)\)。【代码】#include<bits/stdc++.h...

2018-02-27 10:02:57

阅读数:19

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭