原创 西南科技大學第十六屆ACM程序設計競賽暨綿陽市邀請賽 補題報告
本補題報告僅供參考，順序由簡到難 C：給你一個數字n，你需要輸出一個字符串，該字符串長度必須小於等於n，並且含有n個“AR”子序列。 貪心或者思維。 直接就想到每一個“A”後面有多少個“R”，那麼就可以貢獻多少個“AR”。所以，只
2020-07-08 09:30:16
4
原创 揹包一遍過
01揹包：n種物品，你的揹包容量m，每種物品最多取一次，求最大的價值 完全揹包：同01，不過，每種物品可以拿無限次 多重揹包：就是在原本的揹包基礎上，對每種物品的個數進行限制。 即：給出物品的重量、價值以及個數。 統一解釋：w[i
2020-07-01 14:51:47
1
原创 Codeforces Round #619 (Div. 2) C.Ayoub's function
題目的意思是長度爲n的01串，知道里面有m個1，爲這個串中最多有多少個子串含有1 腦殘的我都想到了插空，就是最後沒打出來，== 想要含1的子串最多，可以先把1的序列寫出來，之後向1序列的空中去插入0, 爲什麼？ 因爲均勻分佈的1，
2020-07-01 14:51:47
1
原创 2020 CCPC Wannafly Winter Camp Day1 H
題目好像不能公開，所以我只寫個題解… 開場簽到題丟給隊友，轉而開了H題。 H的思路是選定一個數y通過gcd（y,k）來 在1到n 內唯一地確定k的值。 不難發現，通過gcd來唯一確定k 所以： 1.y必須是k的倍數，否則無法區分g
2020-07-01 14:51:37
1
原创 Codeforces Round #634 (Div. 3)題解ABCDE1E2
A：你有n個東西，全都分給兩個人，確保一個人得到的a，一定比另一個人得到的b多，問：有多少種給的方式？ 直接分半就行了，記得判斷奇偶數 #include <iostream> #include <algorithm> using
2020-07-01 14:51:37
1
原创 博弈取石子總結
1.一堆石子共有n個，A先手拿，B後手，要求每次最少拿1，最多拿k，拿到最後一個的獲勝 如果n <= k，A勝！ 如果n%（k+1）==0，B勝！ 否則A勝 #include <iostream> #include <algori
2020-04-02 12:21:42
原创 Codeforces Round #628 (Div. 2) C
給定你一棵樹，n個節點以及n-1條邊。現在定義，mex（u，v）爲u到v的簡單路徑當中沒有出現的最非負整數 求：如何給各個邊標號來使得任意u，v的mex（u，v）的最大值最小（邊的標號爲從0到n-2） 表面上這是一個關於樹的問題，
2020-03-16 08:26:48
原创 Codeforces Round #624 (Div. 3)ABCD
昨晚D被隊友給HACK了，上分半路夭折… A： 就是給你兩個數a，b 可以對a進行操作：加一個奇數，或者減一個偶數。 問最少操作多少次，使a變成b 直接看ab的差值b-a 差值=0，不需要操作了 差值>0，說明a需要加來達到b，判
2020-02-25 18:47:55
原创 Codeforces Round #616 (Div. 2)
A： 對一個大數進行操作，使得不被2整除，各位之和被2整除 先操作最後一位，最後一位必須爲單數，之後各位只保留一個單數即可，其他單數都刪掉。 #include <iostream> #include <algorithm> usi
2020-02-21 13:39:42
原创 Codeforces Round #615 (Div. 3)
A： 把n個硬幣分給三個人，判斷三個人最後的硬幣能不能相同。 先將原本三個人有的硬幣abc取最大值，想要相同最起碼少的兩個人要達到最大值，之後，三人一人一個，對3取模即可。 #include <iostream> #include
2020-02-21 13:39:42
原创 2020牛客寒假算法基礎集訓營3
A題，bfs會爆隊列，我用的dp 建一個二維數組，表示到dp[i][j]有多少種路徑 dp[1][1] = 1； 之後只需要雙重循環進行遍歷： 1.一個點如果可以從上面下來，就需要加上上面那個點的所有路徑 2.一個點如果可以從左邊
2020-02-21 13:39:42
原创 2020牛客寒假算法基礎集訓營1總結
A題，找符合條件的三角形，腦抽想少了。 符合條件的三角形有許多種： 1.底爲1，高爲2，底與x軸平行 2.底爲1，高爲2，底與y軸平行 3.底爲2，高爲1，底與x軸平行 4.底爲2，高爲1，底與y軸平行 每種的計算只需要枚舉高所經
2020-02-21 13:39:42
原创 2020 CCPC-Wannafly Winter Camp Day3 E
兩個人都希望火山哥贏，不斷地翻棋子可以知道：最左上角那個棋子，不管翻哪裏，都會跟着反轉。 所以結論是根據最左上角棋子的初始狀態判斷輸贏。 博弈賽神仙 #include <iostream> #include <algorithm>
2020-02-21 13:39:42
原创 2019icpc上海B燈泡（差分，思維題）
本題主要運用了差分的思維解決問題，但不是裸的差分板子題。 題目當中如果對同一個點操作偶數次，該點燈就是熄滅的 如果是奇數次，燈是點亮的。 利用差分對操作區間進行記錄，不需要求出原數組，只要不斷地判斷區間的操作次數，便可以知道當前區
2020-02-21 13:39:42
原创 2020牛客寒假算法基礎集訓營2
A，小貪心（注意，三個數相加會爆int） #include <iostream> #include <algorithm> using namespace std; int main() { ios::sync_with_
2020-02-21 13:39:42