原创 Codeforces - 994B: pair型優先隊列 and Codeforces - 992B

<Codeforces 994B> 題意: 給定一個 n,一個 k,表示有n個騎士,這n個騎士有相應的等級和價值,每個騎士最多可以殺比他等級低的 k 個人,被殺了的騎士的價值,會累加到殺了人的騎士身上,騎士可以重複被人殺,但是殺了人的騎士

原创 Atcoder - 091C 掃描線 and Atcoder - 062D 優先隊列 + 前後綴和

<Atcoder - 091C> 掃描線 https://atcoder.jp/contests/abc091/tasks/arc092_a 題意: 有n個紅點,n個藍點,所選的紅點和藍點能夠成友好的條件是:紅點的橫縱座標分別小於藍點的橫

原创 Codeforces - 990C

<Codeforces 990C> 題意: 給n個只由 '(' 和 ')' 組成的串,問從這些串中選出兩個串,使他們括號匹配,能夠成多少個匹配串,自身和自身組合匹配也算。以題中第二個樣例說明: 輸入:2 ( ) ( ) 輸出:4 解釋:輸

原创 pair + sort + 棧 2018-6-17 ACM 刷題日記

<Codeforces 988E>   思維 題意: 給一個數,在這個數的各個數位中只能進行它相鄰兩位的互換,問最少經過經過多少次如上操作讓這個數能被25整除。 思路: 由於被25整除的數都有一個性質,那就是末兩位只能是25,50,75,

原创 Atcoder Grand 036 - A 叉積

<Atcoder Grand 036 - A> 叉積 https://atcoder.jp/contests/agc036/tasks/agc036_a 題意: 已知面積S,在第一象限內構造3個座標,使得三點連線圍成的三角形面積爲S/2,

原创 Codeforces - 1295D 歐拉函數 and Codeforces - 1270C 構造

<Codeforces - 1295D> 歐拉函數 http://codeforces.com/contest/1295/problem/D 題意: 給出a和m,在[0,m)內選一個x,滿足gcd(a, m) = gcd(a + x, m

原创 Atcoder - 156D 組合數 / Lucas定理

<Atcoder - 156D> https://atcoder.jp/contests/abc156/tasks/abc156_d 題意: 有n束花,需要從其中挑出若干束,但是不能挑a束或b束,問多少種選法。 即求:ans = (2 ^

原创 Atcoder - 129D vector應用

<Atcoder - 129D> vector應用 https://atcoder.jp/contests/abc129/tasks/abc129_d 題意: 給定一個由 . 和 # 組成的矩陣,在點處選擇一個位置放燈,燈光可以在該點處向

原创 Atcoder - 161D 數位dp

<Atcoder - 161D> 數位dp https://atcoder.jp/contests/abc161/tasks/abc161_d 題意: 定義一種數 lun number:該數任意相鄰的兩個數位差的絕對值不超過1 比如 12

原创 vector + 二進制枚舉: Atcoder Dwacon 5th - B

鏈接:https://dwacon5th-prelims.contest.atcoder.jp/tasks/dwacon5th_prelims_b 題意: 給定一個長度爲n的序列,這n個數在序列中,一共會形成 n * (n + 1) /

原创 Codeforces - 1305C 同餘 + 鴿巢原理 and Codeforces - 982C 樹上dfs

<Codeforces - 1305C> 同餘 + 鴿巢原理 http://codeforces.com/problemset/problem/1305/C 題意: 給定n個數,n個數兩兩做差取絕對值,所有差的絕對值做累乘,再對m取模,求

原创 Codeforces - 1332D 構造 + 位運算

<Codeforces - 1332D> 構造 + 位運算 http://codeforces.com/problemset/problem/1332/D 題意: 從(1,1)出發到(n,m),只能向右或向下走,每走一步就進行一次按位與,

原创 Codeforces - 1334C 貪心

<Codeforces - 1334C> 貪心 http://codeforces.com/contest/1334/problem/C 題意: 一共cas個查詢,對於每個查詢,順時針排列n個怪物,每個怪物有兩個屬性,屬性a表示生命值,屬

原创 Atcoder - 162D 枚舉

<Atcoder - 162D> 枚舉 https://atcoder.jp/contests/abc162/tasks/abc162_d 題意: 給定一個只由字符 'B','G','R' 組成的一個串S,求滿足下列條件的三元組{Si,S

原创 Codeforces - 1335E1 枚舉 + vector應用

<Codeforces - 1335E1> 枚舉 + vector應用 http://codeforces.com/contest/1335/problem/E1 題意: cas個查詢,每個查詢給定一個數列,讓你刪除其中一些元素,使得這個