- 博客(8)
- 收藏
- 关注
RSS订阅原创 Codeforces Wunder Fund Round 2016 C D E
这场题目质量比上一场有了显著的提升！C Constellation首先找一个肯定在凸包上的点，比如最左下角的点p0p_0，然后对其他所有点进行极角排序。然后挑出角度最小的点中离p0p_0最近的点p1p_1，还有角度第二小的点中离p0p_0最近的点p2p_2。 题虽然简单，但是比赛的时候手贱写了eps=1e-8挂掉了，如果用eps必须设得非常小（其实直接比较浮点数就好了），因为可以构造出一个角度极小
2016-01-30 19:16:44
373
原创 Facebook Hacker Cup 2016 Round 2
Boomerang DecorationCarnival CoinsSnakes and LaddersCostly Labels
2016-01-25 21:05:43
457
原创 Codeforces Round #340 (Div. 2) E XOR and Favorite Number
XOR and Favorite Number这把CF明显题风不太对，前四道一眼题，最后来个模板题。不过正好给我科普了莫队这个姿势。莫队其实更像是一种思想，而不是一个具体的算法。总结下，它能处理的问题是无修改的区间查询，方法是按总长度的平方根分块，然后将询问排序（先按左端点所属块，再按右端点），离线求解。这道题，先预处理前缀异或结果，记为prefixprefix，[l,r][l,r]的答案就是pre
2016-01-25 18:05:40
372
原创 Facebook Hacker Cup 2016 Round 1 Boomerang Tournament
Boomerang Tournament题意可以这样理解，2k2^k个选手进行单淘汰比赛，对阵选手可以任意分组，求每个选手的最好和最坏可能名次。其中，每两个选手对阵的胜负是固定的。名次是这样定义的，比如8个人的比赛，第一轮挂的全部都是第5名，因为有4个人进入了下一轮，而没进入下一轮的4个人中又无法分出优劣。也就是说，名次只会出现1、2、3、5、9。最坏名次是很好求的，如果某个选手能虐所有人，他必然拿
2016-01-18 19:02:15
638
原创 Codeforces Round #339 (Div. 1) ABC
A Peter and Snow Blower这题没什么意思，就是贴下计算几何模板。B Skills首先排序，然后枚举加满的技能的数量。对于每次枚举，用二分计算能把最低级的技能加到多少，取一个总分的最大值即可。写的时候要细心，不然容易出bug。 另外，原本以为加满技能的数量->总分是一个凸函数，写了个三分套二分一直WA。后来把三分作了些修改，当区间小到一定程度时改为枚举过掉了(实际上姿势还是不对的
2016-01-16 13:45:03
582
原创 Java输入输出(用于比赛)
输入： public static class FastScanner { BufferedReader br; StringTokenizer st; public FastScanner(String s) { try { br = new BufferedReader(new FileReader(s)); } catch (FileNotFoundEx
2016-01-12 14:17:21
740
原创 Codeforces Round #338 (Div. 2) ABCDE
A Bulbs随便模拟下。#include <bits/stdc++.h>using namespace std;#define ll long longbool vis [111];int main(){ int n,m; cin>>n>>m; for(int i=1;i<=n;i++){ int x; cin>>x; whi
2016-01-10 14:37:21
378
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人