原创 HDU - 4544 湫湫系列故事——消滅兔子 【multiset，貪心】
來自學妹“ww仙女”の思路：將兔子放入multiset中，由箭來找當前殺得死的血量最大的兔子。 來自學妹"ww仙女"の提示：最後的NO不要寫成No哦，別交錯題（逃） 代碼： #include <algorithm> #include <
2020-06-02 11:49:59
原创 BZOJ4559 [JLoi2016]成績比較
傳送門：https://www.lydsy.com/JudgeOnline/problem.php?id=4559 思路： 真·亂證明↓ 代碼： #include<cstdio> #include<cmath> #include<a
2019-07-08 18:40:55
原创 Match Stick Game 【2019南昌邀請賽網絡賽D】
傳送門：https://nanti.jisuanke.com/t/38223 題意：給長爲n的字符串，是若干個數字加減的式子。每個數字<1e9，也就是說最多9位。這些數字是用火柴拼成的。用這麼多個火柴重新拼個式子，操作符數量和數字數量要一
2019-04-23 20:24:12
1
原创 CodeForces - 1144G Two Merged Sequences
題意：給出一個序列，請將它按原順序分別分成一個遞增和一個遞減的序列，不行就輸出no。 思路： 由於兩個序列的順序是不變的，只是兩個序列之間互相穿插，那麼我們記錄當前遞增的序列的最大值和當前遞減序列的最小值，我們面臨當前的這個數字的時候，如
2019-04-02 18:17:57
原创 CodeForces - 1144E 【模擬，進制】
題意：給出長度爲n的兩個串，求他們中位數串。比如aa cc，中位數串就是bb，題目保證這倆中間的串個數是奇數。 思路：就是26進制的加法模擬，再/2。QAQ習慣性大數寫成結構體，局部爆棧了，愣是看不出來，加static才行，不過這裏直接用
2019-04-02 18:17:57
原创 codeforces 1144F Graph Without Long Directed Paths 【DFS】
這是個瞎搞寫法，比賽的時候交vs2017 tle了（慘遭掉分quq） 剛剛一模一樣的代碼交了g++17 ac了，1700ms，卡過QAQ。 思路： 隨便定個起點，比如1開始。in和out記錄的是每個點連出去的確定的邊裏出去幾個回來幾個。題
2019-04-01 22:57:36
原创 Gym - 101522E Expected Score 【期望】
題意：給個n和r。現在有2*n個箱子，他們在箱子外部分別有箱子編號1-2n，而每個箱子裏面寫着一個1-n的某個數字，並且保證1-n每個數字都分別在這2n個箱子裏出現兩次。玩遊戲的人要經歷r輪遊戲，每一輪，他可以在2n個箱子裏拿兩個，如果兩
2019-03-22 18:26:20
原创 Gym 101655C Crusher’s Code【概率dp+hash】
題意（翻譯潤色了一下）: ^▽^神祕的三角洲一直流傳着一個關於排序的問題。 你在旅途中遇到了Monly和Carlos，他們都對自己解決這個問題的方案很有信心。 Monty的代碼是這樣的： while (!sorted(a)) { int
2019-03-16 18:19:08
2
原创 Gym - 101142C CodeCoder vs TopForces 【DFS】
題意：有n個人，每個人有兩個rating值，如果A某場rating比B高，那就稱A可能打敗B。注意，這個打敗關係是可以傳遞的，一開始讀題還讀錯了QAQ，也就是說，a可以打敗b，b可以打敗c的話，a可以打敗c。 思路：由於是有傳遞性的，那麼
2019-03-16 18:18:38
1
原创 Gym 101161H Witcher Potion 【狀壓dp】
題意：勇者去打怪獸，有兩個值，一個是能量條，初始100，debuff毒素條，一開始0。每個樣例的第一行是打一個怪獸需要的能量和時間。第二行是勇者帶的藥的瓶數。接下來一行給的是每瓶藥可以加的能量，然後一行是每瓶藥會增加的毒素值。每次打完怪，
2019-03-14 17:38:07
原创 POJ-1678 I Love this Game!【記憶化搜索】
題意：兩個人取數字，每次要取比對方取的數字大[a,b]，問player1對player2的最大分差是多少。 思路：用dp[i]表示當前的人選第i個數作爲第一個數字，可以獲得的最大分差。這是一個先後手不斷交換的過程，每次後手也會選擇最優策略
2019-03-11 17:03:51
原创 ZOJ-3395 Stammering Aliens 【DJB哈希】
題意：給定一個序列，求出出現次數大於m，長度最長的子串的最大下標 思路：DJB哈希，這是一個十分好用的哈希法，很久之前曾在另一個題裏和隊友學過，終於又碰到了一題。就像n進制一樣，對字符串每個字符位置進行處理，對一個字符串求出哈希值。用un
2019-03-11 17:03:40
原创 CodeForces - 1111B Average Superhero Gang Power 【思維題】
題意：n個數字，m次操作，分爲兩種①給任意一個數字+1 ②扔掉它！但是有限制①每個數字最多加k次②必須起碼剩下一個數字 最後求m次操作後，剩下的數字的平均數最大是多少。 思路：很久以前寫的一個題。一開始想的是排序以後左右雙指針，每次計算是
2019-03-11 17:03:40
1
原创 CodeForces-1131D Gourmet choice 【拓撲排序，並查集縮點】
題意：第一題n個菜，第二天m個，用n*m的矩陣以及><=符號來表示菜的美味比較。最低美味度1，求滿足關係的情況下每個菜美味度最小的安排，當關系矛盾時輸出no 思路：><很好處理，就是拓撲。=的用並查集並起來，相當於是用他們的父親，來代表這
2019-03-11 17:03:40