博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
ACM ArabellaCPC 2015 E题.二分or离散化
阅读量:5963 次
发布时间:2019-06-19

本文共 959 字,大约阅读时间需要 3 分钟。

传送门: 

题意:找到相差小于32的两个数,i<j,问有多少对,肯定有超市,所以要有优化方案。

二分:

#include 
#include
#include
#include
using namespace std;const int maxn=10000+5;int a[maxn];int main(){ //freopen("in.txt","r",stdin); int T; scanf("%d",&T); while(T--) { int n; int cnt=0; scanf("%d",&n); for(int i=0;i
a[mid-1] && target<=a[mid]) break; if(a[mid]

这个是其他人的思路,我觉得比较好,用到了点离散化的思想

#include 
using namespace std;const int maxn = 10000+10;int v[maxn];int s[maxn];int q[maxn];typedef long long LL;LL ans;int main(){// freopen("in.txt","r",stdin); int t,n,a,cnt; scanf("%d",&t); while(t--) { scanf("%d",&n); for(int i = 0; i
=32, 那么与后面的差值就更大,直接退出即可。 } } for(int i = 1; i<=cnt; i++)//与相同的自己,i

转载于:https://www.cnblogs.com/zhangmingzhao/p/7256624.html

你可能感兴趣的文章
基于ARM的嵌入式Linux移植真实体验(3)――操作系统
查看>>
JDBC+Servlet+JSP整合开发之26.JSP内建对象
查看>>
【下载】深入oracle数据库专用虚拟机环境部署方案《VirtualBox+OELR5U7x86_64+Oracle11gR2》...
查看>>
[Web开发] IE8 网页开发参考文档
查看>>
企业架构 - 涉众管理(Stakeholder Management)
查看>>
关于SQLServer2005的学习笔记——生日问题
查看>>
值得推荐的C/C++开源框架和库
查看>>
I/O复用机制概述
查看>>
Android提升篇系列:Activity recreate(Activity 重新创建/自我恢复)机制(一)
查看>>
创建索引时,键列位置的重要性
查看>>
项目开发周期与数据库设计对比
查看>>
Python 图形 GUI 库 pyqtgraph
查看>>
OEA中的缓存模块设计
查看>>
flask使用sqlit3的两种方式
查看>>
mount/umount命令【转】
查看>>
全新的PDO数据库操作类(仅适用Mysql)
查看>>
物以类聚:对象也有生命
查看>>
Windows Embedded CE 6.0开发初体验(六)平台定制
查看>>
动态类型var和dynamic和传统确定类型区别和效率
查看>>
读书笔记2014第10本:《设计心理学》
查看>>