每行

某石油勘探公司正在按计划勘探地下油田资源。他们工作在一片长方形的地域中，首先将该地域划分为许多小正方形区域，然后使用探测设备分别探测每一块小正方形区域是否有油。若在一块小正方形区域中探测到有油，则标记为’@’，否则标记为’*’

某个城市有N个区域，这些区域用1到N这N个正整数编号，并且它们之间通过N-1条道路相连，保证任意两个区域有路径相通。对于每个区域i有一个正整数权值w(i)。记d(uv)为区域u和区域v之间的距离，表示它们之间唯一的一条路径的边数

有点晚了，但是，USACO很能考验基础数据结构和算法的熟练度。 对于一群要互送礼物的朋友，你要确定每个人收到的礼物比送出的多多少(and vice versa for those who view gift giving with cynicism)(反之亦然对于那些用贪婪的眼光来看礼物的人(by John))。 在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人

小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，则视为找到该村庄内的宝物，直到找到所有宝物并返回到最初转移到的村庄为止。小B希望评测一下这个游戏的难度，因此他需要知道玩家找到所有宝物需要行走的最短路程

Spotify for Mac 用户在尝试手动应用程序中的更新时可能会遇到问题，并且您不会感到孤单。与许多 Mac 应用程序不同，Spotify 应用程序的菜单中都没有任何“检查更新”选项。 过程有点复杂，因此，我们将在本教程中向您展示如何在 Mac 上检查 Spotify 应用程序的更新

小C同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。 这个游戏的地图可以看作一棵包含n个结点和n - 1条边的树，每条边连接两个结点，且任意两个结点存在一条路径互相可达

有一个m×n的矩形方格迷宫，格子的编号是一个二元组(xy)，其中1<=x<=m 1<=y<=n。每个1×1的格子四周都有墙。 现在给出p个三元组(xyd)，表示格子(xy)边上的一座墙被打通了

数论中有许多猜想尚未解决，其中有一个被称为“角谷猜想”的问题，该问题在五、六十年代的美国多个著名高校中曾风行一时，这个问题是这样描述的：任何一个大于一的自然数，如果是奇数，则乘以三再加一；如果是偶数，则除以二；得出的结果继续按照前面的规则进行运算，最后必定得到一。现在请你编写一个程序验证他的正确性。 本题有多个测试数据组，第一行为测试数据组数N，接着是N行的正整数

一个旅行家想驾驶汽车以最少的费用从一个城市 到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P 和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，……N）。计算结果四舍五入至小数点后两位

生命游戏(Game of life)由英国数学家John Conway在1970年发明。事实上，它是一个“零人游戏”，也没有胜负之分，而是相当于一个确定性自动机。 游戏在N×M的细胞组成的矩阵里进行，每个细胞每个时刻的状态可能是“存活”或者“休眠”两种细胞矩阵的状态会按以下规则进行演化： 一个存活状态的细胞，在某一秒，若周围的存活状态的细胞数目不足两个，则下一秒将由于孤独而进入休眠状态