贪心
文章平均质量分 88
ACpartner
风雨湖水深千尺,不及AC送我情。
展开
-
pta--魔法优惠卷
/×https://pta.patest.cn/pta/test/15/exam/4/question/866 一个简单贪心算法,,刚开始做的时候不小心,,排序之后相乘,我居然打了+|号,被白白扣了20分,改回来之后,果断正确了 代码如下:×/ #include #include using namespace std; int main() { int n原创 2016-07-09 16:20:18 · 586 阅读 · 0 评论 -
北航第十二届程序设计竞赛:G 火柴棍摆数字
G 火柴棍摆数字 时间限制:1000ms 内存限制:131072k 题目描述 火柴棍摆数字方法请参照: Dshawn 现在有 NN 根火柴,假设只可以摆数字,不可以摆任何运算,而且必须用完所有火柴棍,请问能摆出来的 最大的数字 和 次大的数字 是多少。 输入 第一行包含一个正整数 TT ,表示有 TT 组测试数据。 接下来依次给出每组测试数据。对于每组测试原创 2016-12-13 14:09:01 · 2928 阅读 · 0 评论 -
hdu--6060-RXD and dividing
考虑将一棵树上的点划分成k个集合,那么对于每一条边,我们可以考虑到当然它复用次数越多越好,再考虑怎么复用,当然 这条边所连接的子树的划分成的集合个数就是这个边复用的次数,而子树所划分的集合的个数理论上说应该是k个,但是如果子树的节点不足k个,那么它最多划分成节点的个数(每个节点分成一个集合当中去),那么,所划分的集合个数为min(K,SIZ);贡献值为 (边劝*min(K,SIZ)),对整个图深搜原创 2017-08-02 21:19:45 · 349 阅读 · 0 评论 -
hdu-6178-Monkeys(fast IO)
题意:一颗有n个节点的树,然后有K个猴子,一个猴子必须可以走到一个猴子,我们可以将猴子放在树的节点上,在满足一个猴子可以走到另一个猴子的基础上,去掉一些边,使得留下的边最少。 思路:让相邻的边两两配对,看最多能配几对,此时2个猴子只需要一条边,如果配对完之后,还有猴子,那么,每一个猴子将需要一条边与其他的配对好了的相连。dfs搜一遍。(可耻的卡读入)。 #include #include原创 2017-08-25 12:33:50 · 405 阅读 · 0 评论