Codeforces Round #739 (Div. 3)

最新推荐文章于 2022-03-25 09:13:25 发布
最新推荐文章于 2022-03-25 09:13:25 发布
阅读量145 收藏
点赞数 1
分类专栏： codefroces 算法之路 xcpc
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37073934/article/details/119799177
版权
算法之路 同时被 3 个专栏收录
20 篇文章 1 订阅
订阅专栏
xcpc
14 篇文章 0 订阅
订阅专栏
codefroces
3 篇文章 0 订阅
订阅专栏

Codeforces Round #739 (Div. 3)

A. Dislike of Threes

解题思路:

暴力

AC代码:
#include<iostream>
#include<queue>
#include<string>
#include<string.h>
#include<algorithm>
#include<cstdio>
#include<map>
#include<set>
#include<stack>
#include<vector>
#include<cmath>
using namespace std;
typedef long long ll;
#define repi(x,y,z) for(int x = y; x<=z;++x)
#define deci(x,y,z) for(int x = y; x>=z;--x)
#define repl(x,y,z) for(ll x = y; x<=z;++x)
#define decl(x,y,z) for(ll x = y; x>=z;--x)
#define gcd(a, b) __gcd(a, b)
#define lcm(a, b) (a * b / gcd(a, b))
#define INF 0x3f3f3f3f
#define ms(a,b) memset( a, b , sizeof (a) )
#define txt intxt()
#define CAS int cas;cin>>cas;while(cas--)
#define py  puts("yes")
#define pn  puts("no")
#define pcn  putchar('\n')
#define pcs  putchar(' ')
#define pc(a)  putchar(a)
#define pb(a)  push_back(a)
inline void intxt( ){
    #ifndef ONLINE_JUDGE
    freopen("in.txt","r",stdin);
    #endif
}
inline ll read( ){
    ll f = 1,x = 0;
    char ch = getchar();

    while (ch < '0' || ch > '9')   {if (ch == '-') f = -1; ch = getchar();}
    while (ch >= '0' && ch <= '9') {x = x * 10 + ch - '0'; ch = getchar();}
    x *= f;
    return x;
}
const int maxn=1e6+1e4;

int a[maxn];
int num;
int n;
bool check(int id){
    if(id%3==0) return 0;
    if( id%10==3 ) return 0;
    return 1;
}

int main(){
    for(int i=1; ;i++){
        if( 1==check(i) ){
            a[++num]=i;
            if(num>=1000)
                break;
        }
    }

    //txt;
    CAS{
        cin>>n;
        cout<<a[n]<<endl;
    }
    return 0;
}

B. Who’s Opposite?

解题思路:

模拟即可

AC代码:
#include<iostream>
#include<queue>
#include<string>
#include<string.h>
#include<algorithm>
#include<cstdio>
#include<map>
#include<set>
#include<stack>
#include<vector>
#include<cmath>
using namespace std;
typedef long long ll;
#define repi(x,y,z) for(int x = y; x<=z;++x)
#define deci(x,y,z) for(int x = y; x>=z;--x)
#define repl(x,y,z) for(ll x = y; x<=z;++x)
#define decl(x,y,z) for(ll x = y; x>=z;--x)
#define gcd(a, b) __gcd(a, b)
#define lcm(a, b) (a * b / gcd(a, b))
#define INF 0x3f3f3f3f
#define ms(a,b) memset( a, b , sizeof (a) )
#define txt intxt()
#define CAS int cas;cin>>cas;while(cas--)
#define py  puts("yes")
#define pn  puts("no")
#define pcn  putchar('\n')
#define pcs  putchar(' ')
#define pc(a)  putchar(a)
#define pb(a)  push_back(a)
inline void intxt( ){
    #ifndef ONLINE_JUDGE
    freopen("in.txt","r",stdin);
    #endif
}
inline ll read( ){
    ll f = 1,x = 0;
    char ch = getchar();

    while (ch < '0' || ch > '9')   {if (ch == '-') f = -1; ch = getchar();}
    while (ch >= '0' && ch <= '9') {x = x * 10 + ch - '0'; ch = getchar();}
    x *= f;
    return x;
}
const int maxn=1e6+1e4;

int n;
ll a,b,c,d;
ll r;

