【BZOJ3671】【NOI2014】随机数据生成器(贪心)
数据 随机 贪心 生成器
2023-09-11 14:14:41 时间
【BZOJ3671】【NOI2014】随机数据生成器(贪心)
题面
题解
前面的模拟
真的就是语文阅读理解题目
理解清楚题目意思
然后就会发现要求的就是一个贪心
从小往大枚举,检查当前数能不能选
如果能选
就会限制其他行的左右能够到达的范围
暴力修改一下
然后就很愉快的\(AC\)了
这题别的不卡
卡空间,卡格式
我也是醉了
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<set>
#include<map>
#include<vector>
#include<queue>
using namespace std;
inline int read()
{
int x=0,t=1;char ch=getchar();
while((ch<'0'||ch>'9')&&ch!='-')ch=getchar();
if(ch=='-')t=-1,ch=getchar();
while(ch<='9'&&ch>='0')x=x*10+ch-48,ch=getchar();
return x*t;
}
int X[5000*5000+10],T[5000*5000+10];
int l[5001],r[5001];
int A,B,C,D,N,M,Q;
int main()
{
X[0]=read();A=read();B=read();C=read();D=read();
N=read();M=read();Q=read();
int tt=N*M;
for(int i=1;i<=tt;++i)X[i]=(1ll*A*X[i-1]%D*X[i-1]%D+1ll*B*X[i-1]%D+C)%D;
for(int i=1;i<=tt;++i)T[i]=i;
for(int i=1;i<=tt;++i)swap(T[i],T[X[i]%i+1]);
for(int i=1;i<=Q;++i)swap(T[read()],T[read()]);
for(int i=1;i<=tt;++i)X[T[i]]=i;
for(int i=1;i<=N;++i)l[i]=1,r[i]=M;
int tot;
for(int i=1,j,x,y;i<=tt;++i)
{
x=(X[i]+M-1)/M;y=X[i]%M;if(!y)y+=M;
if(l[x]<=y&&y<=r[x])
{
if(i!=1)putchar(' ');
printf("%d",i);++tot;
if(tot==N+M-1)break;
for(j=1;j<x;++j)r[j]=min(r[j],y);
for(j=x+1;j<=N;++j)l[j]=max(l[j],y);
}
}
return 0;
}
相关文章
- mmdetection(一)安装及训练、测试VOC格式的数据
- SPSS把一个数据样本随机分为两部分
- 海量吞吐的实时NoSQL—HBase的七剑和20151111圣战(数据脱敏版)
- SPSS把一个数据样本随机分为两部分
- SPSS把一个数据样本随机分为两部分
- 大数据的价值不在于大,而在于对潜在用户的挖掘
- python使用requests发送application/json报文数据
- 南大《探索数据的奥秘》课件示例代码笔记14
- reactjs typescript数据传递
- kibana操作elasticsearch:新增数据(随机生成id)
- C# 移除数组中重复数据
- Atitit.并发测试解决方案(2) -----获取随机数据库记录 随机抽取数据 随机排序 原理and实现
- Atitit.并发测试解决方案(2) -----获取随机数据库记录 随机抽取数据 随机排序 原理and实现
- ML之FE:特征工程中常用的五大数据集划分方法(留1法/留p法、随机划分法、K折交叉验证法、自定义分割法、时间序列数据分割法)全部代码实现
- Dataset之图片数据增强:设计自动生成(高级封装之命令行解析实现)汽车车牌图片算法(cv2+PIL+argparse)根据随机指定七个字符生成逼真车牌图片(自然场景+各噪效果+对应txt说明文档)
- Dataset之图片数据增强:设计自动生成汽车车牌图片算法(cv2+PIL)根据随机指定七个字符生成逼真车牌图片数据集(自然场景下+各种噪声效果)可视化
- ML:基于葡萄牙银行机构营销活动数据集(年龄/职业等)利用Pipeline框架(两种类型特征并行处理)+多种模型预测(分层抽样+调参交叉验证评估+网格/随机搜索+推理)客户是否购买该银行的产品二分类案
- Dataset:数据生成/自定义构造数据之利用pandas自定义生成随机各自类型(离散型和连续型)的dataframe数据、生成n个基于时间序列的数据集(如天气温度样本)代码案例
- ML之PDP:基于FIFA 2018 Statistics(2018年俄罗斯世界杯足球赛)球队比赛之星分类预测数据集利用DT决策树&RF随机森林+PDP部分依赖图可视化实现模型可解释性之详细攻略
- ML之RF&XGBoost:分别基于RF随机森林、XGBoost算法对Titanic(泰坦尼克号)数据集进行二分类预测(乘客是否生还)
- EL之RF(随机性的Bagging+DTR):利用随机选择属性的bagging方法解决回归(对多变量的数据集+实数值评分预测)问题
- TF:利用TF读取数据操作,将CIFAR-10 数据集中的训练图片读取出来,并保存为.jpg格式
- 【蓝桥杯Java_C组·从零开始卷】第三节(附)、for循环练习题(数据题与图形题)
- 【图像分类】基于 CNN 和混合/随机配对的数据增强方法进行图像分类(Matlab代码实现)
- Pod 数据持久化(数据卷与数据持久化卷)
- 030:vue+openlayers读取WKB数据(示例代码)
- detectron2(目标检测框架)无死角玩转-02:训练,测试coco数据
- 封装axios中请求响应数据加解密
- (4)YOLOV5算法二之数据集转换及自动划分、随机划分训练集与测试集