摘要： 分析:三分图染色，题意中说到相同集合中的点之间没有边，但是和其它点都有边。 1.如果u1和u2在同一个集合中，那么所有和它没有相连的点都是同一个集合。 2.选择一个数u，那么所有和它没有相连的点都是同一个集合 3.持续第二步多次，如果不能构成3个集合，或者有一个点不在集合中，就不能构成3个集合，输出 阅读全文

摘要： 题意:给定一个整数序列a1, a2, ..., an 你可以采用如下的操作:选择一个整数x, 移动这些整数x, 放置在序列的前端和后端。可以进行多次操作，求把该序列变成非降序列的最少操作次数。 分析:通常这种题目，一般求这个序列中的最长上升子序列，然后整个序列的长度减去这个最长上升子序列，就是答案， 阅读全文

摘要： 题意:火车有n节车厢，从头到尾1到n编号，偷渡者和监管者一开始在不同的两节车厢，每一分钟，火车会处于两个不同的状态 移动或者停靠在车站，每一分钟，监管者都在移动，偷渡者可以选择移动或者不动。 控制者的移动如下：它有移动的方向，朝火车车头或者车尾，在移动中，它朝着移动的方向移动，如果到顶则换一个方向 阅读全文

摘要： F. Tourist Reform (2400)(无向图的边双连通分量) 分析:最大的连通分量大小是答案，证明在[https://codeforces.com/blog/entry/47890]。 然后把边的双连通分量大小改成强连通分量。 阅读全文

摘要： 1027D. Mouse Hunt (1700) 分析:每个点有且仅有一条出边，也就是基环内向树。 所有的老鼠最终都会跑到环里，我们只要把捕鼠夹放在这个环里的最小花费的地方，就可以捕捉所有老鼠。 我们使用有向图的强连通分量，出度为0的强连通分量就是基环。 阅读全文

摘要： C. News Distribution (1400)(并查集求连通块点的个数) 分析：给定n，m，n表示n个用户，m表示组数，每组有很多人。我们可以通过并查集求连通块内的点的个数。 阅读全文

摘要： A Bear and Poker(1400) 题意：给定一堆数，可以对一个数乘以2或者乘以3多次，求是否可以把这些数变成相等的数字。 一个数可以通过分解质因数，化成一堆质数的乘积$2^a 3^b 5^c 7^d...$， 要使得一堆数字乘以2和3之后的乘积相同，意味着我们只能增加2和3的指数，使得它 阅读全文

摘要： 问题 A: sciorz画画 题目描述 众所周知，sciorz会画画。某天，sciorz画了一个凸多边形，这个多边形的每个顶点都有一个权值a[i]。sciorz觉得这个凸多边形不够美丽，于是他决定在n个点之间连线，最终用n 3条不相交的线将这个凸n边形分割成n 2个三角形。sciorz认为，一个三角 阅读全文

摘要： 题意：题意说餐馆准备了a份饺子，b份橘子汁，c份烙饼 有以下规则：1.每份游客至少得到一份菜 2.每位游客最多可以获赠一份饺子，一份橘子汁，一份烙饼 3.每位游客的菜肴不同 分析：我们可以得出最多能够接待7位顾客，我们可以采用暴力做法，枚举每种组合，2^7，也就是a b c ab ac bc abc 阅读全文

摘要： 题目链接： "https://codeforces.com/contest/1307/problem/B" . 分析：我们设最大的喜爱的数为y，假设y x，我们可以构造一个三角形，两边之和大于第三边，那么就只要跳两步。这是情况1。 我们再考虑第二种情况，y include include inclu 阅读全文