int main(){
    //txt;
    CAS{
        a=read();
        b=read();
        c=read();
        r=abs(a-b)*2;
        if( a>r || b>r || c>r ){
            cout<<-1<<endl;
            continue;
        }
        if( c+r/2<=r ){
            d = c+r/2;
        }else{
            d= c- r/2;
        }
        cout<<d<<endl;
    }
    return 0;
}

C. Infinity Table

解题思路:

可以先求出最大位置小一格的正方形,然后模拟

AC代码:
#include<iostream>
#include<queue>
#include<string>
#include<string.h>
#include<algorithm>
#include<cstdio>
#include<map>
#include<set>
#include<stack>
#include<vector>
#include<cmath>
using namespace std;
typedef long long ll;
#define repi(x,y,z) for(int x = y; x<=z;++x)
#define deci(x,y,z) for(int x = y; x>=z;--x)
#define repl(x,y,z) for(ll x = y; x<=z;++x)
#define decl(x,y,z) for(ll x = y; x>=z;--x)
#define gcd(a, b) __gcd(a, b)
#define lcm(a, b) (a * b / gcd(a, b))
#define INF 0x3f3f3f3f
#define ms(a,b) memset( a, b , sizeof (a) )
#define txt intxt()
#define CAS int cas;cin>>cas;while(cas--)
#define py  puts("yes")
#define pn  puts("no")
#define pcn  putchar('\n')
#define pcs  putchar(' ')
#define pc(a)  putchar(a)
#define pb(a)  push_back(a)
inline void intxt( ){
    #ifndef ONLINE_JUDGE
    freopen("in.txt","r",stdin);
    #endif
}
inline ll read( ){
    ll f = 1,x = 0;
    char ch = getchar();

    while (ch < '0' || ch > '9')   {if (ch == '-') f = -1; ch = getchar();}
    while (ch >= '0' && ch <= '9') {x = x * 10 + ch - '0'; ch = getchar();}
    x *= f;
    return x;
}
const int maxn=1e6+1e4;

int n;
ll k,r,c,ge;

int main(){
    //txt;
    CAS{
        k=read();
        for(ll i=1; ;i++){
            if( i*i>=k ){
                ge=i-1;
                break;
            }
        }
        ll tem=k-(ge*ge);
        if(tem>ge+1){
            r=ge+1;
            c=2*ge+1-tem+1;
        }else{
            r=tem;
            c=ge+1;
        }
        cout<<r<<" "<<c<<endl;
    }
    return 0;
}

D. Make a Power of Two

解题思路:

把2^k和n都搞成字符串然后匹配就行了,这题我吃了不会to_string的大亏,本来拿这题就会了,嘤嘤嘤,于是自己手抄了62个2的幂
std::string to_string(long long value);//嘤嘤嘤,其他类型同理

AC代码:
#include<iostream>
#include<queue>
#include<string>
#include<string.h>
#include<algorithm>
#include<cstdio>
#include<map>
#include<set>
#include<stack>
#include<vector>
#include<cmath>
using namespace std;
typedef long long ll;
#define repi(x,y,z) for(int x = y; x<=z;++x)
#define deci(x,y,z) for(int x = y; x>=z;--x)
#define repl(x,y,z) for(ll x = y; x<=z;++x)
#define decl(x,y,z) for(ll x = y; x>=z;--x)
#define gcd(a, b) __gcd(a, b)
#define lcm(a, b) (a * b / gcd(a, b))
#define INF 0x3f3f3f3f
#define ms(a,b) memset( a, b , sizeof (a) )
#define txt intxt()
#define CAS int cas;cin>>cas;while(cas--)
#define py  puts("yes")
#define pn  puts("no")
#define pcn  putchar('\n')
#define pcs  putchar(' ')
#define pc(a)  putchar(a)
#define pb(a)  push_back(a)
inline void intxt( ){
    #ifndef ONLINE_JUDGE
    freopen("in.txt","r",stdin);
    #endif
}
inline ll read( ){
    ll f = 1,x = 0;
    char ch = getchar();

    while (ch < '0' || ch > '9')   {if (ch == '-') f = -1; ch = getchar();}
    while (ch >= '0' && ch <= '9') {x = x * 10 + ch - '0'; ch = getchar();}
    x *= f;
    return x;
}
const int maxn=1e6+1e4;

string c,tem;
string s[65];

