noip 2015 复习
文章平均质量分 87
jie1634302805
hdu poj
展开
-
2015 10 07
毛毛虫 试题描述 对于一棵树,我们可以将某条链和与该链相连的边抽出来,看上去就象成一个毛毛虫,点数越多,毛毛虫就越大。例如下图左边的树(图1 )抽出一部分就变成了右边的一个毛毛虫了(图2 )。 输入数据 在文本文件worm.in 中第一行两个整数N , M ,分别表示树中结点个数和 树的边数。 接下来M 行,每行两个整数a,b 表示点a 和点b 有边连接( a, b ≤ N )。原创 2015-10-08 19:01:53 · 469 阅读 · 0 评论 -
2015 10 08
问题 E: 出纳员的雇佣 时间限制: 1 Sec 内存限制: 128 MB 提交: 16 解决: 12 提交状态 题目描述 德黑兰的一家每天24小时营业的超市,需要一批出纳员来满足它的需要。超市经理雇佣你来帮他解决他的问题——超市在每天的不同时段需要不同数目的出纳员(例如:午夜时只需一小批,而下午则需要很多)来为顾客提供优质服务。他希望雇佣最少数目的出纳员。 经理已经提供你一天的原创 2015-10-10 07:13:17 · 394 阅读 · 0 评论 -
2015 10 09
Bzoj 幸福路径 令f[i][j][t]为从点i走到点j花2^t步的最大幸福值 那么有f[i][j][t]=max{f[i][k][t-1]+f[k][j][t-1]*p^(2^t)} 迭代多次即可得到答案的近似值 注意蚂蚁可能卡死在某个点不动,因此初始要将邻接矩阵清为-INF,然后每个点连一条边权为0的自环 此外注意下卡死时最后经过的那个点的权值会不会被统计这里可能会挂 #incl原创 2015-10-10 07:15:24 · 316 阅读 · 0 评论 -
20151011
问题 A: 图腾计数 时间限制: 1 Sec 内存限制: 128 MB 提交: 95 解决: 54 提交状态 题目描述 whitecloth 最近参观了楼兰图腾。图腾的所在地有一排N 个柱子,N个柱子的高度恰好为一个1 到N 的排列,而楼兰图腾就隐藏在这些柱子中。由于whitecloth 弱爆了,他只知道图腾由3 个柱子组成,这原创 2015-10-12 16:23:06 · 711 阅读 · 0 评论