CSP2020第二輪J組簡析

祝各位noiprp++

**題，奇數-1，偶數從大往小列舉2的次方

#include

using
namespace std;
int n,k;
long
long a[30]
;int
main()
a[0]=
1;k=0
;while
(a[k]
<=n)
a[k+1]
=a[k]*2
,++k;
for(
int i=k;i;
--i)
if(a[i]
<=n)
printf
("%lld "
,a[i]
),n-
=a[i]
;fclose
(stdin);
fclose
(stdout);
return0;
}

然鵝我並沒有切，原因

沒到0呀！！！

#include

#include
using
namespace std;
int n,w,x,num,a[
605]
;int
main()
}}fclose
(stdin);
fclose
(stdout);
return0;
}

首先先根據讀入的字串建出乙個二叉樹

由於1 &x

=x,0

∣x=x

1\&x=x,0|x=x

1&x=x,

0∣x=

x，所以這兩種情況下x

xx的取值可能會影響最後的結果。但是我們知道0&x

=0,1

∣x=1

0\&x=0,1|x=1

0&x=0,

1∣x=

1，所以在這兩種情況下x

xx的取值就無關緊要了，我們可以在二叉樹裡遞迴，然後打上無用標記

最後詢問的時候看一下有沒有標記，然後判斷是否取反原來的結果

#include

#include
#define n 1000005
using
namespace std;
struct node
tree[n]
;int n,m,len,x,tot,num,ans,a[n]
,q[n]
;char s[n]
;bool bj[n]
;int
number
(int x)
void
build
(int now)
}int
main()
if(s[i]
=='&')if
(s[i]
=='|')if
(s[i]
=='!'
) tree[q[num]
].res=
!(tree[q[num]
].res);}
ans=tree[tot]
.res;
build
(tot)
;scanf
("%d"
,&m)
;for
(int i=
1;i<=m;
++i)
fclose
(stdin);
fclose
(stdout);
return0;
}

dp，由於不能往左走，所以按列dp。每個點從3個方向轉移，注意要麼一直到上，要麼一直到下，因為不能重複

#include

#include
#define ll long long
#define inf 2147483600
using
namespace std;
int n,m,a[
1005][
1005];
ll f[
1005][
1005][
5];int
main()
printf
("%lld\n"
,max
(f[n]
[m][1]
,max
(f[n]
[m][2]
,f[n]
[m][3]
)));
fclose
(stdin);
fclose
(stdout);
return0;
}

CSP2020第二輪J組簡析

祝各位noiprp 題，奇數 1，偶數從大往小列舉2的次方 includeusing namespace std int n,k long long a 30 int main a 0 1 k 0 while a k n a k 1 a k 2,k for int i k i i if a i n ...

CSP2020第二輪遊記

今年csp第二輪在jz考 嘛，因為初賽去過了。就沒什麼感覺了 超大，徒步的話腳直接 廳沒有可以睡舒服的地方差評 中午起來後，就是迷迷糊糊的進入考場 然後看題之前，密碼一直不對。後來發現忘打括號心態 之後看第一題 好傢伙，等我先打個暴力 30min later 可以 年1e9 直接二分 但就是一直調。...

CSP2020二輪遊記

我仍然記得在考場上刪掉最後的注釋和變數名的時候 無窮的不甘與失落 我想把它當成最好的禮物 到如今，最大的打擊 正難則反 scz 我不得不說，csp真是個神奇的東西 考前狂看板子啥也沒用，還不如寫幾道大模擬練練碼力 或者說學學數學以及數學的邊界問題 你也可以直接取等號，藝高人膽大 scz 考場上肝t反...