摘要: P1364 医院设置 题目描述 设有一棵二叉树,如图: 其中,圈中的数字表示结点中居民的人口。圈边上数字表示结点编号,现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻接点之间的距离为l。如上图中, 若医院建在1 处,则距离和=4+12+2*20+2*40=136;若医 阅读全文
posted @ 2017-07-04 20:17 嘒彼小星 阅读(366) 评论(0) 推荐(0) 编辑
摘要: P2896 [USACO08FEB]一起吃饭Eating Together 题目描述 The cows are so very silly about their dinner partners. They have organized themselves into three groups (c 阅读全文
posted @ 2017-07-04 19:05 嘒彼小星 阅读(279) 评论(0) 推荐(0) 编辑
摘要: P1929 迷之阶梯 题目描述 在经过地球防卫小队的数学家连续多日的工作后,外星人发的密码终于得以破解。它 告诉我们在地球某一处的古老遗迹中,存在有对抗这次灾难的秘密武器。防卫小队立即赶 到这处遗迹。要进入遗迹,需要通过一段迷之阶梯。登上阶梯必须要按照它要求的方法, 否则就无法登上阶梯。它要求的方法 阅读全文
posted @ 2017-07-04 16:42 嘒彼小星 阅读(307) 评论(0) 推荐(0) 编辑
摘要: Problem 1 抓牛(catchcow.cpp/c/pas) 【题目描述】 农夫约翰被通知,他的一只奶牛逃逸了!所以他决定,马上出发,尽快把那只奶牛抓回来. 他们都站在数轴上.约翰在N(O≤N≤100000)处,奶牛在K(O≤K≤100000)处.约翰有两种办法移动,步行和瞬移:步行每秒种可以让 阅读全文
posted @ 2017-07-04 15:23 嘒彼小星 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 魔术球问题弱化版(ball.c/.cpp/.pas) 【题目描述】 假设有 n 根柱子,现要按下述规则在这 n 根柱子中依次放入编号为 1,2,3,…的球。 (1)每次只能在某根柱子的最上面放球。 (2)在同一根柱子中,任何 2 个相邻球的编号之和为完全平方数。 试设计一个算法,计算出在 n 根柱子 阅读全文
posted @ 2017-07-04 10:03 嘒彼小星 阅读(216) 评论(0) 推荐(0) 编辑