首页 > lzh的蹦床
开通博客写题解
头像 zhanGTao_
发表于 2021-05-20 22:06:31
瞎bb 这题在现场想到了贪心部分，也想到了优化要用到线段树/树状数组。时间不太够我 码了，就直接放弃思考了，现在看来当时想的思路是正确的，码一下树状数组说不定 能过2。赛后补题，思路代码几乎都对了，然后一个小细节给我绕进去了，卡了半 天，好歹最后和lzh讨论了一下，改了一个参数过了 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 有杀气
发表于 2021-09-12 08:36:05
https://ac.nowcoder.com/acm/contest/20278/L这题风格老cf了，首先考虑贪心，开数组记录每个字符出现的次数，将字母编号和对应出现次数纪录在结构体中，按次数多的排在前面贪心，这里设结构体为p,id为对应字母，d为出现次数，从1到tot(tot为去重后的结构体个数 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”