![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codeforces
文章平均质量分 63
Sitlos
有梦为马,随处可栖。
展开
-
Codeforces Educational Codeforces Round 43 E题
题目传送门:点击打开链接将hp加倍叠加在同一个人身上永远是最优秀的解法。因此可以枚举叠加在谁身上,最后取一个最大值。需要注意的是b=0的情况,被hack了一波emmmm.#include<bits/stdc++.h>using namespace std;#define rep(i,j,k) for(int i=j;i<=k;i++)typedef long long ll...原创 2018-05-02 20:08:56 · 255 阅读 · 0 评论 -
Codeforces Round #478 (Div. 2) D题
题目链接:点击打开链接 因为两个ghost的相对速度方向和直接平行的时候才可能相遇,推公式得到a*vx-vy相等,并且他们相对速度不为0的ghost才能相遇,因此用map维护相对速度为0的 节点的对数和a*vx-vy的对数就可以得到答案。 #include<bits/stdc++.h>using namespace std;#define rep(i,j,k) f...原创 2018-05-02 20:13:10 · 167 阅读 · 0 评论 -
Codeforces Round #478 (Div. 2) C. Valhalla Siege
题目链接 : 点击打开链接维护一个前缀数组,然后每次先判断一下会不会重生,如果会就输出n,不会的话拿之前的怪物+这一波的怪物在前缀数组上做二分。#include<bits/stdc++.h>using namespace std;#define rep(i,j,k) for(int i=j;i<=k;i++)typedef long long ll;ll a[20000...原创 2018-05-04 20:03:36 · 174 阅读 · 0 评论