原创 HDU - 5983
簡單模擬，爲啥簡單呢，因爲： #include<bits/stdc++.h> using namespace std; int a[50],b[50]; bool check(){ //檢查 for (int i
2020-06-16 07:36:08
原创 Gameia HDU 6105
Gameia Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 9
2020-06-16 07:36:08
原创 E - Arpa and a game with Mojtaba
暑假搞了不少博弈的題，這題其實還是挺好想的，但是晚上沒來的及看，，補題的時候各種BUG啊，，真是懷疑人生了，，， 思路： 其實SG就是用來描述局勢的，他的定義是最小沒出現過的自然數 然後我們把題目給出的遊戲分割成好幾個小遊戲
2020-02-20 23:34:51
原创 664Strange Printer
題目描述： LeetCode 664. Strange Printer There is a strange printer with the following two special requirements: The pr
2020-02-20 23:34:50
原创 Out-out-control cars
新疆網絡賽的幾何題，當時沒做出來，分別將兩個三角形看成不動，只有一個三角形在動，那麼問題就轉變爲求一個射線與線段是否有交點，我們可以在求兩條直線交點的基礎上再做處理： 1.要求交點在線段範圍內（橫縱座標滿足） 2.要求交點與射
2020-02-20 23:34:50
原创 Codeforces Round #428 (Div. 2)：D. Winter is here（組合數公式）
題目鏈接：http://codeforces.com/contest/839/problem/D 題意：給出一些數，求取出一些數，當他們的GCD大於1時，將數量乘GCD累加到答案上， 求累加和。 思路：枚舉每個GCD，對於每
2020-02-20 23:34:50
原创 百度之星 1006 小小粉絲度度熊
小小粉絲度度熊 Accepts: 1075 Submissions: 5191 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (
2020-02-20 23:34:50
1
原创 HDU 6194
題意：告訴你一個字符串和k ， 求這個字符串中有多少不同的子串恰好出現了k 次。 鏈接：HDU 6194 思路：後綴數組搞起！ 首先處理出來Height數組，然後初始化ST表，那麼我們從頭開始RMQ查詢長度爲k的區間，那麼區間最小值那
2020-02-20 23:34:50
原创 POJ2185 最小覆蓋矩陣 （二維KMP）
題意： 給你一個字符矩陣，求出它的最小覆蓋子矩陣，即使得這個子矩陣的無限複製擴張之後的矩陣，能包含原來的矩陣。 即二維的最小覆蓋子串。 鏈接： http://poj.org/problem?id=2185 思路： 這題
2020-02-20 23:34:50
原创 CF432 D - Arpa and a list of numbers
枚舉每種可能的gcd，對於每種gcd利用前綴和快速求出代價。將整個數軸按gcd劃分，每個區間中的數要麼滿足條件，要麼需要刪掉（index%gcd< gcd-A/B），要麼往前加(index%gcd>gcd-A/B) #includ
2020-02-20 23:34:50
原创 LEETCODE 48 672. Bulb Switcher II
/* 2017-09-03 看完大佬的代碼發現這題其實非常簡單粗暴的思路 實際上每一種方案都是做或者不做，總共16種方案 於是我們枚舉這16種方案，先驗證是否可行，然後由於n長度的問題，不一定每一種方案都是不同的結果，所以再把所有
2020-02-20 23:34:50
原创 *args和**kwargs
轉載自：http://www.cnblogs.com/fengmk2/archive/2008/04/21/1163766.html Python tips: 什麼是*args和**kwargs？ 先來看個例子： def foo
2020-02-20 23:34:50
原创 各種最短路算法比對
轉載：http://blog.chinaunix.net/uid-27164517-id-3287891.html 用於解決最短路徑問題的算法被稱做“最短路徑算法”，有時被簡稱作“路徑算法”。最常用的路徑算法有： Dijkstra
2020-02-20 23:34:50
原创 842C - Ilya And The Tree
從根節點開始維護一個set，表示如果在該路徑上將某點置爲0後有多少種可能的gcd,然後在用參數傳一個從根到上一個點不用0的gcd,實際上，這個set應該不超過2個（不考慮1），每個點的最大可能值就是和set裏的做gcd或者考慮把當
2020-02-20 23:34:50
原创 Codeforces Round #428 (Div. 2) E - Mother of Dragons
題目鏈接： http://codeforces.com/contest/839/problem/E 題意： 將k滴液體，隨意分配給這些N個點，這些點有些相連，有些不相連，當兩個點有邊相連的時候，他們能產生分配的液體乘積之和的價值，
2020-02-20 23:34:50