原创 LightOJ - 1027 (期望基礎)
LightOJ - 1027 (期望基礎) 題目鏈接：LightOJ - 1027 題目大意： 給你n個門，每次進每個門的概率都是一樣的，正數代表你x分鐘後可以離開這裏，負數代表你x分鐘後回到這裏。求預期離開的時間， 如果時間無
2020-02-23 04:04:05
原创 [codeforces] Gym - 101246D Fire in the Country (BFS + 基礎博弈)
[codeforces] Gym - 101246D Fire in the Country (BFS + 基礎博弈) 題目鏈接： D. Fire in the Country 題目大意： 給定n 個點，m 條邊， 有一個機器
2020-02-23 04:04:05
原创 [codeforces] Gym - 100814E Everything Has Changed (DP)
[codeforces] Gym - 100814E Everything Has Changed (DP) 題目鏈接： Everything Has Changed 題目大意： 給你一個n∗m 的矩陣， 讓你從左上角走
2020-02-23 04:04:05
原创 [codeforces] 854C. Planning(優先隊列)
[codeforces] 854C. Planning(優先隊列) 題目鏈接： C. Planning 題目大意： 有n 個航班要按順序依次起飛， 現在要推遲k秒， 每個飛機有一個停留花費ci 每秒， 你可以安排這些飛機的
2020-02-23 04:04:05
原创 2017 Multi-University Training Contest - Team 7 HDU 6192 Just do it (楊輝三角)【轉】
轉自：http://blog.csdn.net/qq_37412229/article/details/77231474 題目鏈接 題目意思 給你一個包含n個數的序列A和一個數m，序列B中的數是序列A經過異或得到的，比如：b[
2020-02-23 04:04:05
原创 [codeforces] 854D. Jury Meeting(前/後綴最小值)
[codeforces] 854D. Jury Meeting 題目鏈接： D. Jury Meeting 題目大意： 有n個人分別在1~n的點上， 要讓這n個人到0號點並且所有人在一起的天數至少爲k天， 之後再回到各自的點
2020-02-23 04:04:05
原创 LightOJ - 1030 Discovering Gold (期望)
LightOJ - 1030 Discovering Gold (期望) 題目鏈接: LightOJ-1030 題目大意: 給n 個格子，每個格子有ai 的金子，初始位置爲1，操作是扔六面骰子，扔幾點走幾步，每到達一個新位置，
2020-02-23 04:04:05
原创 [leetcode] 148. Sort List
題目要求是在O(nlog(n))O(n\log(n))O(nlog(n))時間複雜度和常數空間複雜度下實現對鏈表的排序。 通過刷LeetCode發現自己在鏈表指針這方面的知識太薄弱了， 上來我寫了一個平時打比賽常規思路， 用了一個優
2019-01-18 19:29:38
原创 [codeforces] 877D. Olya and Energy Drinks (BFS)
[codeforces] 877D. Olya and Energy Drinks (BFS) 題目鏈接: D. Olya and Energy Drinks 題目大意: 給一個N * M的矩陣，給定起點和終點座標，k代表沿同一個
2018-09-26 04:27:21
3
原创 [atcoder] agc86 D - Non-decreasing
D - Non-decreasing 題目鏈接：Non-decreasing 題目大意： 給一個長度爲n (1≤n≤50) 的序列。 每次可以選擇兩個數ax,ay , 把ax 加到ay 上。最終使得a序列不遞降， 題目保證0 2n 次有解
2018-08-30 16:19:49
原创 AtCoder Grand Contest 020 C - Median Sum(揹包+bitset)
AtCoder Grand Contest 020 C - Median Sum（揹包+bitset） 題目鏈接 Median Sum 題目大意 給你NN 個數， A1,A2...AnA1,A2...An 。 且 S1,S2,S2N−
2018-08-30 16:19:29
原创 [codeforces] 1000 E. We Need More Bosses
[codeforces] 1000 E. We Need More Bosses 題目鏈接： E. We Need More Bosses 題目大意: 給一個n(2≤n≤3∗105)n(2≤n≤3∗105) 個點, m(n−1≤m≤3∗1
2018-08-30 16:19:26
7
原创 [2018 Multi-University Training Contest 4] HDU 6333 Problem B. Harvest of Apples(莫隊算法)
題目鏈接 Problem B. Harvest of Apples 題目大意 TT 組詢問, 每組詢問問∑mi=0Cin∑i=0mCni . 數據範圍 1≤T≤1051≤T≤105 1≤m≤n≤1051≤m≤n≤105 解題思路 定義S
2018-08-30 16:19:26
原创 [codeforces] 1004 E. Sonya and Ice Cream
[codeforces] 1004 E. Sonya and Ice Cream 題目鏈接： E. Sonya and Ice Cream 題目大意： 給一個n(1≤n≤105)n(1≤n≤105) 個點的樹，每一條邊有一個長度l(1≤l
2018-08-30 16:19:23
原创 [2018牛客多校(第五場)] take (樹狀數組+概率)
題目鏈接 take 題目大意 一共有n個箱子， 第ii 個箱子有p[i]%p[i]% 的概率開出大小爲d[i]d[i] 的鑽石。 初始玩家手裏有一個size爲0的鑽石， 且手裏最多只能有一個鑽石， 如果當前開的箱子中得到的鑽石大於手中的鑽
2018-08-30 16:19:23