國慶day2
阿新 • • 發佈：2017-10-02
最大 time 有序 問題 滿足 一道 min day2 你是
Hja和 Yjq為了 搶男主 角打了 起來 ，現在 他們 正在 一棵樹 上決鬥 。Hja在 A點，Yjq在 B點，Hja先發制人 開始 移動 。每次 他們 可以 沿著 一條邊 移動 ，但 一旦 一條邊 被對方 走過了 自己 就不能 再走這條邊 了。每條 邊上 都有 權值 ，他們 都希望 自己 的權值 盡量多 。現在 給你 這棵樹 以及 他們 倆開始 的位置 ，問 Hja能 夠獲得 的最大權值 。
【輸入格式】
第一行 兩個 整數 ??,??，代表 樹的點數 和詢問 的個數 。
接下來 ??−1行每行 三個 整數 ??,??,??，代表 從??到??有一條 權值 為??的邊 。
【輸出格式】
對於 每次 詢問 ，輸出 一個 整數 代表 答案 。
【樣例輸入1】
2 1
1 2 3
1 2
【樣例輸出1】 3
【樣例輸入2】
3 2
1 2 3
1
3 2 3
1 3
【樣例輸出2】 3 4
2、同一個卡包如果 有 兩個相鄰的玄學值會??點歐氣加成。
3、相鄰的兩個卡包如果有 同玄學值會??點歐氣加成。
4、相鄰的兩個卡包如果有 玄學值會??點歐氣加成。
5、距離為 2的卡包如果有 相同玄學值會??點歐氣加成。
6、距離為 2的卡包如果有 相鄰玄學值會??點歐氣加成。
以上的所有 加成是每存在一個符合條件就會次，如包卡以上的所有 加成是每存在一個符合條件就會次，如包卡1,2,3的玄 學值就會加兩次。
但是 ，玄學值個不可控的東西即使但是 ，玄學值個不可控的東西即使但是 ，玄學值個不可控的東西即使但是 ，玄學值個不可控的東西即使但是 ，玄學值個不可控的東西即使但是 ，玄學值個不可控的東西即使但是 ，玄學值個不可控的東西即使但是 ，玄學值個不可控的東西即使但是 ，玄學值個不可控的東西即使但是 ，玄學值個不可控的東西即使但是 ，玄學值個不可控的東西即使但是 ，玄學值個不可控的東西即使但是 ，玄學值個不可控的東西即使但是 ，玄學值個不可控的東西即使但是 ，玄學值個不可控的東西即使但是 ，玄學值個不可控的東西即使但是 ，玄學值個不可控的東西即使但是 ，玄學值個不可控的東西即使Yjq也只能自己決定 也只能自己決定 也只能自己決定 也只能自己決定 也只能自己決定 也只能自己決定 也只能自己決定 (2,2),(2,3),(3,2),(3,3)這幾包卡的玄學值。為了能夠抽到更多金色普通， 這幾包卡的玄學值。為了能夠抽到更多金色普通， Yjq想知道自己能夠獲得的最 少的歐氣加成是多。 註意 你只能 修改 玄學值 ，不能 修 改玄學值 的個數 。
【輸入格式】
輸入的第一行有 5個整數 ??,??,??,??,??。
接下去有 6×6的代表初始玄學值。
每個玄學值為 [??:??1,??2,?,????]的描述形式。
【輸出格式】
一行個整數代表答案。
【樣例輸入】
5 4 3 2 1
[1:1][2][3][4][5][6]
[1:1][2][3][4][5][6]
[1:1][2][5:1,2,3,4,5][5][6]
[1:1][ 1:2][5:1,2,3,4,5][5][6]
[1:1][2][3][4][5][6]
[1:1][2][3][4][5][6]
a
【問題描述】
你是能看到第一題的 friends呢。
—— hja
世界上沒有什麽比賣的這 貴彈丸三還令人絕望事了，所以便麽一道題。定義 ??(??)為滿足 (??×??)|??的有序正整數對 (??,??)的個數。現在給定 ??，求 Σ??(??)????=1
【輸入格式】
一行個整數 ??。
【輸出格式】
一行個整數代表答案 。
【樣例輸入】
6
【樣例輸出】
25
【數據範圍與規定】
對於 30%的數據， 1≤??≤100。
對於 60%的數據， 1≤??≤1000。
對於 100%的數據， 1≤??≤1011.
b
【問題描述】
你是能看到第二題的 friends呢。
Hja和 Yjq為了 搶男主 角打了 起來 ，現在 他們 正在 一棵樹 上決鬥 。Hja在 A點，Yjq在 B點，Hja先發制人 開始 移動 。每次 他們 可以 沿著 一條邊 移動 ，但 一旦 一條邊 被對方 走過了 自己 就不能 再走這條邊 了。每條 邊上 都有 權值 ，他們 都希望 自己 的權值 盡量多 。現在 給你 這棵樹 以及 他們 倆開始 的位置 ，問 Hja能 夠獲得 的最大權值 。
【輸入格式】
第一行 兩個 整數 ??,??，代表 樹的點數 和詢問 的個數 。
接下來 ??−1行每行 三個 整數 ??,??,??，代表 從??到??有一條 權值 為??的邊 。
【輸出格式】
對於 每次 詢問 ，輸出 一個 整數 代表 答案 。
【樣例輸入1】
2 1
1 2 3
1 2
【樣例輸出1】 3
【樣例輸入2】
3 2
1 2 3
1
3 2 3
1 3
【樣例輸出2】 3 4
【數據範圍與規定】
對於 30%的數據 ，1≤??,??≤1000。
對於另外 30%的數據 ，??=1。
對於 100%的數據， 1≤??,??≤105,0≤??≤103,1≤??,??,??,??≤??。
c
【問題描述】
你是能看到第三題的 friends呢。
—— aoao
Yjq買了 36個卡包，並且把他們排列成 6×6的陣型準備開包 。左上角是(0,0)，右下角為 ，右下角為 (5,5)。為了能夠開到更多的金色普通卡， 。為了能夠開到更多的金色普通卡， Yjq會為每個包添加 1−5個玄學值，每可以是 個玄學值，每可以是 1−30中的一個整數。但是不同玄學值會造 中的一個整數。但是不同玄學值會造 成不同的歐氣加，具體如下：
2、同一個卡包如果 有 兩個相鄰的玄學值會??點歐氣加成。
3、相鄰的兩個卡包如果有 同玄學值會??點歐氣加成。
4、相鄰的兩個卡包如果有 玄學值會??點歐氣加成。
5、距離為 2的卡包如果有 相同玄學值會??點歐氣加成。
6、距離為 2的卡包如果有 相鄰玄學值會??點歐氣加成。
以上的所有 加成是每存在一個符合條件就會次，如包卡以上的所有 加成是每存在一個符合條件就會次，如包卡1,2,3的玄 學值就會加兩次。
但是 ，玄學值個不可控的東西即使但是 ，玄學值個不可控的東西即使但是 ，玄學值個不可控的東西即使但是 ，玄學值個不可控的東西即使但是 ，玄學值個不可控的東西即使但是 ，玄學值個不可控的東西即使但是 ，玄學值個不可控的東西即使但是 ，玄學值個不可控的東西即使但是 ，玄學值個不可控的東西即使但是 ，玄學值個不可控的東西即使但是 ，玄學值個不可控的東西即使但是 ，玄學值個不可控的東西即使但是 ，玄學值個不可控的東西即使但是 ，玄學值個不可控的東西即使但是 ，玄學值個不可控的東西即使但是 ，玄學值個不可控的東西即使但是 ，玄學值個不可控的東西即使但是 ，玄學值個不可控的東西即使Yjq也只能自己決定 也只能自己決定 也只能自己決定 也只能自己決定 也只能自己決定 也只能自己決定 也只能自己決定 (2,2),(2,3),(3,2),(3,3)這幾包卡的玄學值。為了能夠抽到更多金色普通， 這幾包卡的玄學值。為了能夠抽到更多金色普通， Yjq想知道自己能夠獲得的最 少的歐氣加成是多。 註意 你只能 修改 玄學值 ，不能 修 改玄學值 的個數 。
【輸入格式】
輸入的第一行有 5個整數 ??,??,??,??,??。
接下去有 6×6的代表初始玄學值。
每個玄學值為 [??:??1,??2,?,????]的描述形式。
【輸出格式】
一行個整數代表答案。
【樣例輸入】
5 4 3 2 1
[1:1][2][3][4][5][6]
[1:1][2][3][4][5][6]
[1:1][2][5:1,2,3,4,5][5][6]
[1:1][ 1:2][5:1,2,3,4,5][5][6]
[1:1][2][3][4][5][6]
[1:1][2][3][4][5][6]
【樣例輸出】
250
【數據規模與約定】
對於 100%的數據， 1≤??,??,??,??,??≤100,1≤??≤5,1≤????≤30。有部分 。有部分 。
國慶day2