Crazy Binary String

最长01个数相等的子串和子序列

字串用二分做的,有hack数据 :8 00111100

好像数据太水,直接放过去了

下面为二分代码

#include<bits/stdc++.h>
using namespace std;
int t,n;
typedef long long ll;
#define P pair<ll,ll>
#define fi first
#define se second
P A[];
ll mx,my;
bool cmp(P a,P b)
{
return a.se*b.fi>a.fi*b.se;
} int main()
{
scanf("%d",&t);
while(t--)
{
srand(time(NULL));
scanf("%d",&n);
for(int i=; i<=n; i++)
{
scanf("%lld%lld",&A[i].fi,&A[i].se);
if(i==)mx=A[i].fi,my=A[i].se;
mx=min(A[i].fi,mx);
my=min(A[i].se,my);
}
mx-=rand()%+;
my-=rand()%+;
for(int i=;i<=n;i++){
A[i].fi-=mx;
A[i].se-=my;
}
sort(A+,A+n+,cmp);
P a=A[n/],b=A[n/+];
cout<<mx<<' '<<my<<' ';
ll x=a.fi+b.fi;
ll y=a.se+b.se;
cout<<x+mx<<' '<<y+my<<'\n';
}
}

最新文章

  1. [Algorithm &amp; NLP] 文本深度表示模型——word2vec&amp;doc2vec词向量模型
  2. python-socket-SocketServer - Forking
  3. navigate连接MySQL报错:navigate your password has expired to log in your must change it using a client that supports
  4. iOS - 基础面试知识
  5. (八) 一起学 Unix 环境高级编程 (APUE) 之 信号
  6. closeChrome
  7. MVC开发 好的扩展套件(Visual Studio 插件)
  8. oracle合并查询
  9. Hdu1091
  10. [转]CENTOS 6.5 配置YUM安装NGINX+服务器负载均衡
  11. C#向并口设备发送指令以获取并口设备的状态
  12. 进度条(ProgressBar)的功能与用法
  13. [面试算法题]比较二叉树异同-leetcode学习之旅(5)
  14. 基于raspberry搭建个人web server
  15. js 倒计时10s
  16. GDAL多光谱与全色图像融合简单使用
  17. 洛谷P3384 【模板】树链剖分
  18. 用SpringSecurity从零搭建pc项目-01
  19. nodejs备忘总结(一) -- node和express安装与配置,新建简单项目(附安装配置过程中遇到问题的解决方法)
  20. hadoop大数据处理平台与案例

热门文章

  1. Week 7 - 714. Best Time to Buy and Sell Stock with Transaction Fee &amp; 718. Maximum Length of Repeated Subarray
  2. 《Python Data Structures》Week5 Dictionary 课堂笔记
  3. Python 爬取淘宝商品数据挖掘分析实战
  4. Golang 调用 aws-sdk 操作 S3对象存储
  5. Caffe参数交换源码分析
  6. 06 使用bbed修复update的数据--01
  7. 持续集成工具——Jenkins
  8. 在学习linux磁盘管理期间学习的逻辑卷管理笔记
  9. Nodejs中request出现ESOCKETTIMEDOUT解决方案
  10. 修复线上bug