題目描述 Description 國王將金幣作為工資，發放給忠誠的騎士。第一天，騎士收到一枚金幣；之后兩天（第二天和第三天），每天收到兩枚金幣；之后三天（第四、五、六天），每天收到三枚金幣；之后四天（第七、八、九、十天），每天收到四枚金幣……；這種工資發放模式 ...

資源限制 ​ 時間限制：1.0s 內存限制：256.0MB 問題描述 　　有一個N x N的方格,每一個格子都有一些金幣,只要站在格子里就能拿到里面的金幣。你站在最左上角的格子里,每次可以從一個格子走到它右邊或下邊的格子里。請問如何走才能拿到最多的金幣。 輸入格式 　　第一行輸入一個 ...

前言 這道題目呢，看上去很難，實際上我們可以用線段樹解決這道題目。 正文 我們維護 sum、len、tag、lmax、rmax、ans。 sum 就是這段區間非腦洞的個數 len 就是這段區 ...

題目描述 有一棵蘋果樹，如果樹枝有分叉，一定是分2叉（就是說沒有只有1個兒子的結點） 這棵樹共有N個結點（葉子點或者樹枝分叉點），編號為1-N,樹根編號一定是1。 我們用一根樹枝兩端 ...

一.自動收集陽光 大致思路，猜測有一個點擊陽光的函數，當我們點擊陽光后，會調用它，完成增加陽光的一系列操作。但是只有當我們點擊的是陽光時，才會調用它，所以點擊陽光應該是有一個判斷的，判斷點擊的是否是 ...

題目大意 有一棵有\(n\)(\(n\leq10^5\))個點的樹，有點權\(d_i\)、邊權\(c_i\)，有\(m\)(\(m\leq10^5\))次操作。 每次操作給定\(x,y(y\in[- ...

　　話說一天有5個海盜搶了一艘who的游輪，搶到了100枚金幣，但這5個人沒有老大，不知道怎么分這100枚金幣。不過5個人都絕頂聰明，他們決定：1，抽簽，決定12345五個號碼，2，由1號提分配方案，大家一起舉手表決，超過半數同意則通過；否則被扔進大海里喂鯊魚；3，1號死了由2號提分配方案，四個人 ...