zeng_jun_yv的博客

题目：给定一棵n个点的带权树，结点下标从1开始到N。寻找树中找两个结点，求最长的异或路径。异或路径指的是指两个结点之间唯一路径上的所有边权的异或。输入格式第一行一个整数NN，表示点数。接下来 n−1 行，给出 u,v,w ，分别表示树上的 u 点和 v 点有连边，边的权值是 w。输出格式一行，一个整数表示答案。输入输出样例输入 #141 2 32 3 42 4 6输出 #17说明/提示最长异或序列是1-2-3，答案是 7 (=3 ⊕ 4)数据范围1≤n≤100000;0

题意：给你n个数的序列，当满足i<ji<ji<j andandand ai>aja_i>a_jai​>aj​时，这两个点之间有一条边，现在对点染色，要求每个点相邻的点颜色不同，问如何染色使得不同颜色数量最小。题目：链接：https://ac.nowcoder.com/acm/contest/17137/L来源：牛客网Simone, a student of Graph Coloring University, is interested in permutati

题目：C 城有 n 个站点， m 条双向地铁，每条地铁有一个 companyicompany_icompanyi​表示它的公司，如果连续乘坐同一家公司的地铁只要花 1元钱就好。DD现在想出门找萨摩耶玩，但是 DD 是贫困人口， 她想知道最少花费多少钱能从 1 号点前往 n 号点输入格式第一行两个整数分别表示 n,m接下来 m 行每行 3 个整数，分别表示地铁的起点终点和公司输出格式输出 DD 的最少花费是多少数据范围对于 30%30\%30% 的数据， n≤100,c≤100n \leq 1

题目：动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说法是"2 X Y"，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。当一句话满足下列三条之一时，这句话就是假话，否则就是真话。1） 当前的话与前面

题意：有n个人，其中有m组，两两互斥，现在要分成两个班，但最终求的确是最多有多少对不互斥的。题目：链接：https://ac.nowcoder.com/acm/contest/16741/F来源：牛客网The big day has fifinally arrived: today you are going to form groups of two in which you will do the end-of-the-year project. When you arrive at scho

题意：给你一个字符串，问其子串中有多少个满足：1.子串头尾字母不相同；2.子串内部字母与头尾字母不相同；3.子串长度大于等于2；问有多少个这样的字串？题目：Leo has started a job in a travel agency. His first task is to organize a summer trip to an exotic overseas city. During the summer season, events of various types take pl

题意：n个学生要组成一个小组参加会议（可以不参加），1.对于每两个朋友（x ，y)，如果他们俩都参加会议，该小组的友好价值将会增加 1；如果其中只有一位参加会议，则该组的友好价值将降低 1。3.如果n个学生参加会议，对团队的友好价值将降低n.题目：Professor Alex will organize students to attend an academic conference.Alex has n excellent students, and he decides to select

题意：TT写一个数列，现在TT会选择一个区间，然后让FF计算这个区间里面所有数的和，FF准备捉弄一下TT，有时候她会故意计算出来一个错的答案，当然TT也比较聪明，他会发现这个答案跟以前的答案会有冲突，问有多少话是假的？题目：TT and FF are … friends. Uh… very very good friends -________-bFF is a bad boy, he is always wooing TT to play the following game with him.

并查集概念并查集单看名字大家也能猜到这个算法的作用，是用来对集合进行合并和查找操作并查集是一种树型的数据结构，用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。——来自百度百科就是将原本不一样的集合，但是由于某种关系有了联系，把他合并成同一个集合，就是实现一个这样的功能。基本操作并查集是一种非常简单的数据结构，（我是说它的算法实现简单）它主要涉及两个基本操作，分别...

题意：在这个城市里有两个黑帮团伙，现在给出N个人，问任意两个人他们是否在同一个团伙1.输入D x y代表x于y不在一个团伙里2.输入A x y要输出x与y是否在同一团伙或者不确定他们在同一个团伙里题目：The police office in Tadu City decides to say ends to the chaos, as launch actions to root up ...

题意：观众席围成一圈。列的总数是300，编号为1–300，顺时针计数，我们假设行的数量是无限的。将有N个人去那里。他对这些座位提出了要求：这意味着编号A的顺时针X距离坐着编号B。例如：A在第4列，X是2，那么B必须在第6列（6=4+2）。现在你的任务是判断请求是否正确。题目：In 12th Zhejiang College Students Games 2007, there was a n...

题意：求出每个集合的元素个数，及总和，给出三个操作：1 将含有a元素和b元素的集合合并；2 将a元素放入含有b元素的集合中；3 输出a元素所在集合的元素个数及总和；思路：正常并查集，与并查集元素的删除题目：I hope you know the beautiful Union-Find structure. In this problem, you’re to implement ...

题意：有n个人玩石头剪刀布，有且只有一个裁判。除了裁判每个人的出拳形式都是一样的。a<b表示b打败a，a=b表示a和b出拳一样，平手。a>b表示a打败b。给出m个回合的游戏结果，问能否判断出谁是裁判？如果能还要输出是在哪个回合之后判断出谁是裁判。分析：枚举和加权并查集+路径压缩。对于每个人假设其为裁判，然后去掉所有和他有关的匹配，判断是否会出现矛盾。w[i]=0:i和根节...

题意：问给出的望塔之间的建造了围墙，将土地分成了几份思路：用并查集判环，若有围墙相接的瞭望塔，有相同的父根，则存在环ice_cream's world is a rich country, it has many fertile lands. Today, the queen of ice_cream wants award land to diligent ACMers. So ther...

*题目解析：输入一些英文单词，根据该单词的首尾字母，判断所有单词能不能连成一串， 类似于成语接龙的意思。同样如果有多个重复的单词时，也必须满足这样的条件才能通过， 否则都是不可能的情况。输入包括若干个案例，每个案例中最多有100000个单词。思路解析：该题所涉及的知识点主要是并查集和欧拉回路，欧拉回路又是什么呢？它跟我们 今天所做的“成语接龙”有什么联系呢？学过离散的同学都知道，欧拉回路是指，...

栈作用函数方法作用定义栈Stack⟨char⟩s\left \langle char \right \rangle s⟨char⟩s定义一个char型的栈元素访问：s.top()返回栈顶容量：s.empty()返回是否为空s.size()返回堆的大小修改：s.push()插入传入的参数到栈顶s.pop()弹出栈顶括号匹配+Java栈队列作用函数方法作用定义栈queue⟨int⟩q\left \la

Stackstack<int> s;s.push();//向栈顶添加元素s.pop();//从栈顶移除一个元素s.top();//返回栈顶元素s.empty();//判断堆栈是否为空s.size();//返回栈的大小单调栈：#include<stack>#include<vector>ll n,h,ans,th,tw,w;int main() { while(scanf("%lld",&n)) { if(!n)break; sta

题目：将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种：x is the root：x是根结点；x and y are siblings：x和y是兄弟结点；x is the parent of y：x是y的父结点；x is a child of y：x是y的一个子结点。输入格式：每组测试第1行包含2个正整数N（≤ 1000）和M（≤ 20），分别是插入元素的个数、以及需要判断的命题数。下一行给出区间[−10000,10000]内的N个要被插入一

题目：给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：71 2 3 4 5 6 74 1 3 2 6 5 7输出样例：4

题意：已知先序和中序，将后序求出来Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in the nodes.This is an example o...

题目：给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤10​510​^{5}10​5​​ ，为结点总数）。一个结点的地址是非负的 5 位整数，空地址 NULL 用 -1 来表示。随后