今天的題目真是***啊，王隊出題果然不一樣。
不說了，上題
1．rhl的揹包 (bag.pas/c/cpp)
【問題描述】
cj中學組織學生出去春遊，作為學神的rhl自然不會放過這一大好時機，他有n種物品，第i件物品有c[i]個，每個體積為v[i]，價值為w[i]，rhl現在有乙個體積為v的揹包，他想讓他帶的東西價值之和最大，且體積之和不超過v，你能幫幫他嗎？注意物體不能分割。
【輸入】
輸入檔名為bag.in，分為若干行。 第一行包含兩個正整數n,v。
【輸出】
輸出檔名為bag.out，一行輸出乙個整數，表示最大價值。
【輸入輸出樣例】
bag.in
5 50
1 1 7
2 1 4
2 4 1
3 1 3
2 3 8
bag.out
42 【資料說明】
30%的資料滿足n<=5,<=10,v<=100;
50%的資料滿足n<=100,<=1000,v<=1000;
100%的資料滿足
n<=
100,
1<=c[
i]<=105
,1<=v[
i]<=
v<=104
,1<=w[
i]<=109
2 .shallot(shallot.pas/c/cpp)
【問題描述】
小苗去市場上買了一捆小蔥苗,她突然一時興起,於是她在每顆小蔥苗上
寫上乙個數字,然後把小蔥叫過來玩遊戲。每個時刻她會給小蔥一顆小蔥苗或者是從小蔥手裡拿走一顆小蔥苗,並且讓小蔥從自己手中的小蔥苗里選出一些小蔥苗使得選出的小蔥苗上的數字的異或和最大。這種小問題對於小蔥來說當然不在話下,但是他的身邊沒有電腦,於是他打**給同為oi選手的你,你能幫幫他嗎?
你只需要輸出最大的異或和即可,若小蔥手中沒有小蔥苗則輸出0。
【輸入】
第一行乙個正整數n表示總時間;
第二行n個整數,a[1],a[2],…,a[n],若a[i]大於0代表給了小蔥一顆數字為a[i]的小蔥苗,否則代表從小蔥手中拿走一顆數字為−a[i]的小蔥苗。
【輸出】
輸出共n行，每行乙個整數代表第i個時刻的最大異或和。
【輸入輸出樣例】
shallot.in
6 1 2 3 4 -2 -3
shallot.out
1 3
3 7
7 5
【資料說明】
對於10%的資料n<=1000對於50%的資料n<=20000
對於100%的資料n<=500000,a[i]<2^31
3．czh的鏡子(mir.pas/c/cpp)
【問題描述】
注：座標平面沒有邊緣，光線不會因為碰到邊界而中途停下，m的意義是所有鏡子座標絕對值的最大值不會超過m。
從前czh有乙個座標網格（其中座標的絕對值不會超過 m）。從左到右x座標逐漸增加，而從下到上y座標逐漸增加。
在網格中擺放著n面鏡子，第 i面鏡子的座標為(x[i],y[i])。鏡子均與座標軸成45°角。所以共有兩種型別的鏡子：「\」型和「/」型。特殊地，原點處不會有任何鏡子，也不會有某個位置有多面鏡子。
鏡子的兩個面都能夠反射光線，而中間不透光，例如，對於乙個「/」型鏡子，從下面射入的光線會被反射到右方向，而從左面射入的光線會被反射到上方向。
現有q條光線從原點所在格仔沿x軸正方向射出，求它走過t[i]格路程後所在的位置。
【輸入】
輸入檔名為mir.in，共行，第一行包含兩個正整數，n和m
接下來n行，每行兩個整數和乙個字元x[i],y[i],t[i]，代表某個鏡子的位置和
型別。
第n+1行包含乙個整數q，表示詢問次數。
接下來q行每行有乙個整數t，表示詢問的路程。
【輸出】
輸出檔名為mir.out，共q行，每行兩個整數表示座標。
【輸入輸出樣例】
mir.in
5 2
0 1 \
0 2 /
1 0 /
1 1 \
1 2 \
1 8
mir.out
3 1
【資料說明】
40%的資料滿足:t[i]<=1000,q<=1000
100%的資料滿足:t[i]<=10^18,q<=10^5,n<=10^5,x[i],y[i]<=10^9
做了三個小時第三題，突然說是考試，趕快ac第一題，100結束
我~也~是~醉~了~
總的來說，基礎演算法掌握的還不錯，但對於難題（即看不出演算法的題目）解決能力不足。
所以還是該多刷難題，我已經等不及數學補課了……
再墮就剁手
自考總結 2023年4月19日
緊張忙碌的自考複習在今天，就算是告一段落了。在這一段時間中，自考占用了很多時間，也付出很多經歷，相信結果一定會不錯的。自考計畫，在兩個月之前就開始了。這次報的科目比較少，我只報了運籌學和作業系統概論，就是傳說中比較有難度的兩個科目。現在發現，也不算難，或者說，蠻簡單的。自考的計畫，在前期，每天乙個番...
自考總結 2023年4月19日
緊張忙碌的自考複習在今天，就算是告一段落了。在這一段時間中，自考占用了很多時間，也付出很多經歷，相信結果一定會不錯的。自考計畫，在兩個月之前就開始了。這次報的科目比較少，我只報了運籌學和作業系統概論，就是傳說中比較有難度的兩個科目。現在發現，也不算難，或者說，蠻簡單的。自考的計畫，在前期，每天乙個番...
8月4日總結
從今天早上開始做數獨的題，一直做到下午五點，剛開始看到這個題的時候感覺沒有地方下手，一點頭緒也沒有，因為每行每列每個宮格都不可以有重複的陣列，而且必須有1 9這九個數，剛開始一看題就感覺這個題的要求太多了。數獨問題 題目大意 9 9的方格使得每行中每列和每個標記的3x3子方格中不能有重複的數字並且有...