摘要：
题目大意： n 头牛 f 种食物 d 种饮料 每头牛有各自喜欢的食物和饮料 求最多有多少头牛能分配到自己喜欢的食物和饮料 因为同时有食物和饮料 所以不能用二分图匹配 用最大流解决二分图匹配的办法 增加一个源点连向所有食物 每头牛与各自喜欢的食物连边 增加一个汇点连向所有的饮料 每头牛与各自喜欢的饮料 阅读全文
摘要：
题目大意： 在一个n*m的房间中 ‘X’为墙 ‘D’为门 ‘.’为人 门只存在与外围 人每秒钟只能向四连通区域走一步 门比较狭窄 每秒钟只能通过一个人 求所有人逃脱的最短时间 如果不可能则输出impossible 对每个门 广搜出能在这个门逃脱的人的逃出时间 将 对应各个时间的这个门 当做不同的点 阅读全文
摘要：
题目大意： n*n的网格中有k个小行星，每一次消除能消除掉一整行或一整列的小行星 求摧毁所有的小行星最少需要多少次消除 将位于 i 行 j 列的行星看做连接 i行点 与 j列点 的边 这样找到最小顶点覆盖（即所有边的某一端点包含在选出的点中） 相当于找到最大匹配 #include <bits/std 阅读全文
摘要：
题目大意： 给定一棵树 树上每个点有对应的点权 树上每条边有对应的边权 经过一个点可得到点权 经过一条边必须花费边权 即从u到v 最终得分=u的点权-u到v的边权+v的点权 求树上一条路径使得得分最大 看注释 阅读全文
摘要：
题目大意: 给定原字符序列 找出其中所有子序列满足 1.序列内字符都为a 2.若有两个以上的字符 则相邻两个字符在原序列中两者之间存在字符b 的数量 将整个字符序列用b分开 此时再得到每个b之间a的数量 即 abbgaaba 得到 v[] = { 1 0 2 1 } 此时假设到第 i-1 段 已得到 阅读全文
摘要：
题目大意： 给定n m表示一共n行每行m个蜂巢 求从S到T的最短路径 input output 7 如图所示，其实只要按平常的走迷宫改变一下位移的格数就行了 改成一下的 上，下，左上，右上，左下，右下 的位移格数 如下位移格数，移动后为墙所在的位置，判断有没有墙即可判断能不能通过 然后将每个蜂巢的中 阅读全文
摘要：
题目大意： https://nanti.jisuanke.com/t/34142 有一个弯道抽象成圆的一部分 车子抽象成矩形 漂移过程中矩形上边会与圆的圆心在同一条直线上 以右上点贴着弯道边缘进行漂移 看不懂题意导致几何题没能做出来 我这个替补选手的临时补位真是愧对队友 所幸是模拟赛 英语渣的痛希望 阅读全文
摘要：
题目大意： 在一棵树中 选出k个联通块 使得 这k个联通块的点权总和 / k 最大 并且这k个联通块不相互覆盖（即一个点只能属于一个联通块） 如果有多种方案，找到k最大的那种 给定n 有n个点 给定n个点的点权（点权可能出现负数） 给定这个树的n-1条边 当将所有点分成联通块后，比较各个强联通块的点 阅读全文
摘要：
题目大意： 给定n个数 m个询问 询问l r区间内的孤独数的个数 孤独数的定义为在该区间内与其他所有数互质的数 看注释 #include <bits/stdc++.h> using namespace std; const int N=1e5+5; struct NODE { int l,r,id; 阅读全文
摘要：
题目大意： 本题有两个隐藏起来的a b（1<=a,b<=1e30） 每次可 printf("? %d %d\n",c,d); 表示询问 a^c 与 b^d 的相对大小 最多可询问62次 然后 scanf("%d",&ans); 读入返回的答案 ans=1 说明 a^c > b^d ans=0 说明 阅读全文