摘要：
题目大意就是k个机器和c头牛组成K+C个点，还有个m表示一个机器最多给m头牛服务，然后给你一个(K+C)*(K+C)的矩阵描述了任意2个物体之间的边关系，边权为0表示无边。然后要你在c头牛都能找到机器配对的前... 阅读全文
摘要：
题目大意就是k个机器和c头牛组成K+C个点，还有个m表示一个机器最多给m头牛服务，然后给你一个(K+C)*(K+C)的矩阵描述了任意2个物体之间的边关系，边权为0表示无边。然后要你在c头牛都能找到机器配对的前... 阅读全文
摘要：
题目要求的是MIN（ ∑CiXi / ∑DiXi ） Xi∈{0，1}，这里xi表示生成树对边的选取，xi=1表示选了，为0表示没有选。对每个生成树，设其比率r=∑CiXi / ∑DiXi ，可得∑CiXi ... 阅读全文
摘要：
题目要求的是MIN（ ∑CiXi / ∑DiXi ） Xi∈{0，1}，这里xi表示生成树对边的选取，xi=1表示选了，为0表示没有选。对每个生成树，设其比率r=∑CiXi / ∑DiXi ，可得∑CiXi ... 阅读全文
摘要：
第一次写的构造题 给了一个长度为n的序列和一个k，要求找以k为公比的长度为3的等比数列的个数。 这题做法就是枚举中值a[i]，然后开一个mp1维护中值前的a[i]/k这个数的个数，再开一个mp2维护中值后... 阅读全文
摘要：
第一次写的构造题 给了一个长度为n的序列和一个k，要求找以k为公比的长度为3的等比数列的个数。 这题做法就是枚举中值a[i]，然后开一个mp1维护中值前的a[i]/k这个数的个数，再开一个mp2维护中值后... 阅读全文
摘要：
这题就是开一个标记数组，标记哪些人走了哪些人进来了，在用now维护当前进来了的总人数，maxx维护当前已知的最大总人数，主要是当有人离开时要分类讨论，如果此人没被标记，说明在系统启动之前便进来了，所以maxx... 阅读全文
摘要：
这题就是开一个标记数组，标记哪些人走了哪些人进来了，在用now维护当前进来了的总人数，maxx维护当前已知的最大总人数，主要是当有人离开时要分类讨论，如果此人没被标记，说明在系统启动之前便进来了，所以maxx... 阅读全文
摘要：
就是模拟，先去除去重复的情况，再除去一个串为另一个串的后缀的情况，不过也学了一下set的用法和substr函数的用法，a.substr(pos,len)表示从字符串a第pos位开始取长度为len的子串。#incl... 阅读全文
摘要：
就是模拟，先去除去重复的情况，再除去一个串为另一个串的后缀的情况，不过也学了一下set的用法和substr函数的用法，a.substr(pos,len)表示从字符串a第pos位开始取长度为len的子串。#incl... 阅读全文