degaussing-compass

摘要： Description Description Description 小沐几年前到德国去旅游时住过一间旅店，觉得它非常有特色，这次旅游打算还要住那里。但是他已经记不清旅店的名字了，于是他使用通配符"*"和"?"和26个小写字母来描述。注意，这里的"*"代表0个或任意多个字母，"?"代表一个字母。 阅读全文

摘要： Description 已知：这是一个 1×N 的花园，被分成了 N 个格子，每个格子里有一种神奇的樱花，看到第 i 个格子上的花，洋娃娃会得到满足度 Ci （每个花的满足度只被计算一次）。现在洋娃娃从任意格子走进花园，当然从第 i 个格子进去会消耗 Di 个单位的满足度，然后游历花园，在一个格子向 阅读全文

摘要： Description 一个 1~n 的全排列 A[i] 是单峰的，当且仅当存在某个x使得： A[1] < A[2] < ... < A[x] > A[x+1] > ... > A[n] 例如，对于9的全排列，125798643是单峰排列，123456789也是单峰排列，但356298741就不是。 阅读全文

摘要： Description 给一棵点带权（权值各不相同，都是小于20000的正整数）的二叉树的中序和后序遍历，找一个叶子使得他到根的路径上的权值和最小。如果有多解，该叶子本身的权应尽量小。 Input 输入包含多组数据，每组数据含两行，其中第一行为中序遍历，第二行为后序遍历，序列中的数字代表对应节点的权 阅读全文

摘要： Description 设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称 T 为树网（treenetwork），其中V, E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。 路径：树网中任何两结点a,b都存在唯一的一条简单路径，用d(a 阅读全文

摘要： Description 现有一棵 n 个节点的棵， 树上每条边的长度均为 1。 给出 m 个询问， 每次询问两个节点 x,y， 求树上到 x,y 两个点距离相同的节点数量。 Input 第一个整数 n， 表示树有 n 个点。 接下来 n-1 行每行两整数 a， b， 表示从 a 到 b 有一条边。 阅读全文

摘要： Description Description Description Description 0～n-1数字组成的序列,然后进行这样的操作,每次将最前面一个元素放到最后面去会得到一个序列,每得到一个序列都可得出该序列的逆序数（如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称 阅读全文

摘要： Description 给定含 n 个结点的无根树，有m个人在树上旅行，第i个人从u[i]出发，到v[i]结束。请你统计下面两个信息： 1）、经过每个点的人数。 2）、经过每条边的人数。 Input 第一行包括两个正整数 n,m，表示树的节点数和人数，树结点从1到n编号。 接下来n-1行描述树边情况 阅读全文

摘要： Description 给定含 n 个结点、边带权的无根树，请回答下面的询问： 1 a b c d：询问路径a b是否是路径c d的子路径。 2 a b c d：询问路径a b和c d的最长公共路径长度。 Input 第一行包括两个正整数 n,m，表示树的节点数和询问数，树结点从1到n编号。 接下来 阅读全文

摘要： Description 在马其顿王国的ohide湖里举行了一场潜水比赛．其中一个项目是从高山上跳下水，再潜水到达终点．这是一个团体项目，一支队伍由n个人组成．在潜水时必须使用氧气瓶，但是每支队伍只有一个氧气瓶．最多两个人同时使用一个氧气瓶，但此时两人必须同步游泳，因此到达终点的时间等于较慢的一个单独 阅读全文