首页 > TAG信息列表 > vct
C. Tokitsukaze and Two Colorful Tapes_并查集+环
C. Tokitsukaze and Two Colorful Tapes_并查集+环 题目大意 给ab两个数组，他们均是n的排列。现在要在满足原来ai==bj的仍旧相等的条件下，重新排列ab，使得sum(abs(ai-bi))最大。 思路和代码 比较好看的就是这是一堆环。我们贪心的去给每个环一大一小的去分配数字即可。要注意其实奇数A. Parsa's Humongous Tree_基础树形dp
A. Parsa's Humongous Tree_基础树形dp 题目大意 每一个点可以选择[li,ri]中任意整数作为权值，一条边的权值是两点权值之差的绝对值。问整棵树的权值和最大是多少。 思路和代码 哎，当时转移方程我都写好了，脑袋没转过弯来。 首先，做几个样例可以得出每个点的权值必取最大或者最小。 我C. Longest Simple Cycle_dp
C. Longest Simple Cycle 1600 题目大意 给n条链，每条链有ci个节点，每条边长度是1。现在对除了第一条链以外的每一条链，其两个端点都和前一条链的ai点bi点相连。问该图的最长环长度。 思路和代码 一拿到题，这不就dfs一下O(n)解决嘛。 再看数据范围，好家伙1e14个点。 好在这题比较好想。C. Where is the Pizza?_并查集
C. Where is the Pizza? 题目大意： 给a，b两个数列，他们均是n的排列。ci=ai/bi（ci是ai bi中的一个）现在给出部分c数列，问c数列又多少种可能性。 思路和代码： 题目样例给的比较好啊 首先对在aibi之间建边，可以明确的是所得的图一定是若干个环。 一个环中只要有一个节点确定那么整个环就确定acw4412. 构造数组-区间合并or并查集
4412. 构造数组-区间合并or并查集 题目大意： 有两个数列，给数列a和b，a已知，b未知。若ai==aj则表示在b数列中[i,j]区间所有数相等。现在b[0]=0，问b数组有多少种可能。 思路和代码： 比较好想，只要看a有几个区间，答案就是2^(x-1)。 这题给出两种做法，区间合并和并查集 //区间合并做法 /* 先对2019浙江省赛 - J
2019浙江省赛 - J Welcome Party 题目大意： n个人，每个人有若干个朋友，他们一个一个进房间。如果i人进入时房间里没有他的朋友，则i人会不开心。请安排顺序使得不开心人数最少。要注意的是，如果1和2是朋友2和3是朋友，那么2和3不是朋友。也就是说朋友关系不会传递。 思路和代码： 首先不开心D. Yet Another Minimization Problem
D. Yet Another Minimization Problem 题目大意： 有两个长度相等的数组ab，可以将相同下标的ai，bi交换无限次。求以下式子的最小值。 $$ \sum_{i=1}^{n}\sum_{j = i+1}{n}(a_i+a_j)2+\sum_{i=1}^{n}\sum_{j = i+1}{n}(b_i+b_j)2 $$ 思路和代码： 这道题的关键就是化简该公式。因为a和冲刺省选2月10日第十三场
因为只会打暴力，而且发现旁边的人切题了(然而这个人做法假了) 于是这场心态崩了，导致不能很专注的思考性质和检查代码 所以还是没能做到不被别人影响 T1 一般图带权多重匹配 垃圾费用流题，然而我没想到 考虑如何将匹配的过程转化，发现匹配的过程是两个点同时减 \(1\) 于是就可以将每个Note/Solution - 浅尝转置原理 & 多点求值
\[\newcommand{\vct}[1]{\boldsymbol{#1}} \newcommand{\mat}[1]{\begin{bmatrix}#1\end{bmatrix}} \newcommand{\opn}[1]{\operatorname{#1}} \mathscr{\text{Defining }\LaTeX\text{ Macros...}} \] 我并没有透彻理解涉及知识点的严谨描述形式，所以本文大量用语是基于让读者理在VectorCAST for Linux中使用分类树功能生成测试用例
在软件测试中，测试用例的设计是对测试质量而言非常关键的软件测试活动，因为测试用例集合的选择对测试的深度和测试范围的影响非常大。分类树方法是由Grochtmann和Grimm在1993年提出的，是在软件功能测试方面一种有效的测试方法，通过分类树把测试对象的整个输入域分割成独立的类。按照分在VectorCAST for Linux中使用分类树功能生成测试用例
在软件测试中，测试用例的设计是对测试质量而言非常关键的软件测试活动，因为测试用例集合的选择对测试的深度和测试范围的影响非常大。分类树方法是由Grochtmann和Grimm在1993年提出的，是在软件功能测试方面一种有效的测试方法，通过分类树把测试对象的整个输入域分割成独立的类。按照CF521D Shop
贪心 先分析一下性质 每个位置的赋值操作至多做一次 每个位置先加后乘，赋值和加法都可以化为乘法 加法和乘法一定按b排序，于是加法内部顺序是固定的 所以可以排序后算出每次相当于乘多少，然后将所有操作按 b 再排序取前 m 个 #include<bits/stdc++.h> using namespace std; #deleetcode131. 分割回文串
题目链接：力扣https://leetcode-cn.com/problems/palindrome-partitioning/ 题意： 给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 方法： 回溯法 class Solution { pr