Luckfort

Description　给定一些岛屿和一些连接岛屿的桥梁，大家都知道汉密尔顿路是访问每个岛屿一次的路线，在我们这个地图中，每个岛屿有个正整数的权值，表示这个岛屿的观赏价值。假设一共有N个岛屿，用Vi表示岛屿Ci的价值，汉密尔顿路C1C2….Cn的价值是以下三部分的总和： 　　(1)所有岛屿的价值之和； 　　(2)对于路径中相邻的两个岛屿CiCi+1,把两个岛屿的价值之积加到总价值中； 　　(3

Description　　司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示： 　　　如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示

DescriptionInput第一行一个数test，表示有test组数据。 对于每组数据，第一行有3个整数n,m,p. 接下来n行，每行3个整数t,u,v,描述一种食物。 最后m行，每行3个整数x,y,z，描述一种运载工具。Output对于每组数据，输出辉夜想知道的答案。注意存在无解的情况。Sample Input4 1 1 7 14 2 1 1 2 2 1 1 10 10 10

Description现在yk手上有N道题，他总共有T的时间来完成他们中的一些或全部。每道题有一个完成所需时间t[i]和一个难度系数c[i]。如果yk在剩余x个单位时间的时候开始做题i，并且能够完成，那么总分加上x*c[i]。现在yk要从这N道题中选出一些在T个单位时间内完成，并且按照某种顺序依次完成它们（yk每个单位时间只能做一道题，并且一旦他决定做某题就会一直做直到做完），那么他最多能够拿到多少

Description3030年，Macsy正在火星部署一批机器人。 第1秒，他把机器人1号运到了火星，机器人1号可以制造其他的机器人。 第2秒，机器人1号造出了第一个机器人——机器人2号。 第3秒，机器人1号造出了另一个机器人——机器人3号。 之后每一秒，机器人1号都可以造出一个新的机器人。第m秒造出的机器人编号为m。我们可以称它为机器人m号，或者m号机器人。 机器人造出来后，马上开始工作。m号机

My Friends And I

前言 收录了一些比较秀的题目。 此博客待更新。 一些好的题目 T1 GDOI2018