因為實力不濟,沒能通過網路賽拿到晉級的名額,心情沉重,故作此文記錄本次網路賽的點滴收穫。其中包含1001 ^ & ^、1006 shuffle card、1007 windows of ccpc、1008 fishing master的題解。
題目傳送門
題目分析:
要找到使(ax
orc)
(a \ xor \ c)
(axorc
)&(bxo
rc
)(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∗
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之間徘徊,就可以會發現這道題的核心就是:判斷抓到一條魚之後,是等待上一條魚煮網,還是去抓下一條魚。
想破頭後得到:
**如下
真的很不甘心,幾乎是流著淚寫完這篇部落格的。作為1008的主碼成員,我為自己沒有遲遲沒有找到適當的策略感到痛心。在比賽中也暴露了團隊的一些問題:#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;
}
繩鋸木斷,水滴石穿。
如履薄冰,如臨深淵。
2019CCPC網路選拔賽補題
hdu6703 題意就不說了,直接分析吧。對於1操作,a pos 1e7,但是我們每次詢問是 1,n 範圍內的,這個操作顯然就是把這個點給刪了。對於2操作,詢問 1,r 區間內 k且不等於a i 1 i r 的最小的數。題目做法如下 對位置建權值線段樹,每個結點表示乙個區間,每個結點維護乙個區間的位...
2019 CCPC 網路選拔 array
給乙個 1 到 n 的排列 現在有 m 個操作,每個操作是下面的一種 t leq 10,1 leq n leq 10 5,1 leq m leq 10 5 1 leq k leq n 考場上頭鐵,硬肝了 4h 結考後 20 分鐘調出來,1a.但想出來還是很高興的 我們會發現每次給出的 k 都在 1,...
2020CCPC 網路選拔賽總結
因為半年內很久沒有練習,剛開始腦子宕機了十分鐘之後才開始做題。13mina了1010,28mina了1003,42mina了1007,109mina了1011,之後沒有過任何一道題。比賽過程中時間分配有問題,一直在1005上面鑽牛角尖,題沒搞明白也沒做出來,浪費了很多時間。題意 給定長度為n的01串...