原创 大數問題--超大數（10000以內）的階乘
問題分析：很容易發現，由於N的範圍很大，一般簡單的階乘算法肯定會溢出，因爲當20!已經接近long long的上限了。 所以得用大數問題的解法，就是模擬運算： 下面基於上面的思想，給出此題的兩種代碼實現： ①事先製表： #i
2018-09-03 05:37:43
原创 初識莫隊算法--例題:HH的項鍊
莫隊算法： ①適用問題：大量區間的個數統計問題，由於莫隊是典型的離線算法，故不能解決區間存在修改的問題。 比較典型的問題有“給定一個大小爲N的數組，數組中所有元素的大小<=N。你需要回答M個查詢。每個查詢的形式是L，R。你需要回答在範圍[
2018-09-03 05:37:43
原创 acm--讀入掛
基於cin太慢，scanf打起來太慢，而大量數據時，scanf有時候還是不夠，可以採用讀入掛，快速而且調用方便！居家必備啊！！！有木有！！！以後只要是讀入整數，乾脆直接都用讀入掛算了 注意點：只能讀入整數！！！ 代碼： inline i
2018-09-03 05:37:43
原创 對拍程序--每個輸入文件可以用少點樣例，甚至只用一個樣例，只要多次生成運行就行
以前用對拍，都是生成一個很大的輸入文件，然後再寫一個pat批處理文件，可是每次對拍成功還好，要是對拍失敗的話，由於輸入文件很大，也沒法在輸入文件定位，也很難找到到底是哪個樣例出了問題。所以一直覺得對拍這個技能很雞肋，所以幾乎不怎麼用。直到
2018-09-03 05:37:42
原创 memset有毒 神坑！！！！ Educational Codeforces Round 49 (Rated for Div. 2)(C題）
昨天打cf，寫到C題，轉化題意之後，寫了一個只包含幾個一重循環的代碼，外加一個排序，也就是O(n)+O(nlogn)的算法，複雜度也就是O(nlogn)，心想n也就是1e6,時間給了兩秒，妥妥的夠啊，於是過了樣例，就交了一發，結果。。。
2018-08-20 18:39:50
1
原创 紫書第三章例題--UVa1584
題目：UVa1584 地址：https://vjudge.net/problem/UVA-1584 題解：給你一個字符串，它構成一個環，可以以任意位置作爲起點構成一個新的字符串，問你其中字典序最小的字符串是多少。 思路：直接遍歷每個位置
2018-08-20 18:39:50
3
原创 紫書第四章例題--UVa1587
題目：UVa1587 地址：https://vjudge.net/problem/UVA-1587 題意：給定兩個字符串，判斷能否把其中一個字符串各個字母重排，然後對26個字母做一個一一映射，使得兩個字符串相同。 思路：既然字母可以重排
2018-08-20 18:39:50
原创 Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)
比賽地址： http://codeforces.com/contest/1025 A題： 題意：給你一串字符串，要求最後把字符串通過一定數量的操作後，變成同一個字母，操作是選擇一個字母x（這個字母必須在字符串中出現不止一次），然後把字符
2018-08-20 18:39:50
原创 紫書第三章書後習題--UVa1368
題目：UVa1368 地址：https://vjudge.net/problem/UVA-1368 題解：這一題定義了一個漢明距離：兩個字符串有n個對應的位置不同，那麼漢明距離就爲n。然後給你一些字符串，要求找出一個字符串，使它到各個字
2018-08-20 18:39:39
原创 寫題過程中的debug總結
0️⃣寫題之前 ①仔細讀題，要盡力理解透徹題意 ②確定算法 ③確定數據結構 ④確定數據範圍，如果數據達到1e9,就用long long 1️⃣樣例都沒過： ①檢查輸入：檢查變量類型 檢查是否正確輸入 ②仔細讀一遍程序：尤其注意循環變
2018-08-20 18:39:39