【Henu ACM Round#15 C】 A and B and Team Training

最新推荐文章于 2018-02-13 17:25:00 发布

原创最新推荐文章于 2018-02-13 17:25:00 发布 · 119 阅读

·

0

·

CC 4.0 BY-SA版权

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一道算法竞赛题目，通过枚举和优化策略解决队伍组合问题。核心思路在于枚举一种方法分配资源，剩余资源采用第二种方法，最终求得最优解。代码实现使用C++，涉及资源分配、条件判断和最大值更新。

【链接】我是链接,点我呀:)
【题意】

在这里输入题意

【题解】

枚举第一种方法。
剩下的全都个第二种方法。
看看能组成多少个队伍就可以了。

【代码】

#include <bits/stdc++.h>
#define ll long long
using namespace std;

int n,m;

int main()
{
    ios::sync_with_stdio(0),cin.tie(0);
    cin >> n >> m;
    int ans = 0;
    for(int i = 0;i <= n;i++){
        //xyy
        int xx = i,yy = i*2;
        n-=xx;m-=yy;
        if (m<0) break;
        //xxy
        ans = max(ans,i+min(n/2,m));
        n+=xx;m+=yy;
    }
    cout << ans << endl;
    return 0;
}

博客等级

码龄7年

2241
原创

56
点赞

186
收藏

22
粉丝

关注

私信

热门文章

分类专栏

《计算机算法设计与分析》算法实现题

上一篇：: 【Henu ACM Round#15 B】A and B and Compilation Errors

下一篇：: 【Henu ACM Round#15 D】Ilya and Escalator

最新评论

【2-5】有重复元素的排列问题
m0_74977607: #include <iostream> #include <vector> #include <queue> #include <string> using namespace std; // 定义哈夫曼树的节点结构 struct HuffmanNode { char data; // 字符 int freq; // 频率 HuffmanNode *left, *right; // 左右子树 HuffmanNode(char data, int freq) { this->data = data; this->freq = freq; left = right = nullptr; } }; // 比较函数，用于优先队列（小顶堆） struct compare { bool operator()(HuffmanNode* l, HuffmanNode* r) { return (l->freq > r->freq); } }; // 打印哈夫曼编码 void printCodes(HuffmanNode* root, string str) { if (!root) return; if (root->data != '$') cout << root->data << ": " << str << "\n"; printCodes(root->left, str + "0"); printCodes(root->right, str + "1"); } // 构建哈夫曼树并输出编码 void buildHuffmanTree(char data[], int freq[], int size) { HuffmanNode *left, *right, *top; // 创建最小堆 priority_queue<HuffmanNode*, vector<HuffmanNode*>, compare> minHeap; // 创建叶子节点并添加到最小堆中 for (int i = 0; i < size; ++i) minHeap.push(new HuffmanNode(data[i], freq[i])); // 循环直到堆中只剩一个节点 while (minHeap.size() != 1) { // 取出两个最小的节点 left = minHeap.top(); minHeap.pop(); right = minHeap.top(); minHeap.pop(); // 创建一个新节点作为这两个节点的父节点，其频率是两个子节点频率之和 top = new HuffmanNode('$', left->freq + right->freq); top->left = left; top->right = right; // 将新节点添加回最小堆中 minHeap.push(top); } // 打印哈夫曼编码 printCodes(minHeap.top(), ""); } int main() { char arr[] = {'a', 'b', 'c', 'd', 'e', 'f'}; int freq[] = {45, 13, 12, 16, 9, 5}; int size = sizeof(arr) / sizeof(arr[0]); buildHuffmanTree(arr, freq, size); return 0; }
【2-5】有重复元素的排列问题
m0_74977607: #include <iostream> #include <vector> #include <queue> #include <string> using namespace std; // 定义哈夫曼树的节点结构 struct HuffmanNode { char data; // 字符 int freq; // 频率 HuffmanNode *left, *right; // 左右子树 HuffmanNode(char data, int freq) { this->data = data; this->freq = freq; left = right = nullptr; } }; // 比较函数，用于优先队列（小顶堆） struct compare { bool operator()(HuffmanNode* l, HuffmanNode* r) { return (l->freq > r->freq); } }; // 打印哈夫曼编码 void printCodes(HuffmanNode* root, string str) { if (!root) return; if (root->data != '$') cout << root->data << ": " << str << "\n"; printCodes(root->left, str + "0"); printCodes(root->right, str + "1"); } // 构建哈夫曼树并输出编码 void buildHuffmanTree(char data[], int freq[], int size) { HuffmanNode *left, *right, *top; // 创建最小堆 priority_queue<HuffmanNode*, vector<HuffmanNode*>, compare> minHeap; // 创建叶子节点并添加到最小堆中 for (int i = 0; i < size; ++i) minHeap.push(new HuffmanNode(data[i], freq[i])); // 循环直到堆中只剩一个节点 while (minHeap.size() != 1) { // 取出两个最小的节点 left = minHeap.top(); minHeap.pop(); right = minHeap.top(); minHeap.pop(); // 创建一个新节点作为这两个节点的父节点，其频率是两个子节点频率之和 top = new HuffmanNode('$', left->freq + right->freq); top->left = left; top->right = right; // 将新节点添加回最小堆中 minHeap.push(top); } // 打印哈夫曼编码 printCodes(minHeap.top(), ""); } int main() { char arr[] = {'a', 'b', 'c', 'd', 'e', 'f'}; int freq[] = {45, 13, 12, 16, 9, 5}; int size = sizeof(arr) / sizeof(arr[0]); buildHuffmanTree(arr, freq, size); return 0; }
【a302】&&【9306】贮油点问题
m0_73521428: 终于明白了
【a302】&&【9306】贮油点问题
m0_73521428: 赞👍🏻 最清楚的一个
【书上讲解】最大m段子段和问题
Freedom`(*>﹏<*)′: 你是生怕我看清了？

大家在看

最新文章

目录

展开全部

收起

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。