void inta( ){
    s[0]="1";
    s[1]="2";
    s[2]="4";
    s[3]="8";
    s[4]="16";
    s[5]="32";
    s[6]="64";
    s[7]="128";
    s[8]="256";
    s[9]="512";
    s[10]="1024";
    s[11]="2048";
    s[12]="4096";
    s[13]="8192";
    s[14]="16384";
    s[15]="32768";
    s[16]="65536";
    s[17]="131072";
    s[18]="262144";
    s[19]="524288";
    s[20]="1048576";
    s[21]="2097152";
    s[22]="4194304";
    s[23]="8388608";
    s[24]="16777216";
    s[25]="33554432";
    s[26]="67108864";
    s[27]="134217728";
    s[28]="268435456";
    s[29]="536870912";
    s[30]="1073741824";
    s[31]="2147483648";
    s[32]="4294967296";
    s[33]="8589934592";
    s[34]="17179869184";
    s[35]="34359738368";
    s[36]="68719476736";
    s[37]="137438953472";
    s[38]="274877906944";
    s[39]="549755813888";
    s[40]="1099511627776";
    s[41]="2199023255552";
    s[42]="4398046511104";
    s[43]="8796093022208";
    s[44]="17592186044416";
    s[45]="35184372088832";
    s[46]="70368744177664";
    s[47]="140737488355328";
    s[48]="281474976710656";
    s[49]="562949953421312";
    s[50]="1125899906842624";
    s[51]="2251799813685248";
    s[52]="4503599627370496";
    s[53]="9007199254740992";
    s[54]="18014398509481984";
    s[55]="36028797018963968";
    s[56]="72057594037927936";
    s[57]="144115188075855872";
    s[58]="288230376151711744";
    s[59]="576460752303423488";
    s[60]="1152921504606846976";
    s[61]="2305843009213693952";
    s[62]="4611686018427387904";
}

int check( int x ){
    tem=s[x];
    int id=0;
    int len=c.length();
    int sum=0;
    repi(i,0,len-1){
        if( tem[id]==c[i] ){
            id++;
            if( id==tem.length() ){
                return len-id;//未全部匹配
            }
        }else{
            sum++;
        }
    }
    return sum+( tem.length()-id );//全部匹配
}

int main(){
    inta();
    //txt;
    CAS{
        cin>>c;
        int ans=1e9;
        repi(i,0,62){
            ans=min( ans,check(i) );
        }
        cout<<ans<<endl;
    }
    return 0;
}

E. Polycarp and String Transformation

解题思路:

s中最后出现的一种字母一定是最后删的, 倒数第二种出现的一定是倒数第二删的 , 前面同理 , 然后我们可以通过字符集找出最开始的长度 , 然后模拟出来再与初始给的s比较就行了

AC代码:
#include<iostream>
#include<queue>
#include<string>
#include<string.h>
#include<algorithm>
#include<cstdio>
#include<map>
#include<set>
#include<stack>
#include<vector>
#include<cmath>
using namespace std;
typedef long long ll;
#define repi(x,y,z) for(int x = y; x<=z;++x)
#define deci(x,y,z) for(int x = y; x>=z;--x)
#define repl(x,y,z) for(ll x = y; x<=z;++x)
#define decl(x,y,z) for(ll x = y; x>=z;--x)
#define gcd(a, b) __gcd(a, b)
#define lcm(a, b) (a * b / gcd(a, b))
#define INF 0x3f3f3f3f
#define ms(a,b) memset( a, b , sizeof (a) )
#define txt intxt()
#define CAS int cas;cin>>cas;while(cas--)
#define py  puts("yes")
#define pn  puts("no")
#define pcn  putchar('\n')
#define pcs  putchar(' ')
#define pc(a)  putchar(a)
#define pb(a)  push_back(a)
inline void intxt( ){
    #ifndef ONLINE_JUDGE
    freopen("in.txt","r",stdin);
    #endif
}
inline ll read( ){
    ll f = 1,x = 0;
    char ch = getchar();

    while (ch < '0' || ch > '9')   {if (ch == '-') f = -1; ch = getchar();}
    while (ch >= '0' && ch <= '9') {x = x * 10 + ch - '0'; ch = getchar();}
    x *= f;
    return x;
}
const int maxn=1e6+1e4;

string s,reals,tem;
int kind,len,relen;
char dsx[maxn];
int zim[30];

