紀中暑假培訓 Date 3 過路費

2021-08-21 07:10:05 字數 898 閱讀 9197

input

* 第1行: 三個空格隔開的整數: n, m和k

* 第2到第n+1行: 第i+1行包含乙個單獨的整數: c_i

* 第n+2到第n+m+1行: 第j+n+1行包含3個由空格隔開的整數: a_j, b_j和l_j

* 第n+m+2倒第n+m+k+1行: 第i+n+m+1行表示第i個問題,包含兩個由空格隔開的整數s_i和t_i

output

* 第1到第k行: 第i行包含乙個單獨的整數,表示從s_i到t_i的最小花費。

sample input

5 7 2

2 5

3 3

4 1 2 3

1 3 2

2 5 3

5 3 1

5 4 1

2 4 3

3 4 4

1 4

2 3sample output 8 9

#include

#include

#include

using namespace std;

int a[255],t[255][255],tt[255][255],c[255][3];

int main()

for (int i=1;i<=n-1;i++)

for (int j=i+1;j<=n;j++)

if (c[i][1]>c[j][1])

for (int i=1;i<=n;i++)

if (i==j) tt[i][j]=a[i];}}

for (int i=1;i<=m;i++)

for (int l=1;l<=n;l++)

}for (int i=1;i<=o;i++)

}

紀中暑假培訓 Date 3 電視遊戲問題

農夫約翰的奶牛們遊戲成癮!本來fj是想要按照陶叫獸的做法拿她們去電擊戒癮的,可是後來他發現奶牛們玩遊戲之後比原先產更多的奶。很明顯,這是因為滿足的牛會產更多的奶。但是,奶牛們在哪個才是最好的遊戲平台這個問題上產生了巨大的分歧。乙隻奶牛想要買一台xbox 360來跑 光暈3 另外乙隻奶牛想要一台任天堂...

紀中暑假培訓 Date 7 終章 劍之魂

file io input sword.in output sword.out time limits 1000 ms memory limits 262144 kb detailed limits goto problemset 背景介紹 古堡,闇鴉,斜陽,和深淵 等了三年,我獨自一人,終於來到了...

紀中2019暑假培訓(7 5)

啊!竟然又跟之前的 學姐 住到了乙個宿舍。今天難得的起的挺早,買了乙個麵包,就去機房了。t1 交換 有兩個只含有 r g b 的字串,字元數都不超過50,且任意兩個相鄰的字元都不相同。我們可以在每個字串中各選乙個字元,進行交換。問有多少種交換方式,使兩個字串內都各有3個連續且相同的字元。t2 解壓字...