BZOJ3671

bzoj3671[Noi2014]随机数生成器(贪心)

题面太长就不粘了贪心思路就是先按值从小到大排序，然后从小往大选可选的数就好每选一个数，就将这个数的左下方和右下方标记为不可选即可(注意break来保证时间复杂度为O(n))。代码#include#include#definemaxn25000005inlinevoidread(int&x){charc=getchar();x=0;inty=1;while(c'9'){if(c=='-')y=-1;
Hzoi_Anonymity·2017-11-03 10:12

【BZOJ3671】[Noi2014]随机数生成器【模拟】【贪心】【卡空间】

【题目链接】一眼模拟+贪心，算了算复杂度，好像不太对呀...大概是O(n*m+Q+n+m+1+n*m)。。嘿嘿嘿。/*TelekineticForestGuard*/ #include #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=5001,maxm=maxn*maxn; intn,m,k,Q,g[
BraketBN·2016-05-11 17:00

【BZOJ3671】【NOI2014】随机数生成器

暴力即正解。#include #include #include #defineN5010 #defineNN25001000 usingnamespacestd; structFiona { shortx,y; intw; }s[NN]; intacl[N],acr[N]; longlongseed,a,b,c,p,n,m,q; intrdm() { returnseed=(a*seed*see
Vmurder·2014-09-02 11:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他