2017年01月_空白君有着一把空白键blanKey

07月 06月 05月 04月 03月 02月 01月

原创 HDU 6011 Lotus and Characters

传送门解题思路：根据排序不等式，显然应该把字母从小往大放。一种错误的做法是把正权值的字母取出来从前往后放。错误是因为负权的也可能出现在答案中：放在最前面来使后面每个字母的贡献都增加。正确的做法是把字母从大往小从后往前放，如果加入该字母后答案变劣就停下来。 /* *********************************************** ┆ ┏┓　　　

2017-01-21 22:39:07 391

原创 CF758 C. Unfair Poll （模拟）

传送门 C. Unfair Poll time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output On the Literature less

2017-01-20 19:26:40 599

原创 CF758 B. Blown Garland （模拟）

传送门 B. Blown Garland time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Nothing is eternal i

2017-01-20 02:34:14 731

原创 CF758 A. Holiday Of Equality （水题）

传送门 A. Holiday Of Equality time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output In Berland

2017-01-20 02:21:21 705

原创 CF437 B. The Child and Set（贪心）

传送门 B. The Child and Set time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output At the children'

2017-01-12 15:12:01 412

一个完整的系统应具有以下功能：（1）I：初始化：从键盘读入字符集大小N，以及N个字符和N个权值，建立哈夫曼树，并将它保存在文件HFMTREE中。（2）E：编码：利用已建好的哈夫曼树（如不在内存，则从文件HFMTREE中读入），对文件TOBETRAN中的正文进行编码，然后将结果存入文件CODEFILE中。（3）D：译码：利用已建好的哈夫曼树将文件CODEFILE中的代码进行译码，结果存入文件TEXTFILE中。（4）P：印代码文件：将文件CODEFILE显示在显示器上，每行50的代码。同时将此字符形式的编码文件写入文件CODEPRIN中。（5）懒人模式，一键自动生成权值信息、哈夫曼编码

2015-12-03

文学研究助手（AC自动机版本）

文学研究助手，AC自动机版本，数据结构利用AC自动机只对文件进行一次扫描，统计要查询的单词在文档出现的次数及所在行

2015-11-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

blanKey的博客