![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
Sarah_Wang0220
这个作者很懒,什么都没留下…
展开
-
Codeforces #542div.2
A. Be positive【题目链接】http://codeforces.com/contest/1130/problem/A【题解】水题,如果正数个数大于一半输出1,负数个数大于一半输出-1,否则输出0一半是上取整#include <iostream>#include <stdio.h>#include <stdlib.h>#include...原创 2019-04-05 18:25:25 · 172 阅读 · 0 评论 -
Codeforces#547-549div.2后三题题解
Codeforces Round #549F.U2【题目描述】题目链接给定n个坐标,两两之间可确定一个抛物线y=x^2+bx+c,找出最多组抛物线,使得剩余的点全都在抛物线外(下方)【思路】一开始想区间dp,不过n的规模显然是要爆内存的,然后突然觉得这不是很像凸包嘛(这么明显我都没看出来,还是看了cf的tag才发现,太菜 ),但是平方项真的太恶心了原问题相当于y1=x12+b0x1+...原创 2019-04-28 14:17:27 · 322 阅读 · 0 评论 -
贪心专题(一)
写在前面暑假校内集训的贪心专题持续更新中…CodeForces - 442C Artem and Array【题目描述】传送带每个数的贡献是它相邻数的最小的那一个,每次删一个,求最终的贡献最大左右端点可以看成贡献值为0【思路】一开始的贪心思路是每一次找min(a,b)最大的那个数删掉,但如果是n2 很显然就超时了,但每一个数都不大,不超过1e6,所以可以用类似桶的方法来记录每个数...原创 2019-08-05 22:12:12 · 339 阅读 · 0 评论