BZOJ4300

bzoj 4300 //4300: 绝世好题

bzoj4300//4300:绝世好题//在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?
mrcrack·2020-08-18 00:37

[BZOJ4300]绝世好题

Description给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2#includeusingnamespacestd;constintK=1<<5;intn,ans;intf[K];intmain(){scanf("%d",&n);for(inti=1;i<=n;i++){intt,mx=0;scanf("%d",&t);for(intj=0;j
ypxrain·2020-08-14 08:05

bzoj4300 绝世好题

题目绝世好题233。首先类似与最长不下降子序列的O（n^2）算法来写，很简单，对吧。之后，如何优化。。出现了位运算，显然要按照二进制位dp。。。&不等于0，只要有一位都为1就好了，而且，这一位一直位1。dp转移就很好写了#includeusingnamespacestd;intdp[35],tmp;intAns;intn,A[100001];intmain(){scanf("%d",&n);for
wanherun·2020-08-14 08:01

BZOJ4300 绝世好题

目录BZOJ4300绝世好题题解ｃｏｄｅBZOJ4300绝世好题题目传送门题解比较简单的\(DP\)，记\(f[i]\)表示第\(i\)位为１，最长的长度为多少。
dieyi9889·2020-08-14 06:38

【BZOJ4300】绝世好题

Description给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2#include#include#include#include#definelowbit(x)(x&(-x))#defineGET(ch>='0'&&ch<='9')usingnamespacestd;intn,x,ans,a[40];voidin(int&x){charch=getcha
CreationAugust·2020-08-10 13:57

【BZOJ4300】绝世好题

4300:绝世好题TimeLimit:1SecMemoryLimit:128MBSubmit:2979Solved:1613Description给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2usingnamespacestd;intn,ans;intf[40];inlineintget_int(){intx=0,f=1;charc;for(c=getcha
sszxzzh·2020-07-02 11:45

bzoj4300 绝世好题 动态规划

注意ai不一定#includeusingnamespacestd;intn,f[35],bin[35];intread(){intx=0;charch=getchar();while(ch'9')ch=getchar();while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}returnx;}intmain(){n=read();inti,k,an
lych_cys·2020-07-02 10:53

bzoj4300绝世好题

bzoj4300绝世好题题意：给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0。n≤100000，ai≤10^9。
anheku1562·2020-07-01 17:58

BZOJ4300 绝世好题

思路设f[i]为满足题目的序列中的最后一个数的第i位为1的长度那么只需要找到当前数加入某些序列能得到的最长的长度再用最长长度去更新f[i]即可#includeusingnamespacestd;templateTMax(constT&a,constT&b){returna>b?a:b;}constintSN=100000+10;intf[SN],n,a[SN],ans;voidRead(int&x
Idvzchuscvol·2020-07-01 11:06

【bzoj4300】绝世好题 dp

题意给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2#includeusingnamespacestd;intn,m,ans;intf[1001],a[1001000];intmain(){scanf("%d",&n);for(inti=1;i<=n;i++)scanf("%d",&a[i]);for(inti=1;i<=n;i++){intmx=0;for(
Mininda·2020-07-01 08:41

「BZOJ4300」绝世好题

题目描述给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&b(i-1)!=0(2#includeusingnamespacestd;constintM=1e5+5;inta[M],f[M];intmain(){intn,ans=0;scanf("%d",&n);for(inti=1;i#includeusingnamespacestd;constintM=1e3+5;inta[M
cqbzc2022thr·2020-07-01 07:23

【BZOJ】绝世好题-DP

今天做了一道绝世好题~传送门：BZOJ4300题意给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!
ccosi·2018-03-17 19:12

[bzoj4300] 绝世好题 动态规划

同O(nlog2n)Lis的思想，保存更新二进制每一位的可进行更新的最大值/**************************************************************Problem:4300User:GobegobeLanguage:C++Result:AcceptedTime:188msMemory:1288kb*************************
Dr_Nobody·2017-08-16 22:06

[bzoj4300] 绝世好题 动态规划

同O(nlog2n)Lis的思想，保存更新二进制每一位的可进行更新的最大值/**************************************************************Problem:4300User:GobegobeLanguage:C++Result:AcceptedTime:188msMemory:1288kb*************************
Dr_Nobody·2017-08-16 22:06

【BZOJ4300】绝世好题，位运算相关DP

传送门写在前面：路漫漫其修远兮思路：准确来说我第一眼看到这个题的时候思路并不是很明确，总觉得应该先处理a[i]&a[j]=0的情况，晚上回家空想了半天也没想出来。早上到机房来才有一些靠近正解的想法，看了看之前写的求上升子序列，貌似这道题目也是这样?只不过是按二进制的每一位来DP，是1的话就可以比较一下f的最大值（是0的话一定不能从这一位来转移），最后是1的位的f就可以从最大值+1来转移了原始DP方
xym_CSDN·2016-04-23 08:00

【BZOJ4300】绝世好题【DP】【LIS】

【题目链接】很容易想到O(n^2)的LIS做法，但是显然是不行的。把所有数用二进制表示，发现由递推我们可以得到，最长的子段全部的数字&起来必须至少有一位为1，即这些数字的这一位都是1。那么我们只需要对二进制的第i位，找一个第i位全是1的最长子段即可。听说这是个傻逼题？/*FootprintsInTheBloodSoakedSnow*/ #include #include usingnamespa
BraketBN·2016-03-31 17:00

【bzoj4300】绝世好题 二进制

Description给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2 #include #include #include usingnamespacestd; intnum[32]; intmain() { intn; scanf("%d",&n); for(inti=1,x;i<=n;i++) { scanf("%d",&x); intlen=0;
LOI_DQS·2016-03-13 21:00

bzoj4300 绝世好题 动态规划

     注意ai不一定 #include usingnamespacestd; intn,f[35],bin[35]; intread(){ intx=0;charch=getchar(); while(ch'9')ch=getchar(); while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();} returnx; } intmain(){ n
lych_cys·2016-03-08 08:00

[BZOJ4300] 绝世好题

传送门http://www.lydsy.com/JudgeOnline/problem.php?id=4300题目大意求a的子序列b,使得b序列满足bibi−1bthenexit(a)elseexit(b); end; begin readln(n);ans:=0; fori:=1tondo begin read(a);tt:=0; forj:=1to32do ifaand(10 thentt:
slongle_amazing·2016-02-11 13:00

【bzoj4300】绝世好题

绝世傻题==既然要求bi and bi=−1≠0，那么就让他一定成立咯。从1到n枚举，当前数为x，前面的数都操作完了，那么fx=max{gi∣x第i位为1}+1，然后再更新一下gi没了==淦。。。一开始写了发trie。。。写完才发现根本不对啊TAT好虚啊老是犯这种错……#include #definerep(i,a,b)for(inti=a;i=b;i--) inlinevoidupmax(in
GEOTCBRL·2015-11-02 21:00

[bzoj4300][绝世水题]

#includeusingnamespacestd;intn,f[32],x;intmain(){scanf("%d",&n);intan=1;for(inti=1;i>j&1)y=max(y,f[j]+1);for(intj=0;j>j&1)f[j]=y;an=max(an,y);}cout<<an<<endl;return0;}手机码字不太方便。。。上代码
u012732945·2015-10-28 11:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他