题目大意: 输入一行的字符串, 分别用8bit ASCII编码和Huffman编码, 求出编码后所占的空间以及压缩比(ASC/Huffman) 思路: 利用优先队列实现Huffman编码, 其中并不需要建树, 只需要求出每个字符出现的频数, 借助优先队列求出根节点的频次. Huffman编码的实现过 ...
分类：
其他好文 时间：
2020-05-18 12:46:40
阅读次数：
63
题意：有n根长度不尽相同的棍子，初始时它们首尾垂直相连，标号为1--n，第一根棍子的下端坐标为(0,0),上端坐标为(0,len[1]),其余棍子依次类推。接下来执行C此旋转，每次输入一个编号num和角度rad，使得第num根棍子和第num+1跟棍子间的逆时针角度变为rad度，求每次旋转后第n跟棍子 ...
分类：
其他好文 时间：
2020-05-17 17:56:20
阅读次数：
68
http://poj.org/problem?id=1274 http://bailian.openjudge.cn/practice/1274?lang=en_US https://www.luogu.com.cn/problem/P1894 二分图最大匹配。 在牛与牛栏之间连边，再跑一遍匈牙利。 ...
分类：
其他好文 时间：
2020-05-17 10:34:35
阅读次数：
62
题目大意 "POJ链接" 有一个$X×Y$的房间， 代表墙壁， 是门， 代表人。这个房间着火了，人要跑出去，但是每一个时间点只有一个人可以从门出去。 问最后一个人逃出去的最短时间，如果不能逃出去，输出 。 输入格式 第一行一个整数$T$，表示有T组数据。 每组数据，第一行两个数字$Y,X$，接下来有 ...
分类：
其他好文 时间：
2020-05-16 18:55:34
阅读次数：
64
Poj 3057 Evacuation 题目大意 对于给定一个图，图中包含 $D$表示门，$X$表示墙，$.$ 表示空白处。 要求设定每一个$.$ 处有一个人，然后每一秒钟内，智能有一个人通过这个门,求最终所有人都逃出门的最短时间 将时间和门作为一个二元组， 就有时间和门的二元组和人之间的图的关系， ...
分类：
其他好文 时间：
2020-05-16 18:47:40
阅读次数：
54
20.5.16总结 得分 估分：100+100+70 实际：100+100+100 T3没被卡。。。 T1 大水题。。。 结果很多人居然只打了nm^2的？？？ 首先显然二分答案 然后我们可以用字符串哈希判断有没有重复的子串 T2 这题考的是阅读理解。。。 关键要看到每种颜色在整个过程只能用一次。 于 ...
分类：
其他好文 时间：
2020-05-16 16:31:40
阅读次数：
56
题目大意 "POJ链接" 给出$n$头牛的身高，和$m$对关系，表示牛$a[i]$与$b[i]$可以相互看见。已知最高的牛为第$p$头，身高为$h$。 求每头牛的身高最大可能是多少。 （老姚的翻译好像改变量名了昂，但是无所谓） 输入格式 第一行四个整数$n,p,h,m$，表示见题意， 接下来$m$行 ...
分类：
其他好文 时间：
2020-05-15 13:36:03
阅读次数：
49
传送门：http://poj.org/problem?id=2778 题目大意：基因序列仅含AGCT四个英语字母，有m个病毒，长度不超过10，现在要制造一个长度为n的基因序列，问有多少种方案，使得我的基因序列不含有病毒子串。 样例输入： 4 3 AT AC AG AA 首先对于所有病毒先跑AC自动机 ...
分类：
其他好文 时间：
2020-05-14 01:39:03
阅读次数：
49
题意： 要求n年中每年你都要有电脑可用，每年你都可以选择购买一台新电脑，其固定费用是C。同时维护这台电脑从当前第X年到第Y年的总费用是m(X,Y) （也就是在第X年到第Y年内不需要再花费别的钱维护或者购置）。问最少花费多少才能满足要求。 题目数据多组，先输入费用C，之后输入n，之后输出n行。 思路： ...
分类：
其他好文 时间：
2020-05-13 20:28:30
阅读次数：
62
"知识点简单总结——Lyndon分解" Lyndon串 定义：一个字符串的最小后缀就是整个串本身。 等效理解：这个串为其所有循环表示中最小的。 Lyndon分解 定义：将字符串分割为 $ s_{1} s_{2} ... s_{k} $ 任意段使得每一段都是Lyndon串且 $ \forall i | ...
分类：
其他好文 时间：
2020-05-13 17:15:22
阅读次数：
95
