tx+algorithm

最新推荐文章于 2022-04-09 13:32:20 发布

小堃哥

最新推荐文章于 2022-04-09 13:32:20 发布

阅读量327

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/u013554860/article/details/89222772

版权

本文深入探讨了TX算法在实际应用中的原理和实现，包括其优化策略、性能特点以及与其他算法的对比分析。通过案例研究，展示了TX算法如何解决复杂问题并提升效率。

摘要由CSDN通过智能技术生成

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <iostream>
#include <vector>
using namespace std;
const int maxn = 3e5 + 5;
int n, k;
int main()
{
    while(cin >> n >> k){
        int ans = n;
        vector<int> v;
        v.push_back(n);
        int round = 0;
        while(k > 0){
            int len = v.size();
            int cnt = 0;
            for(int j = 0;j < min(len, k);j++){
                int val = v[len - 1 - j];
                v[len - 1 - j] = val / 2;
                v.push_back((val + 1) / 2);
                cnt++;
            }
            k -= cnt;