摘要： 题意： 无序的给编号为1-n的员工安排上下级， 操作一：给一个员工任务C，则该员工以及他的下级任务都更换为任务C 操作二：询问一个员工，返回他的任务 题解: 给一个员工任务，则他所在组都要改变，联想到线段树的区间修改，但是这里是对一个人操作，不是区间操作，如果能把“点”操作变成“区间”操作责问题就转 阅读全文

摘要： 恢复内容开始 感谢大佬的博客，受益匪浅 https://blog.csdn.net/weixin_42469716/article/details/102938021?ops_request_misc=%257B%2522request%255Fid%2522%253A%25221604317568 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/7604/C来源：牛客网 题目描述 牛牛的班级中有n个人，他们的性格各不相同。 牛牛现在想要从这n个人中选出一些人组成一个兴趣小组，但是他想让参加这个兴趣小组的人数尽可能的多。但是他有不想让其中有任何一对人之间由于性格问题 阅读全文

摘要： 给定一个n个点m条边的无向图，图中可能存在重边和自环。 请你判断这个图是否是二分图。 输入格式 第一行包含两个整数n和m。 接下来m行，每行包含两个整数u和v，表示点u和点v之间存在一条边。 输出格式 如果给定图是二分图，则输出“Yes”，否则输出“No”。 数据范围 1≤n,m≤1051≤n,m≤ 阅读全文

摘要： S 城现有两座监狱，一共关押着 N 名罪犯，编号分别为1~N。 他们之间的关系自然也极不和谐。 很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。 我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。 如果两名怨气值为 c 的罪犯被关押 阅读全文

摘要： N头奶牛排队，它们的身高为1~n，知道每头牛前面有多少头比自己矮，求每头牛的身高。 第一头牛前面是0，我们不知道他多高，但最后一头牛前面有n个比自己矮的话就可以知道他的高度是n+1 如果知道最后一头牛的高度是n+1，然后知道倒数第二头牛前面有m个比自己矮，那么就知道了倒数第二头牛的高度为m+1(m> 阅读全文

摘要： poj3468 A Simple Problem with Integers 给定长度为N的数列A，然后输入M行操作指令。 第一类指令形如“C l r d”，表示把数列中第l~r个数都加d。 第二类指令形如“Q X”，表示询问数列中第x个数的值。 对于每个询问，输出一个整数表示答案。 输入格式 第一 阅读全文

摘要： 给定一个长度为N的数列A，以及M条指令，每条指令可能是以下两种之一： 1、“C l r d”，表示把 A[l],A[l+1],…,A[r] 都加上 d。 2、“Q l r”，表示询问 数列中第 l~r 个数的和。 对于每个询问，输出一个整数表示答案。 输入格式 第一行两个整数N,M。 第二行N个整数 阅读全文

摘要： Stars HDU - 1541 #include<bits/stdc++.h> using namespace std; const int maxn=40000; int T,n,sum[maxn<<2],x,y,ans[maxn]; int a,b,c,p,t; void pushup(int 阅读全文

摘要： A. Park Lighting 公园是一张n行m列的长方形桌子，桌子的格子是正方形，格子之间的边界是街道。外部边界也是街道。每条街道的长度都是1。例如，n=m=2的公园有12条街道。 你可以在街道中间放灯笼。这盏灯在它附近亮两个正方形（如果它位于公园的边界上，则只亮一个正方形）。 判断一下奇偶分类 阅读全文