2019CCPC網路選拔賽簽到題題解

因為實力不濟，沒能通過網路賽拿到晉級的名額，心情沉重，故作此文記錄本次網路賽的點滴收穫。其中包含1001 ^ & ^、1006 shuffle card、1007 windows of ccpc、1008 fishing master的題解。

題目傳送門

題目分析：

要找到使(ax

orc)

(a \ xor \ c)

(axorc

)&(bxo

)(b \ xor \ c)

(bxorc

) 的值最小，就是要使兩邊進行&運算時，對應二進位制位數字都不同。然後我們可以這樣做：

當a, b對應位為1時，c的該位去1（因為1^1=0)

當a, b對應位為0時，c的該位去0（因為0^0=0)

當a, b對應位乙個為0，乙個為1時，c的該位取0和1都可以，為了取到最小的c，所以我們取0。

我們模擬上述過程最終發現規律c = a & b。

**如下

#include
using namespace std;
typedef
long
long ll;
const
int inf =
0x3f3f3f3f
;const
int maxn =
1e5+10;
int t;
ll a, b, ans, value;
intmain()
return0;
}

題目傳送門

題目分析：

可以說這是一道簡單的模擬題：

神奇的人什麼坑都能踩，如果迴圈中會改變棧中元素的數量，就不要將迴圈條件寫成下面這樣[捂臉]

for
(int i =
0; i < s.
size()
; i++
)

**如下

#include
using namespace std;
typedef
long
long ll;
const
int inf =
0x3f3f3f3f
;const
int maxn =
1e5+10;
int t, n, m, t;
int a[maxn]
, vis[maxn]
;stack<
int> s;
intmain()
while
(!s.
empty()
)}for(
int i =
0; i < n; i++
)return0;
}

題目傳送門

題目分析

通過觀察很容易發現規律，將2k∗

2^*2^

2k∗2

k平均分成4塊，每塊的大小是2k−

1∗2k

−1

2^*2^

2k−1∗2

k−1。而第2，4塊與第1塊相同，第3塊和第1塊相反（若第1塊某位置為』c』，則第3塊對應位置為』p』；反之同理）。於是，我們就可以利用遞推關係進行打表，再根據每一次詢問輸出就可以了。

**如下

#include
using namespace std;
typedef
long
long ll;
const
int inf =
0x3f3f3f3f
;const
int maxn =
1024+10
;int t, k, str[maxn]
[maxn]
;int t, tt;
void
init()
for(
int j = t +
1; j <= tt; j++)}
}int
main()
}return0;
}

題目傳送門

題目分析：

大家都很明確這道題是用貪心法來做，做錯的一般都是沒有找到正確的貪心策略（包括我）。如果你一直在感覺正確和提交上去就wa之間徘徊，就可以會發現這道題的核心就是：判斷抓到一條魚之後，是等待上一條魚煮網，還是去抓下一條魚。

想破頭後得到：

**如下

#include
using namespace std;
typedef
long
long ll;
const
int inf =
0x3f3f3f3f
;const
int maxn =
1e5+10;
int t, n, k, t[maxn]
;ll ans, cnt, temp;
intmain()
sort
(t, t + n, greater<
int>()
);//降序排序（從大到小）
if(cnt >= n)
else
cout << ans <}return0;
}

真的很不甘心，幾乎是流著淚寫完這篇部落格的。作為1008的主碼成員，我為自己沒有遲遲沒有找到適當的策略感到痛心。在比賽中也暴露了團隊的一些問題：

繩鋸木斷，水滴石穿。

如履薄冰，如臨深淵。

2019CCPC網路選拔賽簽到題題解

2019CCPC網路選拔賽補題

2019 CCPC 網路選拔 array

2020CCPC 網路選拔賽總結

2019CCPC網路選拔賽簽到題題解

2019CCPC網路選拔賽補題

2019 CCPC 網路選拔 array

2020CCPC 網路選拔賽總結

相關推薦