原创 2016 Multi-University Training Contest 4 1006 Substring
題目鏈接：點擊打開鏈接 題目大意：給你一個字符和一個字符串，問有多少個含有這個字符的不相同的子串。 解題思路：主題思路後綴數組，這是我第一次做後綴數組的題目，現場學真的有點累，sa表示的後綴排序第i位的開頭的位置，height表示sa[i
2018-08-25 14:28:07
3
原创 Codeforces Round #388 (Div. 2)C Voting
題目大意： 辯論有兩方，題目給出說話的順序，每次一方的說話時，可以選擇任意一人離開辯論，輪到離開的人時自動往後，問最後哪一方贏了。 題目解法： 貪心，每次有人說的時候一定是選擇另一方最先說話的人離開辯論，然後自動往後
2018-08-25 14:28:07
1
原创 Codeforces Round #390 (Div. 2)A Lesha and array splitting
題目大意： 本質就是分組，不能使每組的和等於0，問要怎麼分。 題目解法： 其實就是把每個0和之後的非0數結合就好。 代碼： #include "iostream" #include "algorithm" #inc
2018-08-25 14:28:07
2
原创 Codeforces Round #392 (Div. 2)C Unfair Poll
題目大意： 一個班有n行m列座位，老師要點k個學生，老師點名的順序是從第1行。。。。第n-1行，第n行，第n-1行。。。。。第2行，這樣重複，同一行中一定是從左到右的順序點名，問最後被點到次數最多的人被點了幾次，被點到次數最少
2018-08-25 14:28:07
2
原创 Codeforces Round #392 (Div. 2)A Holiday Of Equality
題目大意： 有n個人有不同的收入，問你政府要支付多少錢才能將所有人的收入調到一樣。 題目解放： 大水題，其實本質上就是把所有值都上升到最大值。 代碼： #include "iostream" #i
2018-08-25 14:28:07
3
原创 2016 Multi-University Training Contest 4 1001 Another Meaning
題目鏈接：點擊打開鏈接 題目大意：給你一個字符串和一個有兩個意思的字符串，問前一個字符串能有多少種不同的意思。 解題思路：用kmp找重複，再用dp計算數量方程也很簡單dp[i]=dp[i-1]+dp[i-len2]（如果i是匹配的最後一個
2018-08-25 14:28:07
2
原创 Codeforces Round #392 (Div. 2)E. Broken Tree
題目大意： 對於一棵樹有n個點，n-1條邊，每條邊有4個值x，y，w，p，x是離根進的點，y是另一個點，p和w都是特徵值，又定義了broken tree的要求是一條邊的p小於它所連子樹的所有邊的w，要求把給定的樹裝換成w和最
2018-08-25 14:28:07
原创 2016 Multi-University Training Contest 4 1010 The All-purpose Zero
題目鏈接：點擊打開鏈接 題目大意：找LIS其中有0的話，0可以代替任何數。 解題思路：找到每個0之前的LIS，0作爲前一段LIS的最後一位+1，前面的序列儘可能的小，於是加上一個剪枝操作，當前面的序列出現0~n，就可以剪掉了。 代碼： #
2018-08-25 14:28:06
原创 Codeforces Round #392 (Div. 2)D Ability To Convert
題目大意： 問一個n進制的數k，轉換成10機制之後最小是多少，比較奇葩的是這個數有可能是兩位表示一位的本來13進制的12應該是C，但是按題目的意思就是表示成12，這樣就可以認爲是12或者15了，這題的關鍵也就在這裏。 題目解
2018-08-25 14:28:04