POJ 3259 http://poj.org/problem?id=3259 题意: 农夫 FJ 有 N 块田地【编号 1...n】 (1 include include include using namespace std; const int maxn = 510; const int ma ...
分类:
其他好文 时间:
2020-05-18 22:49:56
阅读次数:
67
Describe 春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过k个地方, 比方说, 这次葱头决定经过2个地方 ...
分类:
其他好文 时间:
2020-05-18 18:49:16
阅读次数:
57
题目 春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过k个地方, 比方说, 这次葱头决定经过2个地方, 那他可以 ...
分类:
其他好文 时间:
2020-05-18 18:13:46
阅读次数:
55
题目大意: 输入一行的字符串, 分别用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
"题目链接" 题目大意 给一个(或多个)无向图,问是否有办法去掉一条边,使得至少有两个以上的无向图,如果可以问最少花费。 解题思路 很明显就是找权值最小的桥,但是如果本来就有多个无向图的话,那就没有必要炸桥了。另外还有一个坑点是,如果得到的桥的最小w为0,那么最至少得派一个人去炸(没人怎么炸桥。。。 ...
分类:
其他好文 时间:
2020-05-17 13:38:35
阅读次数:
48
题目链接: "HDU 6568 Math" 题意 Avin要带着机器人在数轴上从 0 走到 L,他走路按照以下规则:对于每个整数位置 1. 如果Avin还带着机器人,则有 p 的概率弄丢机器人; 2. 如果Avin在 i 位置弄丢机器人,则在 [i, L) 每个整数位置有 q 的概率发现,当到达终点 ...
分类:
其他好文 时间:
2020-05-17 13:14:32
阅读次数:
69
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
HDU Multi University Training Contest | 题目来源 | 题目 | 知识点 | 时间复杂度 | 完成情况 | | : : | : : | : : | : : | : : | | 2019 Contest8 A | Acesrc and Cube Hypernet ...
分类:
其他好文 时间:
2020-05-17 00:46:01
阅读次数:
63
题目大意 "POJ链接" 有一个$X×Y$的房间, 代表墙壁, 是门, 代表人。这个房间着火了,人要跑出去,但是每一个时间点只有一个人可以从门出去。 问最后一个人逃出去的最短时间,如果不能逃出去,输出 。 输入格式 第一行一个整数$T$,表示有T组数据。 每组数据,第一行两个数字$Y,X$,接下来有 ...
分类:
其他好文 时间:
2020-05-16 18:55:34
阅读次数:
64