void caoz(int id){
    int w=0;
    while( 1 ){
        w=tem.find( dsx[id] );
        if(w==-1) break;
        tem.erase(w,1);
    }
}

int main(){
    txt;
    CAS{
        cin>>s;
        reals="";
        ms(zim,0);kind=0;
        len=s.length();
        deci(i,len-1,0){//统计字符集
            zim[ s[i]-'a' ]++;
            if(zim[ s[i]-'a' ]==1){//找倒数出现的位置
                kind++;
                dsx[kind]=s[i];//存储出现顺序(这里是倒叙的)
            }
        }
        relen=0;
        deci(i,kind,1){//计算初始长度
            relen+=zim[ dsx[i]-'a' ]/(kind-i+1);
        }
        tem=s.substr(0,relen);//获取初始字符串
        deci(i,kind,1){//模拟
            reals+=tem;
            caoz(i);
        }
        if( reals==s ){//并判断输出
            tem=s.substr(0,relen);
            cout<<tem<<" ";
            deci(i,kind,1)
                putchar(dsx[i]);
            pcn;
        }else{
            cout<<-1<<endl;
        }
    }
    return 0;
}

F2. Nearest Beautiful Number (hard version)

解题思路:

k等于那么n的第k个不同数字之前的数字一定是确定的

然后对那个数字开始dfs就行了,具体看代码

#include<iostream>
#include<queue>
#include<string>
#include<string.h>
#include<algorithm>
#include<cstdio>
#include<map>
#include<set>
#include<stack>
#include<vector>
#include<cmath>
using namespace std;
typedef long long ll;
#define repi(x,y,z) for(int x = y; x<=z;++x)
#define deci(x,y,z) for(int x = y; x>=z;--x)
#define repl(x,y,z) for(ll x = y; x<=z;++x)
#define decl(x,y,z) for(ll x = y; x>=z;--x)
#define gcd(a, b) __gcd(a, b)
#define lcm(a, b) (a * b / gcd(a, b))
#define INF 0x3f3f3f3f
#define ms(a,b) memset( a, b , sizeof (a) )
#define txt intxt()
#define CAS int cas;cin>>cas;while(cas--)
#define py  puts("yes")
#define pn  puts("no")
#define pcn  putchar('\n')
#define pcs  putchar(' ')
#define pc(a)  putchar(a)
#define pb(a)  push_back(a)
inline void intxt( ){
    #ifndef ONLINE_JUDGE
    freopen("in.txt","r",stdin);
    #endif
}
inline ll read( ){
    ll f = 1,x = 0;
    char ch = getchar();

    while (ch < '0' || ch > '9')   {if (ch == '-') f = -1; ch = getchar();}
    while (ch >= '0' && ch <= '9') {x = x * 10 + ch - '0'; ch = getchar();}
    x *= f;
    return x;
}
const int maxn=1e6+1e4;

char c[25];
int k,len;
ll n,ans,ans2;
vector<int> g;
ll shi[15];

void inta(){//预处理10的次方,方便剪枝的时候用
    shi[0]=1;
    repi(i,1,10){
        shi[i]=shi[i-1]*10;
    }
}


ll check(int ge,int id){
    ll sum=id;
    repi(i,2,ge){
        sum*=(ll)10;
        sum+=(ll)id;
    }
    return sum;
}

ll solve1(){//k==1的时候特判,我直接抄的我f1的代码
    ll tem,ans1=1e18;
    repi(i,1,10){
        repi(j,1,9){
            tem=check(i,j);
            if( tem>=n )
                ans1=min(ans1,tem);
        }
    }
    return ans1;
}

void dfs( int suz,int id,ll sum ){

    if( sum*shi[ len+1-id ]>=ans2 )//剪枝,把最终的sum可能>=ans2的都在前面直接干掉
        return;

    if(id==len+1){
        if(sum>=n){
            ans2=min(sum,ans2);
        }
        return;
    }

    dfs( suz,id+1,sum*10+(ll)suz );//选地k个不同的数字
    repi(i,0, (int)(g.size()-1) ){
        dfs( suz,id+1,sum*10+(ll)g[i] );//选前k-1个已经确定的数字
    }
}

bool vis[15];

int che(){//寻找地k个不同数字出现的位置
    ms(vis,0);
    g.clear();
    repi(i,1,len){
        if( vis[ c[i]-'0' ]==0 && g.size()<k-1){
            vis[ c[i]-'0' ]=1;
            g.pb( c[i]-'0' );
        }else if( vis[ c[i]-'0' ]==0 && g.size()==k-1 ){
            return i;
        }
    }
    return len+1;
}

