Schenker

摘要： A： Adjustment Office 题意：在一个n*n的矩阵，每个格子的的价值为 (x+y)， 现在有操作取一行的值，或者一列的值之后输出这个和， 并且把这些格子上的值归0。 题解：模拟， 分成xy轴就好了。 代码： #include<bits/stdc++.h> using namespac 阅读全文

摘要： B：Biking Duck 题意：现在有一个人要从(x1,y1)点走到(x2,y2)点， 现在走路的速度为v。 还有骑自行车的速度v2，自行车要从某个自行车站到另一个自行车站，现在我们可以视地图的边界都为自行车站，求最小时间是多少。 题解：对于忽视边界的问题，那就是暴力枚举。现在有了边界， 我们假设 阅读全文

摘要： A:Frog Jumping 代码： #include<bits/stdc++.h> using namespace std; #define Fopen freopen("_in.txt","r",stdin); freopen("_out.txt","w",stdout); #define LL 阅读全文

摘要： 题目传送门 题意：现在有n个人，现在可以把这n个人分成若干组，只有连续的人才能被分为一组，并且一个组内最多2个人，现在问你 所有组内的最大值-最小值 这个差值最小是多少。 题解： 将每个人的情况3种情况都拿出来，把这些所有的情况从小到大排序，然后我们枚举起点，然后一直不停的添加线段，然后直到当前的区 阅读全文

摘要： A：A Prank 题意：给定一个递增序列， 问最多能删除多少个连续数字，要求删除数字之后能还原成原来的数列。 题解：直接找就好了，为了方便可以使得第0个数字为0， 第n+1个元素为1001 代码： #include<bits/stdc++.h> using namespace std; #defi 阅读全文

摘要： Leaf Sets 题意：给你一棵树，树上有n个点，只有一条边的点叫做叶子，现在要求把所有的叶子分组，每个组内的所有叶子的距离都不能大于k。 题解： 我们可以随意找一个不是叶子的节点当做这颗树的根节点，这样这棵树中叶子就不会出现在上方了，现在我们先把所有的叶子都单独当做一个集合来。 假设现在我们在处 阅读全文

摘要： A：Banks 代码： #include<bits/stdc++.h> using namespace std; #define Fopen freopen("_in.txt","r",stdin); freopen("_out.txt","w",stdout); #define LL long l 阅读全文

摘要： Kawa Exam 题解：先scc把图变成树， 然后对于这若干棵树在进行dsu的操作。 dsu就是先找到最大的子树放在一边，然后先处理小的子树，最后处理大的子树。无限递归。 重要的一点就是 是否重新添加每个点的值，每次处理完小的子树之后会清空影响，然后处理完最大的子树之后就不再清空影响，这样减少复杂 阅读全文

摘要： B:Broken Watch （别问，问就是队友写的） 代码： import java.awt.List; import java.io.BufferedInputStream; import java.io.File; import java.io.FileInputStream; import 阅读全文

摘要： 题目传送门 题解：F[i][j] 表示 对于第一个数列枚举到i来说， 第二个数列以j结尾的最大长度是多少。 那么对于更新 F[i] -> F[i+1]来说 如果 a[i+1] == b[j] 那么我们就可以找到前面最大F[i][k]( k < j && b[k] < a[i+1])的值， 把他更新。 阅读全文