![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 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 · 576 阅读 · 0 评论 -
北航第十二届程序设计竞赛:G 火柴棍摆数字
G 火柴棍摆数字时间限制:1000ms 内存限制:131072k题目描述火柴棍摆数字方法请参照:Dshawn 现在有 NN 根火柴,假设只可以摆数字,不可以摆任何运算,而且必须用完所有火柴棍,请问能摆出来的 最大的数字 和 次大的数字 是多少。输入第一行包含一个正整数 TT ,表示有 TT 组测试数据。接下来依次给出每组测试数据。对于每组测试原创 2016-12-13 14:09:01 · 2893 阅读 · 0 评论 -
hdu--6060-RXD and dividing
考虑将一棵树上的点划分成k个集合,那么对于每一条边,我们可以考虑到当然它复用次数越多越好,再考虑怎么复用,当然 这条边所连接的子树的划分成的集合个数就是这个边复用的次数,而子树所划分的集合的个数理论上说应该是k个,但是如果子树的节点不足k个,那么它最多划分成节点的个数(每个节点分成一个集合当中去),那么,所划分的集合个数为min(K,SIZ);贡献值为 (边劝*min(K,SIZ)),对整个图深搜原创 2017-08-02 21:19:45 · 340 阅读 · 0 评论 -
hdu-6178-Monkeys(fast IO)
题意:一颗有n个节点的树,然后有K个猴子,一个猴子必须可以走到一个猴子,我们可以将猴子放在树的节点上,在满足一个猴子可以走到另一个猴子的基础上,去掉一些边,使得留下的边最少。思路:让相邻的边两两配对,看最多能配几对,此时2个猴子只需要一条边,如果配对完之后,还有猴子,那么,每一个猴子将需要一条边与其他的配对好了的相连。dfs搜一遍。(可耻的卡读入)。#include #include原创 2017-08-25 12:33:50 · 395 阅读 · 0 评论