台部落g19zwk

題目描述企鵝國的城市結構是一棵樹，有 N 座城市和 N-1 條無向道路，每條道路都一樣長。豆豆和豆沙準備去參加 NOIP（National Olympiad in Informatics for Penguin），但是他們住在

2020-02-21 17:00:16

題目描述有高爲1， 2， …， n的n根杆子排成一排，從左向右能看到 L 根，從右向左能看到 R根。求有多少種可能的排列方式。輸入格式多組數據，第一行一個數T，表示數據組數。接下來T行，每行三個數n，L，

2020-02-21 17:00:16

題目背景 poj2762 題目描述 In order to make their sons brave, Jiajia and Wind take them to a big cave. The cave has n room

2020-02-21 17:00:14

2017.10.26 T2 2011 樣例數據輸入 5 6 1 2 1 2 2 3 2 2 3 4 3 4 4 5 3 5 1 3 4 1 3 5 3 6 1 5 輸出 3 24

2020-02-21 17:00:14

2017.10.24 T2 2008 樣例數據輸入 3 1 1 6 4 4 2 輸出 1 19 6 分析：狀壓DP+分組揹包每一個數只會含有一個比sqrt(N)大的質因數，所以我們把所

2020-02-21 17:00:13

2017.10.31 T2 2024 題目背景 bzoj2143 題目描述飛飛國是一個傳說中的國度，國家的居民叫做飛飛俠。飛飛國是一個N×M的矩形方陣，每個格子代表一個街區。然而飛飛國是沒有交通工具的。飛飛俠完全靠地面的彈射裝置來移

2018-09-04 06:39:25

2017.11.9 T1 2048 題目描述 Tom 最近在研究迴文數字。假設 s[i] 是長度爲 i 的迴文數個數（不含前導0），則對於給定的正整數 n 有：以上等式中最後面的括號是布爾表達式，Tom 想知道S[n] mod

2018-09-04 06:39:25

2017.11.7 T1 2044 樣例數據輸入 3 997 2 3 5 輸出 61 分析：暴力的話最多隻能O(N2 )，考慮能否遞推，手玩樣例發現： 61=2+3+2∗3+5+3∗5+2∗3∗5 好像很廢話，但是看

2018-09-04 06:39:25

題目背景 ZSOI2008 T1 題目描述 Neo 有一種很強的計算能力，他能瞬間計算出兩個矩陣的乘積，但是他的不足是可能會算錯，所以你的任務是對於給出的兩個矩陣，檢查Neo 計算出的結果是否正確。注意給出的矩陣都是 N*N 的 0

2018-09-04 06:39:23

2017.11.6 T2 2038 樣例數據1 輸入 3 5 1 2 5 1 2 3 2 1 輸出 3 樣例數據2 輸入 5 5 1 3 3 4 5 1 2 4 4 4 輸出 5 分析：看到都知

2018-09-04 06:39:23

2017.11.6 T1 2037 題目描述大數學家高斯小時候偶然間發現一種有趣的自然數集合 Blash ，對應以 a 爲基的集合 Ba 定義如下：（1）a 是集合 Ba 的基，且 a 是 Ba 的第一個元素。（2）如果 x

2018-09-04 06:39:23

2017.11.9 T2 2049 題目描述一個 n 個點 m 條邊的無重邊無自環的無向圖，點有點權，邊有邊權，定義一條路徑的權值爲路徑經過的點權的最大值乘邊權最大值。求任意兩點間的權值最小的路徑的權值。輸入格式第一行兩個整

2018-09-04 06:39:23

啊，我退役了。其實一個月前我就退役了，只是文化課需要補的太多，完全沒時間碰博客（好像有時間也玩去了……）。現在半期考完了（2/3期還差不多），拿到了一個意料之中的分數，本來就不太好的數學和本來還挺好的物理拖了後腿，這也告訴我接下來到期末

2018-09-04 06:39:23

題目背景洛谷 mNOIP 模擬賽 Day1 洛谷3939 題目描述小 C 的兔子不是雪白的，而是五彩繽紛的。每隻兔子都有一種顏色，不同的兔子可能有相同的顏色。小 C 把她標號從 1 到 nn 的 nn 只兔子排成長長的一排，來

2018-09-04 06:39:23

2017.10.30 T2 2018 樣例數據輸入 1 3 1 3 2 輸出 4 分析：考試的時候我一看就覺得像分玩具，wuvin也明確說過我們做過這道題的基礎版，所以我就在想那個dp方程啊（本來dp就不行，難受）

2018-09-04 06:39:22