Sarah_Wang0220的博客

A. Be positive 【题目链接】 http://codeforces.com/contest/1130/problem/A 【题解】 水题，如果正数个数大于一半输出1，负数个数大于一半输出-1，否则输出0 一半是上取整 #include <iostream> #include <stdio.h> #include <stdlib.h> #include...

Codeforces Round #549 F.U2 【题目描述】 题目链接 给定n个坐标，两两之间可确定一个抛物线y=x^2+bx+c，找出最多组抛物线，使得剩余的点全都在抛物线外（下方） 【思路】 一开始想区间dp，不过n的规模显然是要爆内存的，然后突然觉得这不是很像凸包嘛（这么明显我都没看出来，还是看了cf的tag才发现，太菜 ），但是平方项真的太恶心了 原问题相当于y1=x12+b0x1+...

写在前面 暑假校内集训的贪心专题 持续更新中… CodeForces - 442C Artem and Array 【题目描述】 传送带 每个数的贡献是它相邻数的最小的那一个，每次删一个，求最终的贡献最大 左右端点可以看成贡献值为0 【思路】 一开始的贪心思路是每一次找min(a,b)最大的那个数删掉，但如果是n2 很显然就超时了，但每一个数都不大，不超过1e6，所以可以用类似桶的方法来记录每个数...