摘要：
###最长公共上升子序列 ###题目 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。 小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列了。小沐沐说，对于两个数列 A 和 B，如果它们都包含一段位置不一定连续的数，且数值是严格递增的，那么称这一段数是 阅读全文
摘要：
##学校网络 ###题目描述： 一些学校连接在一个计算机网络上，学校之间存在软件支援协议，每个学校都有它应支援的学校名单（学校 A 支援学校 B，并不表示学校 B 一定要支援学校 A）。当某校获得一个新软件时，无论是直接获得还是通过网络获得，该校都应立即将这个软件通过网络传送给它应支援的学校。因此， 阅读全文
摘要：
###题目 最近公共祖先 ###描述 给定一棵树，请查询结点u和v的最近公共祖先。最近公共祖先，就是两个节点在这棵树上深度最大（离根结点最远）的公共的祖先节点，结点的祖先也可以是自身。 ###输入 输入数据第一行为结点个数n（n<=900），接下来有n行，每行格式如下： x m y1, y2, .. 阅读全文
摘要：
###题目详情 最长异或和路径 ###描述 给定一颗n <= 100 000个点的带权树，求树上最长的异或和路径。 ###输入 多组数据。每组数据的第一行包含一个整数n（1 <= n <= 100000），以下n -1行每行包含三个整数u（0 <= u < n），v（0 <= v < n） ，w（0 阅读全文
摘要：
###题目详情 打击犯罪 ###描述 某个地区有n(n≤1000)个犯罪团伙，当地警方按照他们的危险程度由高到低给他们编号为1-n，他们有些团伙之间有直接联系，但是任意两个团伙都可以通过直接或间接的方式联系，这样这里就形成了一个庞大的犯罪集团，犯罪集团的危险程度由集团内的犯罪团伙数量唯一确定，而与单 阅读全文
摘要：
具体题目 速算24点 题解 将纸牌的数值用数组记录，有括号改变运算顺序，所以先将数组从小到大排序然后全排列，分两种情况（（a@b）@c）d和（a@b）@（c@d）用dfs暴力搜索 代码 #include<bits/stdc++.h> using namespace std; typedef long 阅读全文