原创 CodeForces - 892 B C D
B - Wrath 題意&分析： 鈴響殺人，一羣犯人站成一排，每個人都有個爪子，長度爲L_i ，當滿足 j < i && j >= L_i - i 時 i 可以將 j 殺死。問最後有多少人活下來。 倒序遍歷一遍，複雜度o( n
2020-06-22 20:52:57
原创 Codeforces Round #447 (Div. 2) B,C
B Ralph And His Magic Field 題意&分析： 一個n*m的矩陣，如果每一行或者每一列的所有元素乘積（produce）等於k（k=-1 or 1），那麼輸出所有可能的種類；如果不存在則輸出 0 。 當m和
2020-02-20 12:50:33
原创 「組合計數」CodeForces - 888D
題意&分析： 對於一個給定數列，求滿足 ai = i 的元素個數不少於 n-k 個的數列的個數。換句話說，就是求最多有 k 個元素不滿足 ai = i 的數列有幾個。 分析一下用排列數得出一下結論： k = 1 時，ans
2020-02-20 12:50:33
原创 HDU 1565 方格取數(1)
數組不可以直接開，剪枝之後求算一下所有滿足題目條件的狀態數目，然後再開數組，30000足夠。 代碼如下： #pragma comment(linker, "/STACK:1024000000,1024000000") #inclu
2020-02-20 12:50:33
原创 #HDU 2444 The Accomodation of Students
二分匹配，先判斷是否是二分圖，再求最大匹配。 模板如下： #pragma comment(linker, "/STACK:1024000000,1024000000") #include <algorithm> #include
2020-02-20 12:50:33
原创 位運算 反轉卡片問題
#pragma comment(linker, "/STACK:1024000000,1024000000") #include <algorithm> #include <bitset> #include <cmath> #in
2020-02-20 12:50:33
原创 [尺取法]2017 ACM/ICPC Asia Regional Shenyang Online 1012
更正一下，原來的代碼用的結構體，比賽時內存卡過去了，現在改成數組，時間內存都減少了。謝謝！@小白c 比賽時的提交： 修正後： 題目： 題意&分析： 題目的意思大概就是對於 n 堆卡牌，每堆 ai 張，對應的
2020-02-20 12:50:33
原创 C++ - String用法總結
1：string對象的定義和初始化以及讀寫 string s1; 默認構造函數，s1爲空串 string s2(s1); 將s2初始化爲s1的一個副本 string s3(“valuee”); 將s3初始化一個字
2020-02-20 12:50:33
原创 Codeforces E. Field of Wonders
題意：猜單詞遊戲，每次可以報一個字母（a～z且還未在已知字符串中出現），如果字符串中有這個字母，則將此串中所有字母顯現；現在參賽者已知一些字符串（必有正確答案），問可以說出幾個字母，是的至少有一個字母能夠被顯現出來。 分析： 1
2020-02-20 12:50:33
原创 【強連通分量】Tarjan（縮點）POJ1236-Network of Schools
題意： N個點的有向圖G，若有路從u通向v，則稱u可達v（v不一定可達u）。現給出各點之間的連接關係。 Q1：求出至少從幾個點出發，才能使得所有的點均可以遍歷一遍； Q2：至少需要添加幾條單向邊，才能使得從這些點中任何一個出
2020-02-20 12:50:33
原创 [模板] 網絡流
POJ3436 http://www.bubuko.com/infodetail-1013321.html const int N = 1000; struct Edge{ int from,to,cap,flow;
2020-02-20 12:50:33
原创 尺取法
題目翻譯： 給定長度爲n的數列整數a0,a1,a2,a3 ….. an-1以及整數S。求出綜合不小於S的連續子序列的長度的最小值。如果解不存在，則輸出0。 限制條件： 10 < n < 10^5 0 < a
2020-02-20 12:50:33
原创 Oh Your Royal Greediness! UVA - 11776
題意&分析 ： 地主派人去監工，每個農民都以一個勞作的時間段，一位監工只能監管一個人，問至少要多少個監工，這個問題就是求有交集的最大區間數。 區別於貪心的三種區間問題。 代碼如下： //#pragma comment(linke
2020-02-20 12:50:33
原创 HihoCoder - 1305 經典問題 區間覆蓋相減
題目： C - 經典問題 You are given two interval collections A and B. Collection A has N intervals [ A1, A2 ], [ A3, A
2020-02-20 12:50:33
原创 如何安裝nest simulator
如何安裝nest simulator 官方參考鏈接：https://nest-simulator.readthedocs.io/en/latest/installation/linux_install.html#dependencie
2019-04-26 12:53:02
7