摘要：题目： A国有n座城市，n−1 条双向道路将这些城市连接了起来，任何两个城市都可以通过道路互通。 某日， A国爆发了丧尸危机，所有的幸存者现在都聚集到了 A国 的首都（首都是编号为 1 的城市）。而其它城市的丧尸会时不时地向首都发起进攻。 为了抵御丧尸的攻击，幸存者在 A国 的每座城市都修建了防御工 阅读全文

摘要：题目: 有 n 个景点，从一个景点 i 旅行到另一个景点 j 要花费 Ai,j=Aj,i(n≤100)，现在给出由 m(≤1e5) 个景点的组成序列 A，求：在所有 "有子序列 A 的序列中"，总花费最小的序列的花费为多少。 输入格式 第 1 行: 两个数，n 和 m。 第 2∼m+1行：第 i+1 阅读全文

摘要：题目： 求 1 到 10^n 的数字中有 3 的数字的数量。 输入格式 1 个整数 n。 输出格式 共一行，1 个整数，表示答案。 数据范围 对于 10% 的数据，n≤8 对于 30% 的数据，n≤18 对于 100% 的数据，n≤1000 Sample Input 2 Sample Output 阅读全文

摘要：题目： Leo has a grid with N rows and M columns. All cells are painted with either black or white initially. Two cells A and B are called connected if th 阅读全文

摘要：题目： 题目大意：输入n，k。两个人轮流选一个数x（1<=x<=max(1,n-k)）减去n，若到一个人的回合n=0那么那个人失败。Kilani先手。 通过手动模拟几个实例，很容易发现先手基本都是胜利的。 如 n取10，k取2； 先手的取值范围是[1,8],这时x取8一定能获胜，因为当x=8时n=2 阅读全文