劫持选举 EOJ 3535(随机）

传送门

题解：刚学了随机。。。立刻去搞之前一场比赛的题目

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <map>
#include <queue>
#include <vector>
#include <cstring>
#include <iomanip>
#include <set>
#include<ctime>
//CLOCKS_PER_SEC
#define se second
#define fi first
#define ll long long
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define Pii pair<int,int>
#define Pli pair<ll,int>
#define ull unsigned long long
#define pb push_back
#define fio ios::sync_with_stdio(false);cin.tie(0)
const double Pi=3.14159265;
const double e=2.71828182;
const int N=2e3+5;
const ull base=163;
const int INF=0x3f3f3f3f;
using namespace std;
int a[N],b[N];
int p[N];
int main(){fio;int n;cin>>n;srand(time(0));for(int i=1;i<=n;i++){cin>>a[i];}for(int i=1;i<=n;i++){cin>>b[i];}while(clock()<1.7*CLOCKS_PER_SEC){ll l1=0,l2=0,r1=0,r2=0;int tot=0,cnt=0;for(int i=1;i<=n;i++){int x=rand()%2;if(x==0)p[i]=0,l1+=a[i],l2+=b[i],tot++;else p[i]=1,r1+=a[i],r2+=b[i],cnt++;}if(l1>l2&&r1>r2){cout<<tot<<" "<<cnt<<endl;for(int i=1;i<=n;i++){if(p[i]==0)cout<<i<<" ";}puts("");for(int i=1;i<=n;i++){if(p[i]==1)cout<<i<<" ";}return 0;}}cout<<"Game Over!"<<endl;return 0;
}

转载于:https://www.cnblogs.com/Mrleon/p/8724734.html

劫持选举 EOJ 3535(随机）相关推荐

fastdfs的tracker启动之后一直选举_jraft选举策略
一.角色划分 Follower:完全被动,不能发送任何请求,只接受并响应来自leader 和 candidate 的 message,每个节点启动后的初始状态一定是follower: Leader:处 ...
Go实现Raft第二篇：选举
女主宣言今天小编为大家分享一篇关于Golang实现Raft的文章,本篇文章为系列中的第二篇,对Raft中的选举机制进行介绍并使用go进行实现.希望能对大家有所帮助. PS:丰富的一线技术.多元化的表 ...
分布式系统中的领导选举
领导选举是分布式系统中最棘手的事情之一.同时,理解 Leader 是如何选举产生的以及leader的职责,是理解分布式系统的关键. 在分布式系统中, 通常一个服务由多个节点或实例组成服务集群, 提供可 ...
木马伪装“刷单任务” 劫持QQ语音暗中盗号
近日,360 QVM团队发现一类QQ盗号木马异常活跃.该木马通过QQ语音(QTalk)在网购刷单人群中大肆传播,并劫持Qtalk的文件隐蔽运行,通过弹出虚假的QQ语音登录框实施盗号. 此木马限于QTa ...
php301快照劫持代码,2021最新版php/asp/aspx全站快照劫持代码：网站快照劫持适用于百度、搜狗、好搜、谷歌、神马...
2021最新版php/asp/aspx全站动态寄生虫程序配合使用最佳,适用于百度.搜狗.好搜.谷歌.神马. 2021最新版php劫持代码功能介绍: 首页快照里展示大量index?随机链接,如index ...
Curator之Recipes之选举
参考: 官文文档:http://curator.apache.org/curator-recipes/leader-latch.html http://curator.apache.org/curat ...
针对Algorand所使用的密码相关技术细节进行介绍
关键概念 VRF: 可验证随机函数.简单来说是:vrf,Proof = VRF(sk,seed),sk为私钥,seed为随机种子:通过Verify(proof,pk,seed)验证vrf的合法性. c ...
区块链100讲：区块链中的随机数
2019独角兽企业重金招聘Python工程师标准>>> 我们生活的环境充满了随机性.一直以来,运气,概率和命运这些概念都与随机性紧紧联系在一起.所有人类无法理解或无法预测的事物往往都 ...
java kafka分布式_Kafka分布式消息系统
1.简介 Kafka是一个分布式消息系统,使用Scala语言进行编写,具有高水平扩展以及高吞吐量特性. 目前流行的消息队列主要有三种:ActiveMQ.RabbitMQ.Kafka ActiveMQ. ...

劫持选举 EOJ 3535(随机）

劫持选举 EOJ 3535(随机）相关推荐

最新文章

热门文章