qq_42887082的博客

题意题意：给一个n（1e5）个点，n-1条边的带权树，按结点进行全排列，对每个全排列，求其每两个相邻数字所代表的结点之间的权值之和sum1。然后再然后再将所有排列的sum1加起来再摸1e9+7，比如排列1423，就是先求树中结点1和结点4的距离（权值和）。然后再加上结点4和结点2的距离，最后加上结点2和结点3的距离。初步分析我们随便取该树中的一条边i.如果i连接的右边有x个结点。左边有n-x...

题目描述Farmer John has decided to give each of his cows a cell phone in hopes to encourage their social interaction. This, however, requires him to set up cell phone towers on his N (1 ≤ N ≤ 10,000) pas...

题目描述校门外刚植了一排树，但是这些树高度不一，很影响美观。假设有 n颗树，第 i颗数的高度为 ℎ

新年了，工厂 BOSS 要给底下人发新年礼物，其中有一份神秘大奖，但却不知道应该发给谁。于是，工厂 BOSS 打算让大家玩一个游戏。  一共有 n个字符串排成一排，小明需要从中按顺序选取一部分字符串，使得选出来的字符串顺序和原顺序一致（也就是从中选出一个子序列），且靠前的字符串 xi 和靠后的字符串 xj 之间均同时满足如下要求： • xi 是 xj 的前缀 • xi 是 xj 的...

题目描述朋友圈里有很多人。每只人的梦想是成为最受欢迎的朋友。有 N 个人，有 M对二元关系 (A,B)，告诉你A 认为 B 是受欢迎的。如果 A 认为 B 是受欢迎的，B 认为 C 是受欢迎的，则 A 也认为C 是受欢迎的。你的任务是计算被其余人都认为是受欢迎的朋友数量。输入格式：第一行两个正整数 N 和 M，分别表示一共有 N 个人和 M 对二元关系(1≤N≤10000,1≤M≤500...

 某国有 n座城市，编号从 1 到 n。小明做为该国的道路工程设计师，打算在各个城市之间建设n−1 条双向通行的道路，使得任意两个城市都是可以互相到达的。假设建设每i条道路的成本为

树是一种很常见的数据结构。现在小明面临一个问题，在一个有 n个节点的树上，节点编号分别是1…n。小明想知道一些节点之间的最近公共祖先是那些节点。  输入格式：第一行输入一个整数 n（2≤n≤10,000），表示树上有 n个节点。  接下来的 n−1 行，每行输入俩个整数 a，b（1≤a,b≤n）代表节点 a，b 之间有一条 a 到 b 边，a 是 b 的父亲。  接下来输入一个整数 q，代...

小明手里有 n张卡牌，编号从 1 到 n，每张卡牌上面有一个数字

小明最近遇到一道难题，想请聪明的你来帮忙解决一下。题目给了一棵奇怪的二叉树，树上有n个结点，每个结点按中序遍历的顺序依次编号为 1到 n。每个结点都有一个权值，第 i个结点的权值为

S国有 N 座城市，编号依次从 1 到 N，城市之间有 M 条双向的道路。每一条道路对每辆车都有一个最大载重量。小明意外发现了一批宝藏，精心策划了下，他计划用 Q 辆货车分头秘密的运送这批宝藏。他想知道每辆车在不超过道路最大载重量的情况下，最多能运送宝藏的重量（此处忽略货车的重量，只考虑宝藏的重量）。  输入格式 输入第一行输入两个正整数N,M(0<N<10,000,0&l...

题目描述 工厂工作手册，你听说过么？小明把工厂工作手册全部摘抄了下来并把它变成了一个长度不超过 10^5 的字符串 S，小明还有一个包含 n 个单词的列表，列表里的 n 个单词记为 t1⋯tN。他希望从 S 中删除这些单词。 小明每次在 S 中找到第一个出现的列表中的单词，然后从 S 中删除这个单词。他重复这个操作直到 S 中没有列表里的单词为止。需要注意的是删除一个单词后，后面的紧...

小明所在的国家有 n个城市，现在需要在城市之间修高速公路，有 m条修路的方案，每个方案表示a, b城市之间修一条限速为 c的高速公路。小明希望从这 m个方案中选出若干方法试行，能够让 n 座城市联通，并且希望所有高速公路中最高限速和最低限速的差值最小。  输入格式: 第一行输入两个整数 n,m（2≤n≤100，1≤m≤n(n−1)/2），表示有 n个城市，m条修路方案。两个城市之间可能会有多...

题目描述小明发现了一个很好玩的事情，他对一个数作旋转操作，把该数的最后的数字移动到最前面。比如，数 123 可以得到 312,231,123，这样就可以得到很多个数。  现在，小明的问题是这些数中，有多少个不同的数小于原数，多少个等于原数，多少个大于原数。  旋转中可能会出现前导零，两数比较的时候可以忽略前导零的影响。  输入格式 输入一个整数 N(0< N≤10^1000...

题目描述某国有 n座城市，编号从 1到 n，城市间有 n−1 条道路，且保证任意两座城市之间是连通的。每一座城市有一定数量的钻石。小明想在该国搜集钻石。他从城市 1出发，每天他可以通过城市之间道路开车到另外的城市。当小明头第一次到一个城市的时候，他可以搜集完这个城市的所有钻石，如果他后面再来到这个城市，就没有砖石可以收集了。  小明只有 K天时间，请你帮算小明计算他最多可以搜集多少钻石。...