七九河开的博客

双向图模板 #include <iostream> #include <cstdio> using namespace std; int e[101][101]; int match[101]; int vis[101]; int n,m; int dfs(int ...

J. Architect of Your Own FortuneVasya is a schoolboy who rides a trolley bus and then a bus to get to school. He’s always very happy to get a “lucky ticket,” which means the total of the first three...

题目https://cn.vjudge.net/problem/HDU-2255题意裸地km匹配思路#include <bits/stdc++.h>using namespace std;const int INF = 0x3f3f3f3f;int mp[330][330];int slack[330];int lx[330],ly[330];int ...

题目https://nanti.jisuanke.com/t/39271题意给你n个权值 然你分成两组 使他们的权值和的差最小 ，其中有些点是相互矛盾的，不能分在同一组思路所有点都是100的倍数，可以直接 除以100二分图染色 将矛盾的点缩为一个，假设每组小的分为一组，然后交换某些组，就相当于给小的一组加上他们的差值。如果总和为2x 那么每组为x是最优的，每组小的和为...

题目http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/4532.html题意给你n个点 分成两组 让max（碰精队max - 碰精队min， 杠精队max - 杠精队min） 的值 最小思路二分图染色缩点 将矛盾的点分为两个线段找到所有点最大和最小 如果是同一个线段 差即答案...

题目https://cn.vjudge.net/problem/HDU-5943题意给你n和s表示n个人 标号为s+1，s+2......s+n有n个座位 标号为1,2.....n，如果人的标号能整除座位 那么他就可以做这个座位问这n个人能不能都坐下思路对于质数 他只能做本身 质数间隔很小 也就是说 n>1000 s>1000 是肯定不行的1 如果n...