博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
bzoj 3671: [Noi2014]随机数生成器【模拟+贪心】
阅读量:4556 次
发布时间:2019-06-08

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

降智好题

前面随机部分按照题意模拟,然后字典序贪心,也就是记录每个值的位置从1~nm依次看能不能取,能取的话更新行的取值范围(它上面的行一定取的列小于等于这个数取的列,下面行大于等于)

#include
#include
using namespace std;const int N=5005;int n,m,q,len,p[N*N],id[N*N],l[N],r[N];long long x,a,b,c,d;int read(){ int r=0,f=1; char p=getchar(); while(p>'9'||p<'0') { if(p=='-') f=-1; p=getchar(); } while(p>='0'&&p<='9') { r=r*10+p-48; p=getchar(); } return r*f;}int main(){ x=read(),a=read(),b=read(),c=read(),d=read(),n=read(),m=read(),q=read(),len=n*m; for(int i=0;i
=id[i]/m) { printf("%d ",i+1); for(int j=id[i]%m+1;j

转载于:https://www.cnblogs.com/lokiii/p/10833276.html

你可能感兴趣的文章
vue组件参数校验与非props特性
查看>>
Socket与TCP,UDP
查看>>
P3372 【模板】线段树 1 (区间查询)
查看>>
What Are You Talking About HDU - 1075(字典树)
查看>>
Phone List HDU - 1671(字典树)
查看>>
I Hate It HDU - 1754(线段树找区间最大值)
查看>>
牛客假日团队赛11 H 过河卒(路径条数dp)
查看>>
P3374 树状数组 1(单点修改求和)
查看>>
Apache Mina-1
查看>>
复健运动poj2431
查看>>
文件关联与关联文件
查看>>
tomcat path配置
查看>>
windows lwp 乱码问题
查看>>
android锁屏和finish()后activity生命周期的变化
查看>>
为公司制作CRM截图
查看>>
LeetCode145 Binary Tree Postorder Traversal Java题解(递归 迭代)
查看>>
UVa 10450 - World Cup Noise
查看>>
Android 调用QQ登录
查看>>
Educational #39C
查看>>
threejs学习笔记(7)
查看>>