原创 hdu_round3-1003.bx迴文(manacher+dp)
記錄一個菜逼的成長。。 bx迴文 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Sub
2020-06-14 16:48:28
原创 Codeforces 816 -B. Karen and Coffee
記錄一個菜逼的成長。。 題目鏈接 題目大意: n區間，q次查詢區間 每次查詢有多少個點是在n個區間裏出現了k次的 一開始看到這題想的就是線段樹。 後來看到題解和別人的代碼，發現，原來還有這種操作？ n個區間的處理 給你
2020-06-14 16:48:27
原创 hdu_round1-1002 光頭強選舉(優先隊列)
記錄一個菜逼的成長。。 因爲這要賬號才能看到題目，所以這裏把題目複製出來了.. 光頭強選舉 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536
2020-06-14 16:48:27
原创 hdu_round1-1007 喫巧克力(計算幾何)
記錄一個菜逼的成長。。 喫巧克力 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submi
2020-06-14 16:48:27
原创 hdu_round1-1012 YYF和女朋友玩遊戲
記錄一個菜逼的成長。。 YYF和女朋友玩遊戲 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total
2020-06-14 16:48:27
原创 cygwin小記
記錄一個菜逼的成長。。 閒來無事，覺得windows的cmd奇醜無比。。所以就想找一個好看的shell 然後發現了cygwin 配色 初始的cygwin也是奇醜。 但是可以自己加配色。 想把背景改成半透明，找了半天才找到，
2020-06-14 16:48:27
1
原创 2017美團編程大賽初賽B-E.子串(進制轉換+KMP)
記錄一個菜逼的成長。。 沒什麼好說的。。就是暴力。 #include <stdio.h> #include <math.h> #include <assert.h> #include <stdlib.h> #include <
2020-06-14 16:48:27
原创 hdu_round1-1003 yyf和女朋友玩遊戲
記錄一個菜逼的成長。。 yyf和女朋友玩遊戲 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total
2020-06-14 16:48:17
原创 zkw線段樹
記錄一個菜逼的成長。。 網上好多zkw線段樹版本都是錯的。。坑啊。 主要是連zkw的ppt上都是不完整和有錯誤的。統計的力量 結點信息 struct Node{ int sum,mx,mn; }T[maxn<<2]; i
2020-02-20 23:07:13
原创 2017美團編程大賽初賽A-C.倒水
記錄一個菜逼的成長。。 分爲幾種種情況討論: 1.T比所有的水杯的溫度都高,就把所有的水倒完。 先按最高溫度倒，然後剩餘的按水杯的體積比例倒 2.T比所有的水杯的溫度都低,就按最低的水杯溫度倒 3.在中間則是Impos
2020-02-20 23:07:12
原创 【TOJ4172】I-The dynamic programming problem1(博弈)
記錄一個菜逼的成長。。 題目鏈接 題目大意： 給你一個n長的01串，每次可以用一個0去替代連續的兩個1的字符 Alice先手，誰不能替代誰就輸。 打sg表。 假設現在有一個k 長的連續的1 串 1112...1k−1
2020-02-20 23:07:12
原创 hdu_round1-1004 離開迷宮(dp)
記錄一個菜逼的成長。。 離開迷宮 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi
2020-02-20 23:07:12
原创 【loj】#6001. 「網絡流 24 題」太空飛行計劃(最大權閉合子圖)
記錄一個菜逼的成長。。 題目鏈接 hihocoder used數組中保存的就是最小割點集 ans=∑正權值−最小割容量 #include <bits/stdc++.h> using namespace std; #defi
2020-02-20 23:07:12
原创 codeforces-546E. Soldier and Traveling(網絡流)
記錄一個菜逼的成長。。 題目鏈接 51nod上的翻譯 這種從一個初始狀態到達一個目標狀態的，從感覺上來說有很多種可能的，可以用網絡流。 網絡流最重要的是建圖。 源點與城市的邊的容量是a[i] 城市與匯點的邊的容量是b[i
2020-02-20 23:07:11
1
原创 Codeforces 831-E.Cards Sorting(線段樹)
記錄一個菜逼的成長。。 題目鏈接 題目大意: 給你一個n(1≤n≤100000) 個數的序列，a1,a2,...,an,(1≤ai≤100000) 循環遍歷數組，噹噹前數是序列裏的最小值時刪除這個數，問需要遍歷多少次才能使數
2020-02-20 23:07:11