台部落UISG103

題目描述 Daisy和Stella玩一個遊戲。遊戲在一個無限長的一維座標軸上，每個玩家有一枚棋子。一開始Daisy的棋子在x=0的位置，Stella的棋子在x=d的位置。每個棋子有兩個屬性：最大移動距離，攻擊範圍。Daisy的棋子的

2020-02-21 23:59:21

題目描述輸入格式第一行一個整數n（n≤200000）。接下來n行，每行兩個整數Ai和Bi（Ai，Bi≤3000）。輸出格式由於實際答案可能很大，你只需要輸出E*C(n,2)的值對998244353取餘的結果，其中E表示期

2020-02-21 23:59:21

題目描述給定一棵二叉樹，節點標號從1到n（n≤100000）。在不改變其中序遍歷的情況下，請改變樹的結構，使得這棵二叉樹的先序遍歷（前序遍歷）字典序最小。輸入第一行一個整數n，表示二叉樹的節點數。接下來n行，每行兩個整數。第

2020-02-21 23:59:21

題目描述輸出僅包含小寫英文字符的字符串S，支持以下一種操作：選擇一個字母X，然後選定該字符串中所有的X，並用另一種小寫英文字母Y替換它們，代價爲被替換的字符的個數。例如，S=“goose”，本次操作所選的X=“o”且Y=“e”，操作結束

2020-02-21 23:59:21

題目描述輸入整數L，在平面直角座標系中找出一個多邊形，滿足：頂點均在整點上周長恰爲L（1≤L≤5000）邊數儘量少在滿足以上條件的前提下，最長邊與最短邊長度之差儘量小輸出其最長邊與最短邊長度之差。無解輸出-1.000

2020-02-21 23:59:21

題目描述Treeland有n個城市,標號從1...n（1≤n≤5000）。有n-1條雙向道路連接了n個城市構成一顆樹。Treeland的居民想要建造一套 TPS系統(Treeland Positioning System)。TPS是一個

2020-02-21 23:59:21

題目描述給出一棵n個點的樹，每個點有一個權值ai。從這棵樹上選出一個點集，使得選出的點連通，且滿足點集中的點的權值最大值與最小值之差不超過k，問有多少種選點集的辦法。兩種選點集的辦法不同當且僅當點集中的點的標號不同。輸入第一行

2020-02-21 23:59:21

題目描述輸入輸出輸出q行，每行一個字符串“yes”或“no”（不包括引號）。樣例輸入2 43 41 2 32 3 22 4 41 2 31 3 22 3 23 4 441 3 31 3 21 4 3 3 4 4 樣例輸

2020-02-21 23:59:21

題目描述輸入兩個整數m和k 輸出輸出一個整數樣例輸入5 3 樣例輸出10 數據規模來源 by azui 題解：以樣例爲例，排列爲0 0 0 0 0，0 0 0 0 1，0 0 0 1 1，0 0

2020-02-21 23:59:21

題目描述一個無向圖被稱爲“蟲圖”，當且僅當：①它是一棵樹；②存在某條樹中的簡單路徑 p，滿足樹中任何一個點到 p 的最短距離不超過 1。現在給出一個 n 個結點 m 條邊的無向圖 G，沒有重邊，可能有自環。定義一次合併操作是：對於兩

2018-09-01 23:14:34

題目描述如果一個數等於它的真因子之和，這樣的數稱爲完數。如28=1+2+4+7+14，所以28爲完數。我們可以定義不完美值爲一個數與它的所有真因子之和的差的絕對值。令F(N)爲不完美值，則有： F(6)=|6-1-2-3|=0, F(1

2018-09-01 23:14:33

題目描述給一個2 × M的表格，現在你要將其中的R個格子塗成紅色，G個格子塗成藍色，B個格子塗成藍色，並且要滿足：任意兩個相鄰格子的顏色不同；每種顏色在任意一個2 × 2矩陣中都至少出現一次。求方案數對10^9+7取模。輸入格式第

2018-09-01 23:14:33

題目描述小s用整數填充一個N×N的表格，如果下面三個條件滿足，他會非常高興。 1.每一行的平均值在這一行出現過。 2.每一列的平均值在這一列出現過。 3.表格中每個數都不一樣。請幫助小s，讓他非常開心。輸入第一行包含一個整數N（

2018-09-01 23:14:32

題目描述麥克在第一張紙上寫下了N個十進制實數。然後，對於每個實數，他都寫下了一個從0開始，以該數爲公差的等差數列。比如當前數爲x，則他寫的等差數列爲0,x,2x,3x,……接下來，他把第一張紙上的所有在區間[A,B]中的數挑選出來，剔

2018-09-01 23:14:32

題目描述給定一個無向圖G，有N個節點，節點編號爲1...N。圖G中已經連了M條邊。請你再連接K條邊，使得所有的節點的度數都是偶數。要求你再連接K條邊，使得所有的節點的度數都是偶數。求有多少種連的方法。要求你連的K條邊中不能有重邊，但和

2018-09-01 23:14:32