原创 Codeforces - 80D. Falling Anvils - 數學
Falling Anvils 題目鏈接 分類：geometry probabilities 1.題意概述 給你一個一元二次方程x2+p√⋅x+q=0 ，再告訴你p∈[0,a] 且q∈[−b,b] ，問你這樣情況下，這個方程有
2020-06-23 21:58:44
2
原创 Codeforces - 35D. Animals - 貪心+排序
Animals 題目鏈接 分類： greedy 1.題意概述 有某類動物，要在農場中待n(1 ≤ n ≤ 100) 天，第i 天，這類動物要喫的糧食爲ci ，現在初始糧草是X(1≤X≤104) ，問你最多可以容納幾隻動物（動
2020-06-23 21:58:42
原创 HOJ2064 - Journey to Tibet - 並查集+暴力
Journey to Tibet 題目鏈接 分類：dsu brute force 1.題意概述 給出你n(1≤n≤1000) 個寺廟的座標，相鄰兩個寺廟，你最多隻能走30km 現在問你總哪個起點出發，能夠走儘可能多的寺廟
2020-06-23 21:58:41
原创 HDU1561 - The more, The Better - 樹形dp
The more, The Better 題目鏈接 分類：dfs and similar dp trees 1.題意概述 ACboy很喜歡玩一種戰略遊戲，在一個地圖上，有N座城堡，每座城堡都有一定的寶物，在每次遊戲中ACbo
2020-02-21 09:59:22
原创 URAL1040 - Airline Company - dfs+思維
300人委員會的復仇 題目鏈接 分類：dfs and simiar math 1.題意概述 給你n個點和m條邊構成的圖，要你對着m條邊進行賦值（爲1到m的不重複分配），使得任意點的所有邊的gcd的值爲1，如果存在方案輸出YE
2020-02-21 09:59:10
原创 Codeforces - 52B. Right Triangles - 數學
Right Triangles 題目鏈接 分類：combinatorics 1.題意概述 給你一個n×m 的字符串矩陣（由.和*組成），問你有多少個與矩陣邊平行的直角三角形？ 2.解題思路 對於|_和_|形的三角形，我們
2020-02-21 09:59:10
原创 Codeforces - 99B. Help Chef Gerasim - 排序
Help Chef Gerasim 題目鏈接 分類：implementation sortings 1.題意概述 給你n個茶杯，裏面分別有a[i]毫升的水，現在要你最多倒一次使得所有杯子裏面水的容量相同。 2.解題思路
2020-02-21 09:59:10
原创 HDU1011 - Starship Troopers - 樹形dp
Starship Troopers 題目鏈接 分類：dfs and similar dp trees 1.題意概述 出每個房間擁有的BUG數和能得到的能量數，然後給出每個房間的樹形聯通圖，要到下一個房間必須攻破上一個房間，每
2020-02-21 09:59:10
1
原创 POJ1947 - Rebuilding Roads - 樹形dp
Rebuilding Roads 題目鏈接 分類：dfs and similar trees dp 1.題意概述 給你一顆有n 個節點構成是樹，現在要你刪去最少的邊，使得剩下連通的點構成的樹剛好有p 個節點。 2.解題思路
2020-02-21 09:59:10
原创 Codeforces - 662A. Gambling Nim - 博弈
Gambling Nim 題目鏈接 分類：bitmask math matrices probabilities 1.題意概述 給你n(1≤n≤500000) 張卡片，每張卡片的兩個面（正面ai 反面bi ）都有寫數字，每個
2020-02-21 09:59:10
原创 Codeforces - 95D. Horse Races - 數位dp+大數運算
Horse Races 題目鏈接 分類：dp math 1.題意概述 規定4和7是幸運數，而且約定一個數是“辛運數字”當且僅當，相鄰兩個幸運數字的數位距離不超過k(1≤k≤1000) ，現在給定你一個區間[l,r](1≤l≤
2020-02-21 09:59:09
原创 Codeforces - 551D. GukiZ and Binary Operations - 數學+矩陣快速冪
GukiZ and Binary Operations 題目鏈接 分類：matrices combinatorics math number theory 1.題意概述 給你一個長度爲n的數組a[1...n] ，滿足a[i]
2020-02-21 09:59:09
4
原创 Petrozavodsk Winter 2018 - A. Mines - 線段樹優化建圖、強連通分量縮點、DP
題意： 一維數軸上有 nnn 個雷。第 iii 個雷在位置 pip_ipi。 花費 cic_ici 的代價可以引爆第 iii 個雷，並將區間 [pi−ri,pi+ri][p_i-r_i,p_i+r_i][pi−ri,
2019-10-25 18:55:01
原创 Grand Prix of Saratov - D. Elevator - DP
題意： 有一臺電梯，可以容納無限容量的人，初始在 0 層，每次可以移動到所載人羣中 需要到達的最高層，並最終返回 0 層。每層移動時間爲 1，忽略人進出時間。現在有 nnn 名按時間順序到達 0 層電梯口的人，第 iii 個人將在
2019-09-26 17:41:58
原创 Codeforces487D - Conveyor Belts - 分塊、記憶化搜索
D. Conveyor Belts 題意： 給出一個二維 n×mn\times mn×m 的傳送帶地圖，其中>字符表示當前位置 (x,y)(x,y)(x,y) 傳送至 (x,y+1)(x,y+1)(x,y+1)，<表示傳送至 (x
2019-09-06 00:36:59
1