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) printf("%lld ",a[i]),n-=a[i];
fclose(stdin);
fclose(stdout);
return 0;
}

然鵝我並沒有切，原因

沒到0呀！！！

#include#includeusing namespace std;

int n,w,x,num,a[605];
int main()
} }fclose(stdin);
fclose(stdout);
return 0;
}

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

由於\(1\&x=x,0|x=x\)，所以這兩種情況下\(x\)的取值可能會影響最後的結果。但是我們知道\(0\&x=0,1|x=1\)，所以在這兩種情況下\(x\)的取值就無關緊要了，我們可以在二叉樹裡遞迴，然後打上無用標記

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

#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()
printf("%lld\n",max(f[n][m][1],max(f[n][m][2],f[n][m][3])));
fclose(stdin);
fclose(stdout);
return 0; 
}

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...

CSP2020第二輪遊記

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

CSP2020二輪遊記

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