CF round 292 解題報告

a題：

給出乙個座標(a,b),和走的步數，問有沒有可能從（0,0）走這麼多步剛好到達(a,b).

水題，結果還是wa了一次，沒有考慮到a<0或者b<0的情況。

1 #include2

intmain()319
}20return0;
21 }

b題:主人公有n個男性朋友，為0到n-1，m個女性朋友，為0到m-1，有些朋友開心，有些不開心。

其中b個男性朋友是開心的，n-b個不開心，

g個女性朋友是開心的，m-g個不開心。

給出n，m，

b，和b個座標

g，和g個座標

操作：我是直接走一遍，最後再掃瞄一遍，檢查是不是所有人都開心了。

1 #include2 #include3

int boy[110];4
int girl[110];5
intmain()617
intg,gg;
18         scanf("
%d",&g);
19for(int i=0;i)
23int sum=n*m*n*m;
2425
for(int i=0;i)
29bool flag=true;30
for(int i=0;i)
31if(!boy[i])
35if
(flag)41}
42if
(flag)
43             printf("
yes\n");
44else
45             printf("
no\n");
46}47return0;
48 }

CF Round 700 Div2 解題補題報告

官方題解 這把被吊錘就離譜，尤其是b題寫的都失了智了 給定乙個字串 s 兩個人 a 和 b 玩乙個小遊戲，每個人輪流出手，將某個位置的字元變換一下 不能和原來相同 每個位置僅能更改一次。a 的目標是使得最後的字串的字典序盡量大，b 則相反。如果兩人均採取最佳策略，問最後 s 會變成啥。s leq 5...

Block Voting 解題報告

這道題做的有點狼狽，效率不高，差一點就tle的ac了。看status裡的，ac的時間大多數都是0ms的。肯定有乙個更有效率的演算法的。下面說下我的狼狽演算法。出處 http acm.jlu.edu.cn joj showproblem.php?pid 1223 問題描述 求每個party的權值。第i...

Safebreaker 解題報告

又是吉林大學一道acm題目，題目很簡單，直接暴力解決。出處 http acm.jlu.edu.cn joj showproblem.php?pid 1718 問題描述 對乙個給定數0000 9999 根據一系列猜測，判斷這個數是否存在，存在的話，是否唯一 例如 3321，給定數 作出猜測，1223 ...