摘要：
每日链接题解 spoj MINSUB 题意：给定一个由非负数组成的矩阵M，和一个整数K，对于矩阵M的子矩阵M’，定义min(M’)为M'矩阵中元素的最小值。我们需要找出这样一个子矩阵，该矩阵的面积至少为K，且min(M’)最大化。面积的定义为该矩阵的行数*列数。 tags： 好题 首先想到二分最小值 阅读全文
摘要：
spoj STARSBC 每日链接 题意：一个圆上有n个等分点，现在从一个点出发，指定k，不停地隔k个点连边（样例请看link），问有多少种不同的方法，使得所有的点都被连起来。两种情况是一样的，当且仅当他们旋转若干角度以后是一样的。 tags：首先要运用一下数论知识，很容易就可以得出只有和n互质的k 阅读全文
摘要：
2016-2017 ACM-ICPC Southwestern European Regional Programming Contest (SWERC 2016) 题意：一棵树，每个点有一个优先级和权值，每个点必须在它的子树中小于它的优先级的点执行后才可执行，求每个点的执行时间。 tags：就是跑 阅读全文
摘要：
第十五届北京师范大学程序设计竞赛决赛（网络同步赛） B. Borrow Classroom 题意：一棵树，点 1为根，一个人从点 b到 点 c再到点 1，第二个人从点 a出发，问第二个人能否截住第一个人。 tags：lca搞上去就行，第二个只要在第一个人到点 1之前能到点 1即可。注意题目，如果两人 阅读全文
摘要：
AtCoder Grand Contest 013 B - Hamiltonish Path 题意：给出一个简单图，图是连通的。求一条至少包含两个点的路径，满足：1、路径上的点只走过一次； 2、与此路径两个端点直接相连的点必须要在路径里。 tags：要满足条件，一定是从度最小的点开始搜。然后只要df 阅读全文
摘要：
2016 Multi-University Training Contest 2 A - Acperience 题意：给出w[]，求S((w[i]-aB[i])^2)的最小值(B[i]为1或-1)。 tags：一看到就搞了个三分上去，估计是精度问题，一直挖，23333。。 就是把这个公式推下去，最后 阅读全文
摘要：
2016 ICPC 北京网络赛 A - The Book List 题意：每本书有所属种类，给出原生的存放方式，求按新的方式存放的样子。 tags：坑到心态爆炸的题== 直接堆进vector里搞的，不知道哪错了，待补 。 真的好题，好题.... 可参考 知乎讨论 坑点： 字典序， 空格， 书名可与种 阅读全文
摘要：
2016 Multi-University Training Contest 1 A - Abandoned country 题意：给定一个图，1、求最小生成树的边权和。2、求最小生成树上任意两个点的距离的期望。 tags：第一问好求。第二问，ans=(所有点对距离和)/C(n,2)， 这里转一下思 阅读全文