关闭

树形Dp——扭一扭 POJ 4045 Power Station

Power Station The massive tsunami that struck the coastal city has  washed away many of inhabitants and facilities there. After the tsunami,  the power supply facilities  of  the coastal city  are co...
阅读(72) 评论(0)

分治——地毯填补问题

2149: 地毯填补问题 Time Limit: 1 Sec  Memory Limit: 128 MB  Special Judge Submit: 30  Solved: 12、 Description     相传在一个古老的阿拉伯国家里,有一座宫殿。宫殿里有个四四方方的格子迷宫,国王选择驸马的方法非常特殊,也非常简单:公主就站在其中一个方格子上,只要谁能用地毯将除公主站立的...
阅读(74) 评论(0)

树形Dp——POJ 1463 Strategic game

Strategic game Time Limit: 2000MS   Memory Limit: 10000K Description Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fas...
阅读(17) 评论(0)

树形Dp——poj3342

Party at Hali-Bula Time Limit: 2000MS   Memory Limit: 65536K Description Dear Contestant, I'm going to have a party at my villa at Hali-Bula to celebrate my retirement from B...
阅读(16) 评论(0)

USACO 2015 Dec Platinum Max Flow (铂金组)

USACO 2015 Dec Platinum Max Flow (铂金组) Time Limit: 10 Sec  Memory Limit: 128 MB Description Farmer John has installed a new system of N−1 pipes to transport milk between the N stalls in his...
阅读(22) 评论(0)

吉林省选 松鼠的新家

2474: [JLOI2014]松鼠的新家 Time Limit: 1 Sec  Memory Limit: 256 MB Description 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观,并且还指定一份参观指南,他希望维尼能够按照...
阅读(37) 评论(0)

JD 3108 牛数

3108: 牛数 Time Limit: 1 Sec  Memory Limit: 128 MB Description 我们下面来研究整数性质,我们知道质数只有1和自身两个因子,合数至少有除了1和自身的其他因子,我们也知道“猫老大数”是只能分解成两个质数乘积形式的数,那么能分解成两个合数的数呢?我们称之为“牛数”。下面编程判断整数是否为“牛数”。 Input 第一行为t...
阅读(30) 评论(0)

LCA——JD 3055 Nearest Common Ancestors

3055: Nearest Common Ancestors Time Limit: 1 Sec  Memory Limit: 128 MB Description 给定N个节点的一棵树,有K次查询,每次查询a和b的最近公共祖先。 样例中的16和7的公共祖先(LCA:Least Common Ancestors)是4。 Input 第一行两个整数N(1 5)、K(1...
阅读(27) 评论(0)

吉林省选 不重复数字

1970: [JLOI2011]不重复数字 Time Limit: 1 Sec  Memory Limit: 256 MB Description 给出N个数,要求把其中重复的去掉,只保留第一次出现的数。 例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4。 Input 输入第一...
阅读(18) 评论(0)

河南省选 越狱

[HNOI2008]越狱 D1 T3 Time Limit: 1 Sec  Memory Limit: 128 MB Description 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱   Input 输入两个整数M,N.1   ...
阅读(32) 评论(0)

高精度*高精度

1792: 高精度A*B高精度 Time Limit: 2 Sec  Memory Limit: 128 MB Description 已知两个整数 A、B 求 A * B 的结果 Input 输入第一行为整数 A 第二行为整数 B Output 输出一行,为 A * B 的结果 Sample Input 11111111111111 22222...
阅读(31) 评论(0)

树形Dp——poj2486 Apple Tree

Apple Tree Time Limit: 1000MS   Memory Limit: 65536K Description Wshxzt is a lovely girl. She likes apple very much. One day HX takes her to an apple tree. There are N nodes in th...
阅读(42) 评论(0)

Dij堆优化(以“香甜的黄油”为例)

Sweet Butter 香甜的黄油 Description        农夫John 发现做出全威斯康辛州最甜的黄油的方法:糖.把糖放在一片牧场上,他知道N(1        农夫John 很狡猾.像以前的Pavlov,他知道他可以训练这些奶牛,让它们在听到铃声时去一个特定的牧场.他打算将糖放在那里然后下午发出铃声,以至他可以在晚上挤奶.        农夫John 知道每只奶...
阅读(51) 评论(3)

树形Dp——扭一扭(以“演讲预备会(meet)”为例)

演讲预备会(meet) 【题目描述】 演讲比赛就要开始,比赛前需要先召集各个班在一起开一个预备会议。 现在有 N 个班级可以用来组织会议,这 N 个班级互相相邻,可以看作由 N-1 条边连接,并且从任意一 个班级门口都可以走到另一个班级门口。道路 i 连接班级 Ai 和 Bi,距离为 Li。预备会议可以在这 N 个班级 任选一个举行。其中每个班级有 Ci 个人需要参加会议。 在选择会议...
阅读(43) 评论(0)
    个人资料
    • 访问:502次
    • 积分:162
    • 等级:
    • 排名:千里之外
    • 原创:14篇
    • 转载:0篇
    • 译文:0篇
    • 评论:3条
    文章存档