ll solve2(){
    int kai = che();
    if( kai==len+1 ) return n;//n只有k-1种数字
    if(len==k) return n;//n刚好有k种数字
    ll nn=0;
    repi(i,1,kai-1){
        nn*=10;
        nn+=c[i]-'0';
    }
    ans2=1e18;
    repi(i,0,9){
        if( vis[i]==0 && c[kai]-'0'+1>=i )//vis==0才进行搜索,vis==1的话就算前面k-1种已经确定的,不用再搜了
            dfs( i,kai,nn );			 //地k个不同数字i一定是<=地k个数字本来的数字+1的
    }
    return ans2;
}

int main(){
    //txt;
    inta();
    CAS{
        cin>>(c+1);
        cin>>k;
        len=strlen(c+1);
        n=c[1]-'0';
        repi(i,2,len){
            n*=10;
            n+=c[i]-'0';
        }
        if(k==1)
            ans=solve1( );
        else
            ans=solve2( );
        cout<<ans<<endl;
    }
    return 0;
}
codeducker
关注
专栏目录
程序设计思维与实践 Week8 作业
yyyyyyyyo的博客
04-16 162
文章目录A 区间选点1. 题目大意2. 思路历程3. 具体实现4. 代码B 猫猫向前冲1. 题目大意2. 思路历程3. 具体实现4. 代码C 班长竞选1. 题目大意2. 思路历程3. 具体实现4. 代码 A 区间选点 1. 题目大意 给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点 （使用差分约束系统的解法解决这道题！） 输入： 输入...
数据结构--哈夫曼树
weixin_41361535的博客
04-11 229
构造一棵哈夫曼树并计算最短路径长度 #include <iostream> #include <queue> #include <string> #include <vector> using namespace std; //构造一棵哈夫曼树， //并求其带权路径长度 void HafumanTree(){ //构建封装小根堆的优先...
二叉树的建立和遍历的各种问题
weixin_30535913的博客
11-04 304
链表声明： //基本结构声明 #include<iostream> #include<queue> #include<stack> #include<cstdio> #define NoInfo 0 // 0表示没有结点 using namespace std; typedef int ElementT...
C++ Primer 学习笔记 第七章 类
HELLOWORLD2424的博客
07-23 844
233 定义类 #include<iostream> #include<vector> #include<string> using namespace std; struct Sales_data { string bookNo; unsigned units_sold = 0; double revenue = 0; string isbn() const { return bookNo; }; Sales_data& combi
基数排序
weixin_43246859的博客
08-18 794
基数排序详解 那些以为熬不过去的日子，现在还是没熬过去。 本文讲解排序算法中的基数排序。在写文章的同时，也增强自己对各种排序算法的理解。 基数排序算法在排序算法中算简单的，本文采用文字+表格的方式，展现代码中的每一层循环带来的变化。 排序算法步骤： 遍历待排序数组，求取数组中元素绝对值的最大值。 依据最大值，求取最大值的位数。 两层循环，对数组进行排序。 时间复杂度：最大值的位数*待排序数组的长度 空间复杂度：数组的长度 1. 元素均大>=0的基数排序 这里先假设待排序数组中没有负数，对排序过
Codeforces Round #723 (Div. 2).md
10-13
Codeforces Round #723 (Div. 2).md
Codeforces Round #627 (Div. 3) C. Frog Jumps（思维）
01-20
传送门 题意： 开始位置在0，问能否跳到n+1位置 每步只能跳d 在1——n每个位置有方向，L,R，求d的最小值 思路： 只用找相邻两个R之间的最大值即可 代码： #include #include ...typedef long long l
Codeforces Round #627 (Div. 3) B. Yet Another Palindrome Problem
01-03
一个长度为n的数组，为删除一些数后，剩下的数能否构成长度大于3的回文数组 思路： 只要能找到两个相等的数，且他们的间距大于2即可 o(n^2)的暴力就能过 比赛时写了一个o(n)的 就是把所有相等的数放到一个vector里，...
Codeforces Round #479 (Div. 3) E. Cyclic Components
01-03
E. Cyclic Components 题目链接-E. Cyclic Components 题目大意 给你nnn个点和mmm条边，求所构成图中单圈环的个数 ...并查集并查集并查集 很明显单圈环每个点的度都为222，所以我们可以用数组cnt[]记录每个点的度，...
codeforces round 962 (div. 3).docx
最新发布
07-29
Codeforces Round 962 (Div. 3) 是一场编程竞赛，其中包含了多个编程题目，每个题目都有其独特的挑战和解题思路。以下是对该竞赛中部分题目的简要介绍及解题思路概述： A题: Legs 题意： 一只鸡有2条腿，一头奶牛有...
C++ Primer 学习笔记 第十八章 用于大型程序的工具
HELLOWORLD2424的博客
03-25 264
18.5 #include <iostream> #include <vector> #include <string> #include <list> #include <iterator> #include <memory> #include <fstream> #include <algorithm> #include <functional> #include <map> #inc
东华复试进阶oj21-30
qq_51183095的博客
03-01 364
不知道该做什么，所以即使是知道了也没用的事情还是想知道，心里总是很焦急、很焦急，焦急得不得了。
4.lock,unlock,lock_guard,死锁
John的博客
08-18 771
lock,unlock成对出现 #include <iostream> #include <thread> #include<vector> #include<string> #include<queue> #include<mutex> using namespace std; class A { public: void inMsg() { for (int i = 0; i < 10000; i++) { co
9-29练习赛C组-1
Adrian099的博客
09-29 158
A - Common Subsequence 水题 直接上代码 #include <iostream> #include <vector> #include <string> #include <queue> #include <algorithm> #include <cmath> #include <ctime> #include <cstdio> #include <sstream> #inc
c++ queue / deque / priority_queue
All_In_gzx_cc的博客
12-05 240
转自csdn的文章，仅作为学习笔记。原文链接：https://blog.csdn.net/weixin_36888577/article/details/79937886 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。 在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 （first in, largest out）的行为特征。 首先要包含头文件#include, 他和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的
图的深度优先遍历非递归实现—C++
weixin_43011522的博客
09-07 5161
思路： 利用栈非递归实现深度优先遍历（DFS）图。先把起始顶点访问并入栈；然后每次取栈顶元素，找到一个与栈顶顶点连接并且未被访问的顶点，随即访问此顶点，并将此顶点入栈；直到某一顶点没有出边（针对有向图）或者所有连接的顶点都已经被访问过了，删除栈顶元素；循环上述步骤，直到栈为空，深度优先遍历结束。 注：深度优先遍历到所有顶点的前提是此图为连通图；若此图为两个连通图组成的图...
Ordering Tasks UVA - 10305（拓扑排序）
02-16 95
在一个有向图中，对所有的节点进行排序，要求没有一个节点指向它前面的节点。 先统计所有节点的入度，对于入度为0的节点就可以分离出来，然后把这个节点指向的节点的入度减一。 一直做改操作，直到所有的节点都被分离出来。 如果最后不存在入度为0的节点，那就说明有环，不存在拓扑排序，也就是很多题目的无解的情况。 下面是算法的演示过程。 下面看一道例题 题目链接：https://vju...
C++ Primer习题解答 Chapter11
cmiao-me
02-26 321
11-3 #include<iostream> #include<vector> #include<string> #include<cctype> #include<iterator> #include<stdexcept> #include<map> #include<cctype> #includ...
【2016-3】字符串的哈夫曼编码长度
发现问题，并解决问题，批判性思维
02-20 2311
1.题目 给定一个字符串（长度不超过100），求哈夫曼编码的最短长度 样例输入： 输入1： abbcccdddd 输出1： 19 输入2： we will we will r u 输出2： 50 2.思路 好像是第三次做这类似的题了。。用哈夫曼树统计带权路径长度WPL。 和【哈夫曼树】合并果子（priority_queue）类似。 只不过这题一开始需要利用map进行统计每个字符的个数，再利用priority_queue模拟堆排序，每次将小顶堆的前两个最小值进行累加后，将累加的值temp存入队列中，依次累加t
codeforces round #828 (div. 3)
06-06
好的，以下是关于Codeforces Round #828 (Div. 3)的一些信息： Codeforces Round #828 (Div. 3)是Codeforces网站上的一场编程竞赛，属于Div. 3级别的比赛。该比赛于2022年3月1日 15:35 (UTC)开始，比赛时长为2个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值