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 解壓字...