摘要：
题目链接 差分约束模板 学习差分约束见 http://www.cnblogs.com/murmured/p/5004082.html 阅读全文
posted @ 2017-10-09 21:40
Elfish?
阅读(143)
评论(0)
推荐(0)
摘要：
问题描述 给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤15）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。 例如，N=3，K=2，如果面值分别为1分、4分，则在1分～6分之间的每一个邮资值都能得到（当然还 阅读全文
posted @ 2017-10-09 19:15
Elfish?
阅读(510)
评论(0)
推荐(0)
摘要：
题目链接 题目: 一棵有根树，每条边上具有割掉该边的代价，求割开这个树的最小代价(所谓割开一棵有根树，就是删除若干条边，使得任何任何叶子节点和根节点不连通) DFS入门题，自下而上累计答案求min 阅读全文
posted @ 2017-10-09 17:48
Elfish?
阅读(179)
评论(0)
推荐(0)
摘要：
问题描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第一种说法 阅读全文
posted @ 2017-10-09 15:33
Elfish?
阅读(180)
评论(0)
推荐(0)
摘要：
问题描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2.每次取走的各个元素只能是该元素所在行的行首或行尾； 3.每次取数都有一个得分值，为每行取数的得分之和 阅读全文
posted @ 2017-10-09 10:53
Elfish?
阅读(199)
评论(0)
推荐(0)
摘要：
题目链接 题目: 求出n!在k进制下后缀0的个数 下面记录了一下我sb的该题历程 ，建议直接空降正解 /*一改 这个是洛谷提高组测试赛第一题， 看到后想到了以前做过的求 n! 的后缀0数量，那个题的做法是数有多少因子5 于是类推就把k分解找出最大质因子，统计数量(当然这么做肯定不对)，数据很水得了9 阅读全文
posted @ 2017-10-09 09:32
Elfish?
阅读(174)
评论(0)
推荐(0)
浙公网安备 33010602011771号