#bzoj1526#分梨子(乱搞)
1526: 分梨子
时间限制: 1 Sec 内存限制: 64 MB
题目描述
输入
输出
样例输入
3 2 3 6 3 2 1 1 2 1
样例输出
2
这是一道有趣的题目,很神,可以,非常好。
搜不到题解的神奇题目,用的还是百度知道里面一个回答的神奇方法,用类似数学里的线性规划做。
具体见胡扯晓大神同学博客:http://blog.csdn.net/u013675643/article/details/52528914
Code:
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<cstring>
using namespace std;const int Max = 2000;struct node{int pos, x;bool operator < (const node & X) const{return x < X.x;}
}C[Max + 5], D[Max + 5];int N, C1, C2, C3;
int A[Max + 5], B[Max + 5], cnt[Max + 5], Ans;void getint(int & num){char c; int flg = 1; num = 0;while((c = getchar()) < '0' || c > '9') if(c == '-') flg = -1;while(c >= '0' && c <= '9'){ num = num * 10 + c - 48; c = getchar();}num *= flg;
}int main(){//freopen("pear.in", "r", stdin);//freopen("pear.out", "w", stdout);getint(N);getint(C1), getint(C2), getint(C3);for(int i = 1; i <= N; ++ i){getint(A[i]), getint(B[i]);C[i].pos = D[i].pos = i;C[i].x = B[i];D[i].x = A[i] * C1 + B[i] * C2 - C3;}sort(C + 1, C + 1 + N);sort(D + 1, D + 1 + N);for(int i = 1; i <= N; ++ i){memset(cnt, 0, sizeof cnt );int k = 0, sum = 0;for(int j = 1; j <= N; ++ j){while(k <= N && D[k].x <= A[i] * C1 + C[j].x * C2){if(A[D[k].pos] >= A[i] && B[D[k].pos] >= C[j].x){++ sum;++ cnt[B[D[k].pos]];}++ k;}sum -= cnt[C[j - 1].x];cnt[C[j - 1].x] = 0;Ans = max(Ans, sum);}}printf("%d\n", Ans);return 0;
}
#bzoj1526#分梨子(乱搞)相关推荐
- 【CodeForces - 349A】Cinema Line (贪心(其实不是贪心),乱搞)
题干: The new "Die Hard" movie has just been released! There are n people at the cinema box ...
- BZOJ4401:块的计数(乱搞)
Description 小Y最近从同学那里听说了一个十分牛B的高级数据结构--块状树.听说这种数据结构能在sqrt(N)的时间内维护树上的各种信息,十分的高效.当然,无聊的小Y对这种事情毫无兴趣,只是 ...
- P4409 [ZJOI2006]皇帝的烦恼(20190922B)(乱搞)
考场历程十分艰辛啊... 第一题没切掉,还浪费了很长时间,就是一个裸的最小生成树,但是因为可恶的distance为关键字莫名其妙查错了10min.... 本题先乱搞了一下,过了样例 然后看第三题,可写 ...
- BZOJ 1124 [POI2008]枪战Maf 贪心+乱搞
题意:略. 方法:贪心+乱搞. 解析: 今天做的题里面最难的了- 分连通块进行考虑. 一个连通块最多死多少呢? 一个点 -> 死一个 一个环 -> 死环上点个数-1个 一个环加上内向树 - ...
- 【BZOJ5288】【HNOI2018】游戏(乱搞?)
题面 BZOJ 洛谷 题面自己到洛谷上看把 题解 考场上乱搞拿到了 90 90分,简直不敢相信. 回家把代码再交了一份直接就 AC AC了??? O(n2) O(n^2)的做法应该很容易想 对于每个点 ...
- bzoj4900【CTSC2017】Day1T1 密钥 cipher 乱搞
题目大意: 有一个包含n个点(n=2*k+1)的环(密钥),环上有k个点为A,有k个点为B,剩下一个点为X. 对于每一个A,从X顺时针走到这个A,如果途中A的数目严格多于B的数目,那么这个A为强的.一 ...
- AcWing 397. 逃不掉的路(边双连通分量缩点成树 + 树链剖分乱搞)
整理的算法模板合集: ACM模板 我们知道在同一个边双连通分量中的点没有必经边(因为至少有两条分离的路径). 所以我们直接tarjan求出桥后缩点,然后求一下树上两点间的距离即可. 那么如何求树上两点 ...
- bzoj 1050: [HAOI2006]旅行comf(codevs.cn 1001 舒适的路线) 快排+并查集乱搞
没用的话:好像很久没发博客了,主要是懒太蒟找不到水题.我绝对没弃坑...^_^ 还用些话:本文为博主原创文章,若转载请注明原网址和作者. 进入正题: 先pa网址: bzoj :http://www.l ...
- BZOJ-1800 飞行棋 数学+乱搞
这道题感觉就是乱搞,O(n^4)都毫无问题 1800: [Ahoi2009]fly 飞行棋 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1172 So ...
- 【BZOJ-3578】GTY的人类基因组计划2 set + map + Hash 乱搞
3578: GTY的人类基因组计划2 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 367 Solved: 159 [Submit][Status ...
最新文章
- 分布式事务中间件 Fescar—RM 模块源码解读
- python自然语言处理课后答案
- 旧电脑怎么升级配置_旧电脑升级哪些配件效果最好?答案莫过于这3点!
- mac地址 linux c api,如何使用C程序获取linux中接口的mac地址?
- Vim 键盘指令高清图
- 8个实用而有趣Bash命令提示行
- 尚学linux课程---8、rpm软件包安装
- BUU刷题记录——Misc(一)
- 循环遍历多层json_面试官:JSON.stringify() 实现深拷贝有什么问题
- sqlmap源码阅读系列检查是否满足依赖
- android 上传nexus_android发布到nexus私服
- Android中如何获取应用版本号
- nested exception is org.apache.ibatis.executor.ExecutorException: No constructor found in com.chengg
- Android wifi信号强度显示流程
- 剖析搜索引擎背后的经典数据结构和算法
- Vue实现 上传文件到七牛云
- 百度升级烽火算法2.0,建议网站https改造打击网站劫持
- pd调节规律_PD控制规律指的是比例、微分控制。
- 周鸿袆:教你打造十页完美商业计划书
- HDU 1051 Wooden Sticks 造木棍【贪心】
热门文章
- Thunderbird 邮件签名三个实现方式
- 抢红包算法 c++_“抠抠族”的出行利器,斤斤计较的几何C为了节能果然够拼
- android10 psp模拟器,PPSSPP(PSP模拟器) V1.10 安卓版
- Capture web with FireShot
- 在Blender中使用代码控制人物模型的头部姿态 - 前置知识
- 关于ARPG发展之操作和技能之泛泛而谈(转)
- 百分点感知智能实验室:声纹识别技术发展及未来趋势研究
- Consistent hashing kills tencent2012笔试题附加题
- 使用国内镜像源来加速python pypi包的安装
- maven 编译出现错误