摘要： 题意：给你两行数据，代表每个哑铃的重量，让你移动哑铃使相同重量的哑铃再一起，求移动的哑铃中最大的哑铃重量。 思路：二分答案，check函数如果返回1，说明可能存在更小的重量，如果返回是0，说明比真实值大。 check函数里，遍历一遍数组，如果小于的等于mid的数，continual就行。如果第一次发 阅读全文

摘要： 第一步：修改hosts文件 首先在c:\windows\system32\drivers\etc下找到host文件 之后在复制一份hosts文件到桌面，以记事本的形式打开 在最后加入0.0.0.0 account.jetbrains.com和0.0.0.0 www.jetbrains.com 然后保 阅读全文

摘要： 我真是个憨皮，一开始用数组直接建树，忘了会爆，RE3发才知道。然后稍微改了一下树就过了。 题意：按题目意思给出某棵树的访问序列，第一个数为根节点，后一个数如果小于等于根节点则为根节点的右孩子，否则为左孩子，然后在以孩子为根节点按以上规律建树。现在有q个询问，求从根节点出发访问某个节点的路径，如果访问 阅读全文

摘要： 题目链接：https://vjudge.net/problem/UVA-1347 题意：有n个点，给出x、y坐标。找出一条路，从最左边的点出发，严格向右走到达最右点再严格向左回到最左点。问最短路径是多少？ 不看题解我是真的不知道这个题可以用dp做，看了题解一脸懵（这都是些什么啊.......)（这个 阅读全文

摘要： 转自大佬博客：https://www.cnblogs.com/baihualiaoluan/p/10661669.html 阅读全文

摘要： 模板题：并查集 题意：给你n个用户和m个组，让你求出如果第i个人传播消息，会有几个人知道。http://codeforces.com/contest/1167/problem/C 思路：简单的并查集 阅读全文

摘要： 题意：n个机场，m条关系，每个关系又a，b，c三个数，分别代表a和b两个机场间要建立c个休息室，让你求所建休息室最小的数目，如果不可能则输出impossible 思路：先把两个点之间c为0和2的都确定下来，再考虑1的情况。剩下的就是判断二分图（涂色法：https://blog.csdn.net/li 阅读全文

摘要： 题目大意：有n个人m个关系，每一对关系代表这两人认识，关系不具有传递性，现在你要安排这n个人进入一个舞会，如果第i个人进入了舞会大厅但是发现没有一个认识的人，那就会不高兴。问你怎么安排顺序这n个人进入舞会大厅，使得不开心的人数最少。如果有多种方案，输出字典序最小的方案。 思路：首先用并查集把是朋友关 阅读全文

摘要： 最近一直在断断续续的学习线段树，也看了好多博客，个人推荐这个博客来从头到尾学习一遍（讲的很详细）：https://www.cnblogs.com/TheRoadToTheGold/p/6254255.html 下面来说说我对线段树的理解：线段树是为了快速实现对一个大区间某一段区间的多次修改和查询。 阅读全文

摘要： 题意：某城市的地铁是线性的，有n（2≤n≤50）个车站，从左到右编号为1-n。有M1辆列车从第1站开始往右开，还有M2辆列车从第n站开始往左开。在时刻0，Mario从第1站出发，目的是在时刻T（0≤T≤200）会见车站n的一个间谍。在车站等车时容易被抓，所以她决定尽量躲在开动的火车上，让在车站等待的 阅读全文