HDU 6195 cable cable cable 思维

￡神魔★判官ぃ 2021-09-20 09:30 386阅读 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

  1. #include <iostream>
  2. #include <cstdio>
  3. #include <string>
  4. #include <vector>
  5. #include <cstring>
  6. #include <iterator>
  7. #include <cmath>
  8. #include <algorithm>
  9. #include <stack>
  10. #include <deque>
  11. #include <map>
  12. #include <set>
  13. #include <queue>
  14. #define lson l, m, rt<<1
  15. #define rson m+1, r, rt<<1|1
  16. #define mem0(a) memset(a,0,sizeof(a))
  17. #define mem1(a) memset(a,-1,sizeof(a))
  18. #define sca(x) scanf("%d",&x)
  19. #define de printf("=======\n")
  20. typedef long long ll;
  21. using namespace std;
  23. int main() {
  24.     ll n, k;
  25.     while( scanf( "%lld%lld", &n, &k ) == 2 ) {
  26.         printf( "%lld\n", k * (n-k+1) );
  27.     }
  28.     return 0;
  29. }

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

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

发表评论

表情：
评论列表 （有 0 条评论，386人围观）

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

相关阅读

    相关 poj1064（二分）Cable master

    //二分判断 /假定一个解并判断是否可行 题意：有n条绳子，长度分别为L[i]。如果从他们中切割出k条长度相同的绳子的话，这k条绳子每条最长能有多长

    女爷i女爷i/ 0 赞/ 119 阅读