码迷,mamicode.com
首页 >  
搜索关键字:poj 1742 hdu 2844    ( 50843个结果
POJ 3259 Wormholes(bellman_ford判断负环)
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
How many ways??(矩阵快速幂
Describe 春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过k个地方, 比方说, 这次葱头决定经过2个地方 ...
分类:其他好文   时间:2020-05-18 18:49:16    阅读次数:57
HDU 2157 How many ways?【矩阵快速幂】
题目 春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过k个地方, 比方说, 这次葱头决定经过2个地方, 那他可以 ...
分类:其他好文   时间:2020-05-18 18:13:46    阅读次数:55
POJ - 1521 Entropy (Huffman编码)
题目大意: 输入一行的字符串, 分别用8bit ASCII编码和Huffman编码, 求出编码后所占的空间以及压缩比(ASC/Huffman) 思路: 利用优先队列实现Huffman编码, 其中并不需要建树, 只需要求出每个字符出现的频数, 借助优先队列求出根节点的频次. Huffman编码的实现过 ...
分类:其他好文   时间:2020-05-18 12:46:40    阅读次数:63
POJ 2991(线段树)
题意:有n根长度不尽相同的棍子,初始时它们首尾垂直相连,标号为1--n,第一根棍子的下端坐标为(0,0),上端坐标为(0,len[1]),其余棍子依次类推。接下来执行C此旋转,每次输入一个编号num和角度rad,使得第num根棍子和第num+1跟棍子间的逆时针角度变为rad度,求每次旋转后第n跟棍子 ...
分类:其他好文   时间:2020-05-17 17:56:20    阅读次数:68
HDU 4738 Caocao's Bridges(双连通分量求桥)
"题目链接" 题目大意 给一个(或多个)无向图,问是否有办法去掉一条边,使得至少有两个以上的无向图,如果可以问最少花费。 解题思路 很明显就是找权值最小的桥,但是如果本来就有多个无向图的话,那就没有必要炸桥了。另外还有一个坑点是,如果得到的桥的最小w为0,那么最至少得派一个人去炸(没人怎么炸桥。。。 ...
分类:其他好文   时间:2020-05-17 13:38:35    阅读次数:48
HDU-6568 Math 概率、期望
题目链接: "HDU 6568 Math" 题意 Avin要带着机器人在数轴上从 0 走到 L,他走路按照以下规则:对于每个整数位置 1. 如果Avin还带着机器人,则有 p 的概率弄丢机器人; 2. 如果Avin在 i 位置弄丢机器人,则在 [i, L) 每个整数位置有 q 的概率发现,当到达终点 ...
分类:其他好文   时间:2020-05-17 13:14:32    阅读次数:69
The Perfect Stall 题解
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
ACM 刷题记录
HDU Multi University Training Contest | 题目来源 | 题目 | 知识点 | 时间复杂度 | 完成情况 | | : : | : : | : : | : : | : : | | 2019 Contest8 A | Acesrc and Cube Hypernet ...
分类:其他好文   时间:2020-05-17 00:46:01    阅读次数:63
【最大匹配+二分答案】POJ 3057 Evacuation
题目大意 "POJ链接" 有一个$X×Y$的房间, 代表墙壁, 是门, 代表人。这个房间着火了,人要跑出去,但是每一个时间点只有一个人可以从门出去。 问最后一个人逃出去的最短时间,如果不能逃出去,输出 。 输入格式 第一行一个整数$T$,表示有T组数据。 每组数据,第一行两个数字$Y,X$,接下来有 ...
分类:其他好文   时间:2020-05-16 18:55:34    阅读次数:64
50843条   上一页 1 ... 34 35 36 37 38 ... 5085 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!