HDU 6195 cable cable cable 思维

￡神魔★判官ぃ 2021-09-20 09:30 259阅读 0赞

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6195

题目描述： 有K个xi映射M个yj， 连N条线，使得从M中任选K个都是从不同x映射来的， 让你求最小的N

解题思路： 对于一个x来讲， 最优的情况就是x只连了下面物体的m-(k-1) 个， 所以答案为k\*(m-(k-1))个

代码：

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

#include <iostream>
    #include <cstdio>
    #include <string>
    #include <vector>
    #include <cstring>
    #include <iterator>
    #include <cmath>
    #include <algorithm>
    #include <stack>
    #include <deque>
    #include <map>
    #include <set>
    #include <queue>
    #define lson l, m, rt<<1
    #define rson m+1, r, rt<<1|1
    #define mem0(a) memset(a,0,sizeof(a))
    #define mem1(a) memset(a,-1,sizeof(a))
    #define sca(x) scanf("%d",&x)
    #define de printf("=======\n")
    typedef long long ll;
    using namespace std;
    
    int main() {
        ll n, k;
        while( scanf( "%lld%lld", &n, &k ) == 2 ) {
            printf( "%lld\n", k * (n-k+1) );
        }
        return 0;
    }

思考： 这是一道水题啊， 自己在赛场上应该快点儿想出来的

转载于:https://www.cnblogs.com/FriskyPuppy/p/7502454.html

[ContractedBlock.gif]: https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif
[ExpandedBlockStart.gif]: /images/20210726/2a81ea81fd964573837820067a0d9f7c.png

发表评论取消回复

表情：

评论列表（有 0 条评论，259人围观）

还没有评论，来说两句吧...

相关阅读

相关 Chipscope无法扫描到USB Cable问题

Chipscope扫描JTAG时出现如下错误 COMMAND: open\_cable INFO: Attempting to connect to an existi

秒速五厘米/ 2022年12月22日 09:30/ 0 赞/ 118 阅读

相关 Chipscope无法扫描到USB Cable问题

Chipscope扫描JTAG时出现如下错误 COMMAND: open\_cable INFO: Attempting to connect to an existi

谁借莪１个温暖的怀抱￠/ 2022年12月22日 04:48/ 0 赞/ 125 阅读

相关 Chipscope无法扫描到USB Cable问题

Chipscope扫描JTAG时出现如下错误 COMMAND: open\_cable INFO: Attempting to connect to an existi

灰太狼/ 2022年12月21日 11:59/ 0 赞/ 183 阅读

相关【杭电1551】Cable master

![这里写图片描述][20160726212958369] ![这里写图片描述][20160726213007260] 题意：把4段网线分成11段每段至多多长。现在

柔情只为你懂/ 2022年09月24日 06:15/ 0 赞/ 121 阅读

相关 Cable master POJ - 1064 题解

题目链接 https://vjudge.net/problem/POJ-1064 当然我是在Virtual Judge上面写的，可以直接去POJ去提交。这个题目感觉

冷不防/ 2022年09月02日 04:16/ 0 赞/ 165 阅读

相关 Cable master

Cable master <table style="max-width:100%;border-spacing:0px;width:1615px;margin-bott

Bertha 。/ 2022年05月30日 02:53/ 0 赞/ 157 阅读

相关 POJ 1064 Cable master（二分答案）

嗯... 题目链接：[http://poj.org/problem?id=1064][http_poj.org_problem_id_1064] 其实

骑猪看日落/ 2021年10月23日 17:56/ 0 赞/ 218 阅读

相关【FPGA问题】ISE iMPACT: Can not find cable, check cable setup

参考：[https://blog.csdn.net/qq\_36775035/article/details/80714563][https_blog.csdn.net_qq_

梦里梦外;/ 2021年09月21日 00:04/ 0 赞/ 814 阅读

相关 HDU 6195 cable cable cable 思维

　　题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6195 　　题目描述：有K个xi映射M个yj，连N条线，使得从M中任

￡神魔★判官ぃ/ 2021年09月20日 09:30/ 0 赞/ 260 阅读

相关 Cable master POJ - 1064 (二分精度)

[题目][Link 1] 思路：二分每条绳子的长度，循环100次即可。判断条件：每一段向下取整求最大可以裁剪的数量，如果所有数量大于等于k则满足l=mid,小于则

柔光的暖阳◎/ 2021年07月16日 15:34/ 0 赞/ 290 阅读