JinxiSui

摘要： 题意 给出一棵n个点，n-1条边的树。现在计算所有标号为x到y的距离之和（满足y>x且y是x的倍数） 思路 关于树上任意两点距离之和，一开始想到树形dp，可树形dp，是对每条边，求所有可能的路径经过此边的次数，是求出边两端的点数，这条边被经过的次数就是两端点数的乘积。 但是该题对计算的距离加了限制（ 阅读全文

摘要： 题意岛上有n种宝石，有的宝石可以用魔力值合成，有的宝石不可以用魔力值合成。还有k种配方，即由几种宝石合成另一种。每一种宝石都有一个售价。现在，Panda有m的魔力值，问Panda得到的宝石最多能卖出多少钱。思路可以通过配方用消耗魔力值低的宝石去合成消耗魔力值... 阅读全文

摘要： CCPC秦皇岛站参赛总结NCC_9754 隋金禧9.25 青岛北乘火车至秦皇岛，火车上睡的超级难受，床太窄，还直不起身子。经常有下车的，基本每一小时醒一次。顺便被某两位战术传染的感冒了是什么操作。9.26 抵达秦皇岛，入住酒店，去北戴河陪小朋友看海，顺便被逼... 阅读全文

摘要： 青岛理工大学邀请赛参赛感受NCC_9754 隋金禧 去年作为新生来这里参加邀请赛的场景还历历在目，没想到这么快就要一年了。今天带着这帮新生挤公交挤的心态爆炸啊…为什么这么多人排队…各种辗转终于到了青理工，食堂今年发餐票了，不是像去年那样志愿者拿着一张校园... 阅读全文

摘要： 题意有n堆石头, 每堆的初始数量为a1,a2,…..,an Bob每次可以从一堆里拿一块石头放到另一堆中, 问最少操作多少次能够使得每堆石头的数量能被一个数x(x>1)整除, 在这里, 我们默认0能被任何数字整除思路先分解质因数, x的取值只可能是石头总和s... 阅读全文

摘要： 题意n个人，大于等于k个人可以建一个群，问能建成多少个不同的群。 结果对1000000007取模思路公式很简单 ans=C(n,k)+C(n,k+1)+......+C(n,n)" role="presentation" style="text-align:... 阅读全文

摘要： 题意有n户人家和n间房。现在给出每户人家对每一间房的报价，求怎样分配房子才能使政府收入最大，输出最大收入。思路带权二分图的最优匹配问题，可由KM算法解决 km算法入门 【原创】我的KM算法详解 顶标内容讲的很好：KM算法 松弛度内容讲的比较好... 阅读全文

摘要： 题意给出一个 n * n的油田，现在要撇去一些油，但是每次只能撇掉1 * 2或者2 *1的油，问最多能撇多少次。思路匹配 建图：给每个“#”标序号后，dfs找每个油田位置的上下左右是否有油田，若有则建边。跑匈牙利匹配即可。AC代码#include #incl... 阅读全文

摘要： 题意给出一个N*M (1 #include #include #include #include using namespace std;const int maxn = 105;int g[maxn][maxn];int match[maxn];bool ... 阅读全文

摘要： 题意有n个学生打羽毛球，其中有a个人没拍没球，b个人只有拍，c个人只有球，d个人有拍有球。 现在要求选出几个人组织一场比赛，一共有2n" role="presentation" style="position: relative;">2n2n种情况，组织成功... 阅读全文