原创 Atcoder Beginner 059 C 題解
題意： 有一個長度爲n的序列，你可以進行兩種操作，選去某個數加1或者減1。那我進行這個操作的目的，是爲了讓這個序列保持以下這種狀態： 1）這個數列進行到任意一項的前綴和都不用允許爲0； 2）這個數列進行到第 i 項的前綴和與第 i+1 項
2018-09-26 08:32:02
3
原创 Atcoder Beginner 077 C題題解
題意： 有三個數組 a[]、 b[]、c[]，有一個數n表示這三個數組的元素個數，從這三個數組裏各挑一個數，組成三元組<a[i]，b[j]，c[k]>，且要求，a[i] < b[j] < c[k]。問能組成多少個這樣的三元組。 注意一點
2018-09-05 07:22:39
原创 Atcoder Beginner 106 ~ 108 C題題解
本人因爲身體原因博客斷更了很長時間，唉，程序員還是要注重身體，尤其是我這種辣雞的程序員，如果代碼能力不高然後再身體不好那可就gg了啊T^T 話說ABC107是我打Atcoder開始以來，排名最靠前的，第145，竟然排名頁第8頁就能看到我~
2018-09-05 07:22:39
原创 Codeforces 988B 988C 題解
<Codeforces - 988B>題意：給定 n 個串，看這 n 個串能否形成一個序列，使得在序列中的任意位置的串都是他下一個串的連續子串，如果有，打印這個序列。思路：由於在某一位置的串是它下一個串的字串，所以這個序列裏的串，首先就必
2018-08-24 15:50:59
原创 2018-7-19 ACM 專項刷題 最短路
最短路三種算法的模板： 1. 弗洛伊德： #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <string> #includ
2018-08-24 15:50:58
2
原创 2018-6-17 ACM 刷題日記
<Codeforces 988E>題意：給一個數，在這個數的各個數位中只能進行它相鄰兩位的互換，問最少經過經過多少次如上操作讓這個數能被25整除。思路：由於被25整除的數都有一個性質，那就是末兩位只能是25，50，75，00。所以我的想法
2018-08-24 15:50:57
原创 2018-7-11 ACM 專項刷題 dfs + bfs
1. 遞歸：先說一個遞歸的含義，就是在某個函數內部調用這個函數本身，或者說，調用一個與該函數完全相同的函數。最簡單的一個遞歸的應用就是，輾轉相除法求最大公約數Gcd：LL gcd(LL x, LL y) { if(x % y == 0)
2018-08-24 15:50:57
2
原创 2018-7-7 ACM 刷題日記
從今天開始就正式迴歸刷題日常啦~<Codeforces 1004C>題意：給一個序列，每個數都和它後面的所有數進行配對，問能組成多少個不同的有序對思路：先轉化一下題意，就是找每個數後面有多少個不同的數。首先1e5的數據 n^2 顯然不可行
2018-08-24 15:50:57
1
原创 2018-7-18 ACM 刷題日記
<Codeforces - 1009B> 題意： 給定一個只由'0'、'1'、'2' 組成的串，只能將0 1互換，1 2互換，不能將0 2互換，求形成字典序最小的的串。 思路： 因爲1既可以和0換，又可以和2換，所以1的位置是自由的，即1
2018-08-24 15:50:57
原创 2018-7-16 ACM 刷題日記
<Codeforces - 702C>題意： 給兩個數組，讓第一個數組裏每個元素，都與第二個數組的每個元素求差再取絕對值，然後找到第一個數組裏每一元素對應的這些差值的最小值，再求這些最小值裏的最大值。思路： 這是在一套二分專題
2018-08-24 15:50:57
2
原创 2018-7-13 ACM 專項刷題 棧 + 隊列 + 樹狀數組
寫的有些久，拖到7-14號凌晨才寫完，因爲我自己也在慢慢理解中，還是要多做題，做的題越多，理解越深刻。 1. 棧： stack是一種先進入的元素後彈出的數據結構。 有一種常見的棧的應用就是檢查括號匹配與否。 對應題目及題解鏈接：https
2018-08-24 15:50:57
1
原创 2018-7-16 ACM 專項刷題 簡單動態規劃
週末休息了兩天，沒去訓練，今天補一下動態規劃的部分，真的很難，就放下板子吧，慢慢理解中。<LIS - 最長上升子序列>對應題目：POJ - 2533模板：#include <cstdio> #include <cstring> #incl
2018-08-24 15:50:57
原创 Codeforces 988D 題解
<988D>題意：給定若干個數，問在其中挑選幾個數組成一個集合，使得集合中任意以兩個數a, b（a > b）的差值均爲2^n。思路：這題要先找規律，這個規律就是，集合中的元素最多有3個，證明如下：假設集合內目前只有三個元素：x，y，z 且
2018-08-24 15:50:55
1
原创 2018-7-10 ACM 刷題日記
<Codeforces 1005C>題意：給定一個序列，問至少需要刪除多少個數，使得序列中的每個數都能在該序列裏找到一個數(自己除外)，進行加和形成2^n。思路：思路就是map的應用，先開一個數組 powT[maxx]，存 1<<30以內
2018-08-24 15:50:55
原创 2018-7-12 ACM 專項刷題 簡單數論
1. Gcd & Lcm:#include <cstdio> #include <cstdlib> #include <cmath> #include <cstring> #include <algorithm> using namesp
2018-08-24 15:50:55