摘要：
题目描述 小Z所在的城市有N个公交车站，排列在一条长(N-1)km的直线上，从左到右依次编号为1到N，相邻公交车站间的距离均为1km。 作为公交车线路的规划者，小Z调查了市民的需求，决定按下述规则设计线路： 1.设共K辆公交车，则1到K号站作为始发站，N-K+1到N号台作为终点站。 2.每个车站必须 阅读全文
posted @ 2017-12-19 19:33
GXZlegend
阅读(478)
评论(0)
推荐(0)
摘要：
题目描述 给出一棵树，支持三种操作： 加入一条路径； 删除一条路径； 查询有多少条路径包含某给出路径。 输入 第一行一个正整数n。 接下来n - 1 行每行两个整数u, v，表示一条星际航道连接行星 u 与行星 v。 接下来一行一个正整数m，表示已经被发现的跳跃点个数。 接下来m行每行两个整数s, 阅读全文
posted @ 2017-12-19 16:59
GXZlegend
阅读(596)
评论(0)
推荐(0)
摘要：
题目描述 给定一棵N个点的树，求树上一条链使得链的长度乘链上所有点中的最小权值所得的积最大。 其中链长度定义为链上点的个数。 输入 第一行N 第二行N个数分别表示1~N的点权v[i] 接下来N-1行每行两个数x、y，表示一条连接x和y的边 输出 一个数，表示最大的痛苦程度。 样例输入 3 5 3 5 阅读全文
posted @ 2017-12-19 15:05
GXZlegend
阅读(744)
评论(0)
推荐(0)
摘要：
题目描述 给定一个NM的01矩阵，每次可以选定一个位置，将它和它相邻格子的数取反。问：怎样操作使得所有格子都变为0。当有多组解时，优先取操作次数最小的；当操作次数相同时，优先取字典序最小的。 输入 第一行两个整数N和M。 接下来是一个NM的01原矩阵。 1 ≤ N，M ≤ 20 输出 输出NM的答案 阅读全文
posted @ 2017-12-19 14:40
GXZlegend
阅读(456)
评论(1)
推荐(0)
摘要：
题目描述 http://uoj.ac/problem/274 题解 语文题+LCT 对于这种语文题建议还是自己读题好一些。。。 读懂题后发现：由于温度互不相同，最大生成树上的路径必须走（不走的话温度大的边少了，字典序一定会更小），并且不能多走边（因为多走的话串会变长，长度大反而亏），因此答案就是最大 阅读全文
posted @ 2017-12-19 11:12
GXZlegend
阅读(618)
评论(0)
推荐(0)
摘要：
题目描述 P 博士将他的计算任务抽象为对一个整数的操作。 具体来说，有一个整数 $x$ ，一开始为0。 接下来有 $n$ 个操作，每个操作都是以下两种类型中的一种： 1 a b ：将 $x$ 加上整数 $a⋅2^b$ ，其中 $a$ 为一个整数，$b$ 为一个非负整数 2 k ：询问 $x$ 在用二 阅读全文
posted @ 2017-12-19 11:01
GXZlegend
阅读(1462)
评论(0)
推荐(0)
摘要：
题目描述 如果两个长度相等的字符串，如果存在一种字符的一一映射，使得第一个字符串的所有字符经过映射后与第二个字符串相同，那么就称它们“匹配”。现在给出两个串，求第一个字符串所有长度等于第二个字符串的长度的子串中与第二个字符串“匹配”的所有子串的位置。 输入 输入文件的第一行包含两个正整数case和C 阅读全文
posted @ 2017-12-19 09:17
GXZlegend
阅读(771)
评论(1)
推荐(0)
浙公网安备 33010602011771号