摘要: 3631: [JLOI2014]松鼠的新家 Description 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在“树”上。松鼠想邀请****前来参观,并且还指定一份参观指南,他希望**能 阅读全文
posted @ 2016-12-13 00:56 OldJang 阅读(715) 评论(0) 推荐(0) 编辑
摘要: 2456: mode Description 给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。 给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开。 第1行一个正整数n。第2 阅读全文
posted @ 2016-12-11 09:38 OldJang 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 3156: 防御准备 Description Input 第一行为一个整数N表示战线的总长度。 第二行N个整数,第i个整数表示在位置i放置守卫塔的花费Ai。 第一行为一个整数N表示战线的总长度。 第二行N个整数,第i个整数表示在位置i放置守卫塔的花费Ai。 Output 共一个整数,表示最小的战线花 阅读全文
posted @ 2016-12-03 23:03 OldJang 阅读(420) 评论(0) 推荐(0) 编辑
摘要: 2424: [HAOI2010]订货 Description 某公司估计市场在第i个月对某产品的需求量为Ui,已知在第i月该产品的订货单价为di,上个月月底未销完的单位产品要付存贮费用m,假定第一月月初的库存量为零,第n月月底的库存量也为零,问如何安排这n个月订购计划,才能使成本最低?每月月初订购, 阅读全文
posted @ 2016-12-03 17:54 OldJang 阅读(232) 评论(0) 推荐(0) 编辑