zoukankan      html  css  js  c++  java
  • HDU 6195 cable cable cable 思维

      题目链接: 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))个

      代码: 

    #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("=======
    ")
    typedef long long ll;
    using namespace std;
    
    int main() {
        ll n, k;
        while( scanf( "%lld%lld", &n, &k ) == 2 ) {
            printf( "%lld
    ", k * (n-k+1) );
        }
        return 0;
    }
    View Code

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

  • 相关阅读:
    位图
    3. 资源管理(条款:13-17)
    70. Implement strStr() 与 KMP算法
    69. Letter Combinations of a Phone Number
    68. Longest Common Prefix
    67. Container With Most Water
    66. Regular Expression Matching
    65. Reverse Integer && Palindrome Number
    波浪理论
    MACD理解
  • 原文地址:https://www.cnblogs.com/FriskyPuppy/p/7502454.html
Copyright © 2011-2022 走看看