Arcturus1350

分类

未归档(2) 题解(2)

/ 注册

全部文章（共3篇）

题解 | #九九八十一#

非常简单的一道题，一开始想出数位dp来着，后来发现数位dp处理乘法的字符数不好搞，干脆降低数据范围做一个签到题。主要是注意*,=这三个字符就行，剩下的直接暴力去循环乘法表统计字符。由于备注说答案一定大于1并且不是回车，这就排除了'\n'和文件结束符的会有歧义的情况。 #include<cstd...

C++

2023-06-10

0 411

题解 | #"注意标点符号"#

I."注意标点符号" Arcturus1350:很抱歉，彩蛋是在这道题标准做法：首先这道题是一道正经的算法题，题目中说了你要输出的是一颗huffman树的WPL，并且题目中加粗字体也已经告诉你了字符集是大小写不敏感的26个英文字母，现在就是要找到每个字符所对应的频数(为什么是频数而不是频率参考题...

2023-04-01

3 673

一种huffmantree的写法

在这个代码里我规定了字符集是英文字母，输入是26行，每行代表一个字母的频数(从a~z)；为了方便起见，在储存中我用小写英文字母表示。 (暂时只放代码，详解的话过阵子再补充) 20:11开放完整代码，但是温馨提示，直接提交会wa。请仔细看注释。 /* 由于对于一组字符集和频数对应的huffman编码会...

C++

2023-03-30

2 1357