摘要：
原题传送门 题目大意 输入 mmm 个长度均为 nnn 的 DNA 序列，求一个 DNA 序列，该序列能满足到 mmm 个序列的总距离最小。 两个等长字符串的距离定义为字符不同的的位置的个数，例如，ACGTACGTACGT 和 GCGAGCGAGCGA 的距离为 222（第 111、第 444 位置 阅读全文
posted @ 2021-08-04 16:46
蒟蒻orz
阅读(24)
评论(0)
推荐(0)
摘要：
Going from u to v or from v to u (poj2762)Going \ from \ u \ to \ v \ or \ from \ v \ to \ u \ (poj2762)Going from u to v or from v to u (poj2762) 损坏的 阅读全文
posted @ 2021-08-03 15:58
蒟蒻orz
阅读(92)
评论(0)
推荐(0)
摘要：
原题传送门 题目大意 有 nnn 个布尔变量 x1∼xnx_1\sim x_nx1∼xn，另有 mmm 个需要满足的条件，每个条件的形式都是 「xix_ixi 为 true / false 或 xjx_jxj 为 true / false」。 比如 「x1x_1x1 为真或 x3x_3x3 阅读全文
posted @ 2021-08-03 09:37
蒟蒻orz
阅读(13)
评论(0)
推荐(0)
摘要：
原题传送门 题目大意 根据宪法，Byteland 民主共和国的公众和平委员会应该在国会中通过立法程序来创立。 不幸的是，由于某些党派代表之间的不和睦而使得这件事存在障碍。 此委员会必须满足下列条件： 每个党派都在委员会中恰有 111 个代表。 如果 222 个代表彼此厌恶，则他们不能都属于委员会。 阅读全文
posted @ 2021-08-02 21:48
蒟蒻orz
阅读(119)
评论(0)
推荐(0)
摘要：
原题传送门 题目大意 有 nnn 个王子和 nnn 个女孩，每个王子可能喜欢多个女孩。先给出一个初始的完备匹配，问每个王子可以选择哪些女孩，即无论王子选择这些女孩中的哪一个，使得剩下的王子仍能够选择喜欢的女孩。 解题思路 比较裸的 Tarjan。 建图： 连一条从王子到他喜欢的女孩的有向边。 连一条 阅读全文
posted @ 2021-08-02 21:30
蒟蒻orz
阅读(21)
评论(0)
推荐(0)
摘要：
原题传送门 Tarjan 算法 1. 什么是 Tarjan Tarjan 算法是一种用于求解有向图的强连通分量的算法，时间复杂度为 O(n+m)O(n + m)O(n+m)。它可以求出每个强连通分量的大小、属于其的顶点和强连通分量的总数。 2. 认识 dfs 生成树 dfs 生成树处理强连通分量的一 阅读全文
posted @ 2021-08-02 15:30
蒟蒻orz
阅读(58)
评论(0)
推荐(0)
摘要：
原题传送门 适合树剖新手做的题，代码简单，思路稍微有点难理解，便于新手提升水平。 题目大意 给定一棵树，请你给出一种剖分方案（即输出所有结点的重儿子，剖分方案其实就是指对重儿子的判定规则），使所有询问操作总共访问的轻重链总条数最小，由于可能有许多合法方案，请任意输出一种。 解题思路 前置知识： 倍增 阅读全文
posted @ 2021-07-31 22:19
蒟蒻orz
阅读(45)
评论(0)
推荐(0)
摘要：
原题传送门 题目大意 给出一个长度为 nnn 的序列 hhh，和每一个数的 valvalval ，请将 hhh 分成若干段，满足每段数字的 valvalval 之和都不超过 mmm，最小化每段的最大值之和。 解题思路 首先分析题意，得到动态转移方程： fi=min(fj−1+max(hj∼hi)) 阅读全文
posted @ 2021-07-28 22:48
蒟蒻orz
阅读(31)
评论(0)
推荐(0)
摘要：
原题传送门 题目大意 给出一个长度为 nnn 的序列 hhh，请将 hhh 分成若干段，满足每段数字之和都不超过 mmm，最小化每段的最大值之和。 解题思路 首先分析题意，得到动态转移方程： fi=min(fj−1+max(hj∼hi)) (∑k=jihk≤m)f_i=min(f_{j-1}+max 阅读全文
posted @ 2021-07-28 22:47
蒟蒻orz
阅读(27)
评论(0)
推荐(1)
摘要：
题目大意 给你一个 dfs 序和一个 bfs 序，求所有满足这两个序的树的高的平均值（ 保留三位小数 ），输入保证至少存在一棵树符合给定的两个序列。 解题思路 首先可以从 bfs 序入手，因为更具 bfs 序的性质，可以发现 bfs 序可以分成 xxx 个段，每一段中的节点都是在同一行中，而这棵树 阅读全文
posted @ 2021-07-26 11:19
蒟蒻orz
阅读(40)
评论(0)
推荐(0)
摘要：
题目大意 给你一个序列 aaa , 选择排列中的任意一段区间 [l,r][l,r][l,r]，求将序列 aaa 从小到大排序最少需要排序多少个数。 解题思路 每次输入一个数 xxx ，将其与当前遍历的编号 iii 求最大和最小值。 再用一个差分数组，将区间 [mmin,mmax][mmin,mmax 阅读全文
posted @ 2021-07-12 16:20
蒟蒻orz
阅读(69)
评论(0)
推荐(0)
摘要：
解题思路 简单的数论题 简单的构造一下就行 AC CODE #include <bits/stdc++.h> long long INF = 1e18, mod; int main() { scanf("%lld", &mod); printf("%lld %lld\n", mod - INF % 阅读全文
posted @ 2021-07-12 15:44
蒟蒻orz
阅读(14)
评论(0)
推荐(0)
摘要：
解题思路 素数 指只有 111 和它本身 222 个因数的自然数。 可使用 欧拉筛法 。 复杂度 O(n)O(n)O(n) 。 另外 111 不是素数， 要特判一下。 AC CODE #include<bits/stdc++.h> using namespace std; bool isPrime[ 阅读全文
posted @ 2021-07-12 13:43
蒟蒻orz
阅读(29)
评论(0)
推荐(0)
摘要：
题目大意 如题所述，找第一个只出现一次的字符，用一个桶记录出现次数就能完成了。 解题思路 用一个桶记录出现次数。 顺序遍历，如果一个字母的出现次数为 111，就直接输出。 AC CODE #include<bits/stdc++.h> using namespace std; string s; i 阅读全文
posted @ 2021-07-12 08:47
蒟蒻orz
阅读(120)
评论(0)
推荐(0)
摘要：
本题传送门 题目大意 给出一棵树，要求你为树上的结点标上权值，权值可以是任意的正整数。 唯一的限制条件是相临的两个结点不能标上相同的权值，要求一种方案，使得整棵树的总价值最小。 解题思路 本题相当于一个染色问题。 本蒟蒻开始以为是 121212 染色。（危 其实可以有一组 Hack 数据。 数据1 阅读全文
posted @ 2021-07-06 18:03
蒟蒻orz
阅读(24)
评论(0)
推荐(0)
摘要：
本题传送门 题目大意 给出一棵树，要求你为树上的结点标上权值，权值可以是任意的正整数。 唯一的限制条件是相临的两个结点不能标上相同的权值，要求一种方案，使得整棵树的总价值最小。 解题思路 本题相当于一个染色问题。 本蒟蒻开始以为是 121212 染色。（危 其实可以有一组 Hack 数据。 数据1 阅读全文
posted @ 2021-07-06 16:40
蒟蒻orz
阅读(11)
评论(0)
推荐(0)
摘要：
1. vectorvectorvector： 1.1 vectorvectorvector 说明 vectorvectorvector 是向量类型，可以容纳许多类型的数据，因此也被称为容器 (可以理解为动态数组，是封装好了的类） 进行 vectorvectorvector 操作前应添加头文件 #in 阅读全文
posted @ 2021-07-02 20:35
蒟蒻orz
阅读(34)
评论(0)
推荐(0)
摘要：
解方程（洛谷P1022）\mathcal{解方程（洛谷P1022）}解方程（洛谷P1022） 题目大意 对于一个一元一次方程，其中： 包含整数、小写字母及 +、−、=+、-、=+、−、= 这三个数学符号（当然，符号 −-− 既可作减号，也可作负号）。 方程中并没有括号 方程中的字母表示未知数 有唯一 阅读全文
posted @ 2021-06-22 21:53
蒟蒻orz
阅读(61)
评论(0)
推荐(0)
摘要：
Description n的阶乘定义为 n!=n∗(n−1)∗(n−2)∗……∗1n! = n*(n-1)*(n-2)*……*1n!=n∗(n−1)∗(n−2)∗……∗1。 n的双阶乘定义为 n!!=n∗(n−2)∗(n−4)∗……∗2n!! = n*(n-2)*(n-4)*……*2n!!=n∗(n 阅读全文
posted @ 2021-06-22 21:53
蒟蒻orz
阅读(59)
评论(0)
推荐(0)
摘要：
Description 小L小 L小L 有 nnn 个 CFCFCF 号，每场比赛他会使用一个账号，会得到一个 PerformancePerformancePerformance ，假设原 RatingRatingRating 为 xxx， PerformancePerformancePerform 阅读全文
posted @ 2021-06-22 21:52
蒟蒻orz
阅读(30)
评论(0)
推荐(0)
摘要：
Description 给定长度为 nnn 的数列 aaa ，如果 ai & aj≠0a_i \ \& \ a_j \ne 0ai & aj=0（按位与），则在 i,ji,ji,j 之间存在一条长度为 ai+aja_i + a_jai+aj 的边，求 111 至所有点的 阅读全文
posted @ 2021-06-22 21:52
蒟蒻orz
阅读(21)
评论(0)
推荐(0)
摘要：
DescriptionDescriptionDescription 我们称逆序对为一个序列中满足 i<ji<ji<j 且 ai>aja_i > a_jai>aj 的二元组 (i,j)(i,j)(i,j)。 若一个排列的逆序对个数为奇数，则称它为一个奇排列，否则它被称为偶排列。 给出一个长度为 阅读全文
posted @ 2021-06-22 21:51
蒟蒻orz
阅读(47)
评论(0)
推荐(0)
摘要：
概念 图 图(Graph)图 (Graph)图(Graph) 是一个二元组 G=(V(G),E(G))G=(V(G),E(G))G=(V(G),E(G))。 其中 V(G)V(G)V(G) 是非空集，称为 点集(Vertex set)点集 (Vertex \ set)点集(Vertex set)，对 阅读全文
posted @ 2021-06-22 21:49
蒟蒻orz
阅读(49)
评论(0)
推荐(0)
摘要：
计算程序运行时间计算程序运行时间计算程序运行时间 又来水了 手动计算 namespace Time { clock_t start, finish; // double totaltime; // inline void Start() { start = clock(); // } inline 阅读全文
posted @ 2021-05-25 21:37
蒟蒻orz
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号