原创 天梯賽-L2-026-小字輩(並查集加記憶化思想)
傳送門 題目描述 本題給定一個龐大家族的家譜，要請你給出最小一輩的名單。 輸入格式： 輸入在第一行給出家族人口總數 N（不超過 100 000 的正整數） —— 簡單起見，我們把家族成員從 1 到 N 編號。隨後第二行給出 N
2020-06-10 04:29:45
原创 2050(ccpc)-時間間隔（1002)
描述 2019年1月1日，在雲棲出現了可能是全世界最長的以秒爲單位的倒計時裝置：九億多秒倒計時，直到2050年。 給出一個時間S，我們想知道S距離2050年1月1日0點0時0分多少秒。 因爲答案可能很大，請輸出答案模100的值。
2020-06-10 04:29:35
1
原创 牛客想開了大賽二--n的約數(求在[1,n]內約數個數最多的數的約數個數)
傳送們 題意 給定一個t 接下來t行 每行給一個n，求[1，n]中的約數最多的數的約數 輸入格式 `` 第一行一個正整數t 之後t行，每行一個正整數n 輸出格式 輸出t行，每行一個整數，表示答案 輸入 5 13 9 1 13 1
2020-06-10 04:29:35
1
原创 牛客小白月賽13_小A買彩票
傳送門 題目描述 小A要買彩票，一張彩票3元，而彩票的中獎金額是1,2,3,4元，而且各種金額的中獎概率是一樣的，現在他連續購買來n張彩票，他希望他至少能夠不虧本的概率是多少? 輸入描述 一行一個n,代表他購買的彩票數量 輸出描述
2020-06-10 04:29:35
1
原创 牛客練習賽43-b-Tachibana Kanade Loves Probability(求小數點後ｋ位）
傳送門 題目大意 給定ｔ個數據 每個數據給出a,b,k1,k2四個數 要求求出a/b 小數點後第k1位到k2位的數字 樣例 5 2 3 2 3 1 7 1 7 2 5 1 3 12345 54321 3 10 12345 5432
2020-06-10 04:29:35
原创 The XOR Largest Pair(字典樹+貪心）
題目描述 在給定的 N 個整數 A1,A2,…,AN中選出兩個進行異或運算，得到的結果最大是多少？ 輸入 第一行一個整數 NN。 第二行 NN 個整數 AiAi 。 輸出 一個整數表示答案。 輸入樣例 5 2 9 4 7 0 輸出
2020-06-10 04:29:35
原创 哈爾濱工程大學ACM預熱賽-E-Mother's Day
傳送門 題目描述 給你4個整數a,b,c,y,代表y年的a月的第b個星期c,輸出這個日期 如果這個日期不存在，那麼就是輸出none 樣例 4 2 7 2018 4 1 7 2018 2 5 4 2018 2 4 3 2018 2
2020-06-10 04:29:35
原创 鏈接的基本概念
什麼是鏈接 鏈接是將各種代碼和數據片段收集並組合成爲單一文件的過程 編譯器驅動程序 int sum(int *a,int n); int array[2]={1,2}; int main(){ int val=sum(
2020-06-10 04:29:35
原创 分塊學習筆記 （一）
1.什麼是分塊 給定一個數組，長度爲n，把他分成m個小塊，然後遇到什麼區間更新的操作的時候，就可以大大的減少複雜度 2.怎麼分塊 通常我們把長度爲n的數組分爲ceil(n/sqrt(n))塊，然後用l[maxn],r[maxn],
2019-06-10 16:32:41
原创 鏈接--庫打樁
什麼是打樁 簡單的來說就是用自己的函數來替換共享庫的函數，比如用自己寫的mymalloc()來替換系統庫中的malloc() 怎麼實現打樁 編譯時進行打樁 原理 在生成重定向文件時將目標函數進行替換調用 example #includ
2019-05-06 21:56:25
原创 字典樹
在我們的網絡生活中，處處都有熱搜的身影，這天某某某遞出了律師函，那天某站又泄露了源碼,等等 那麼，這個熱搜是怎麼實現的呢? 一種辦法，我可以用一種數組，下標是關鍵詞，然後鍵值是被搜索的次數，然後每次被檢索後都進行一次排序，emmm,這
2019-04-29 18:38:40
原创 2050(ccpc)-分宿舍(1103)
題目描述 “那天TA說TA要來，於是我就來啦。 那天我說我要來，於是你就來啦。 TA看到了什麼？ 你又看到了什麼？ 我看到你們在一起，我是真的很happy：） 太陽在哪裏啊？ 就在早上七八點。 太陽在哪裏啊？ 就在雲的棲息地！” ——
2019-04-14 16:27:04
原创 codeforces #550-F(二分圖判定)
傳送門 題意： 給定一個無向圖，判斷它可不可以變成一個有向圖，使得這個圖不存在長度爲2的路徑 輸入 第一行輸入 n,m代表有n個點，m條邊 接下來m行代表 輸入ui,vi 代表ui,vi 是一條邊 輸出 如果可以構成的話，那麼首先輸出
2019-04-11 15:28:37
1
原创 哈爾濱工程大學ACM預熱賽-diagrams(dp+高精度)
傳送門 題目描述 小虎剛剛上了幼兒園，老師讓他做一個家庭作業：首先畫3個格子，第二行有2個格子，第三行有1個格子。每行的格子從左到右可以放棋子，但要求除第一行外，每行放的棋子數不能超過上一行的棋子。玩了一會兒，小虎問大哥大虎：這個作業
2019-04-05 18:43:44
原创 一.Default Constructor(默認構造函數)
default constructor 會在需要的時候被編譯器產生出來，這個需要怎麼理解呢? 我們可以看看下面的代碼: class link{public:int val; link *next;} void text1(){
2019-03-29 15:29:51