Crazy Binary String
2024-09-05 23:39:18
最长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';
}
}
最新文章
- [Algorithm &; NLP] 文本深度表示模型——word2vec&;doc2vec词向量模型
- python-socket-SocketServer - Forking
- navigate连接MySQL报错:navigate your password has expired to log in your must change it using a client that supports
- iOS - 基础面试知识
- (八) 一起学 Unix 环境高级编程 (APUE) 之 信号
- closeChrome
- MVC开发 好的扩展套件(Visual Studio 插件)
- oracle合并查询
- Hdu1091
- [转]CENTOS 6.5 配置YUM安装NGINX+服务器负载均衡
- C#向并口设备发送指令以获取并口设备的状态
- 进度条(ProgressBar)的功能与用法
- [面试算法题]比较二叉树异同-leetcode学习之旅(5)
- 基于raspberry搭建个人web server
- js 倒计时10s
- GDAL多光谱与全色图像融合简单使用
- 洛谷P3384 【模板】树链剖分
- 用SpringSecurity从零搭建pc项目-01
- nodejs备忘总结(一) -- node和express安装与配置,新建简单项目(附安装配置过程中遇到问题的解决方法)
- hadoop大数据处理平台与案例
热门文章
- Week 7 - 714. Best Time to Buy and Sell Stock with Transaction Fee &; 718. Maximum Length of Repeated Subarray
- 《Python Data Structures》Week5 Dictionary 课堂笔记
- Python 爬取淘宝商品数据挖掘分析实战
- Golang 调用 aws-sdk 操作 S3对象存储
- Caffe参数交换源码分析
- 06 使用bbed修复update的数据--01
- 持续集成工具——Jenkins
- 在学习linux磁盘管理期间学习的逻辑卷管理笔记
- Nodejs中request出现ESOCKETTIMEDOUT解决方案
- 修复线上bug