牛客 2020 11 14牛客小白月賽29 B

2021-10-10 14:03:51 字數 1335 閱讀 2595

[by_041]

本人原文

簡單的說,對於乙個bool量x

x&1=x

x&0=0

x|1=1

x|0=x

x^1=!x

x^0=x

所以,對於每一次操作,在有影響(上面的2、3、5三種情況)到的位置加入相應操作的標記最後整合就行

對於第i位&0的操作:清空之前該位置所有的操作,加上標記1

對於第i位|1的操作:清空之前該位置所有的操作,加上標記2

操作儲存在陣列p[30][10]中,因為爽開大了,其實只要[20][4]的大小,這裡吐槽一下題目,明明可以證明任何才做都能只用三次就完成的偏說五次~~(出題人心險惡)~~

然後最後再整合輸出相應的運算元和操作就行啦~~

下面附上ac**:

#include

using

namespace std;

void

swp(

int&a,

int&b)

intmaxx

(int a,

int b)

intminn

(int a,

int b)

intinput()

void

output

(int a)

int n,op,v,a1,a2,a3,a4,a5,p[30]

[10];

intmain()

if(op==3&&

(v&1))

}}else}}

for(

int i=

0,k=

0;i<=

20;i++

,k=0)if

(p[i]

[j]==2)

if(p[i]

[j]==3)

}}printf

("%d\n",(

bool

)a1+

(bool

)a2+

(bool

)a3+

(bool

)a4+

(bool

)a5);if

(a1)

printf

("1 %d\n",(

~a1)&(

0xfffff))

;if(a2)

printf

("2 %d\n"

,a2);if

(a3)

printf

("3 %d\n"

,a3)

;return0;

}

牛客小白月1

a 就是簡單的數學題,唯一注意的就是精度問題exp 1 算出來的是e的準確值,exp x 返回e的x次方,之後跟著題意寫全 就行。中途想到了一下二分快速冪,發現pow 就是浮點型的,直接拿來用了,順變補個快速冪吧,大數的,矩陣快速冪回頭再補。include using namespace std d...

牛客小白月賽3

a 我們規定母音字母有a e i o u,並且規定半母音字母y也是母音字母。cwbc在學習英語,xhrlyb為了讓cwbc的記憶更加深刻,於是她讓cwbc把每個字串的所有字母都變成乙個恰好不大於它本身的小寫母音字母。可是cwbc比較貪玩,並且他想讓你幫他完成這個任務。聰明的你在仔細閱讀題目後,一定可...

牛客小白月賽6

c 挑花 dfs或bfs 桃花一簇開無主,可愛深紅映淺紅。題百葉桃花 桃花長在桃樹上,樹的每個節點有乙個桃花,調皮的htbest想摘盡可能多的桃花。htbest有乙個魔法棒,摘到樹上任意一條鏈上的所有桃花,由於htbest法力有限,只能使用一次魔法棒,請求出htbest最多可以摘到多少個桃花。第一行...