摘要: 【BZOJ4297】[PA2015]Rozstaw szyn Description 给定一棵有n个点,m个叶子节点的树,其中m个叶子节点分别为1到m号点,每个叶子节点有一个权值r[i]。你需要给剩下n-m个点各指定一个权值,使得树上相邻两个点的权值差的绝对值之和最小。 给定一棵有n个点,m个叶子节 阅读全文
posted @ 2017-10-28 17:01 CQzhangyu 阅读(501) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4317】Atm的树 Description Atm有一段时间在虐qtree的题目,于是,他满脑子都是tree,tree,tree…… 于是,一天晚上他梦到自己被关在了一个有根树中,每条路径都有边权,一个神秘的声音告诉他,每个点到其他的点有一个距离(什么是距离不用说吧),他需要对于每个点回 阅读全文
posted @ 2017-10-28 16:17 CQzhangyu 阅读(423) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4321】queue2 Description n 个沙茶,被编号 1~n。排完队之后,每个沙茶希望,自己的相邻的两人只要无一个人的编号和自己的编号相差为 1(+1 或-1)就行; 现在想知道,存在多少方案满足沙茶们如此不苛刻的条件。 n 个沙茶,被编号 1~n。排完队之后,每个沙茶希望, 阅读全文
posted @ 2017-10-28 16:10 CQzhangyu 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ5070】危险的迷宫 Description JudgeOnline/upload/201710/55.doc JudgeOnline/upload/201710/55.doc Input 第一行是两个整数A与B(1≤A,B≤10),中间用空格分隔,表示该迷宫是A行B列的。 第2行至第A+ 阅读全文
posted @ 2017-10-28 16:06 CQzhangyu 阅读(341) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ5060】魔方国 Description 小奇和魔法猪打开了战狂的遗迹,穿越到了东元20年。东元元年,战狂率领一千万士兵毁灭了一个又一个文明,并建立起了新文明——昌和帝国,招募了八位伟人:大将军、海军上将、大科学家、大预言家、大工程师、大艺术家、大音乐家、大作家。东元15年,伟大的革命领袖 阅读全文
posted @ 2017-10-28 16:03 CQzhangyu 阅读(291) 评论(1) 推荐(0) 编辑
摘要: 【BZOJ5063】旅游 Description 小奇成功打开了大科学家的电脑。 大科学家打算前往n处景点旅游,他用一个序列来维护它们之间的顺序。初 始时,序列为1,2,...,n。 接着,大科学家进行m次操作来打乱顺序。每次操作有6步: 1、从序列开头(左端)取出A个数(此时序列剩下n-A个数) 阅读全文
posted @ 2017-10-28 16:00 CQzhangyu 阅读(238) 评论(0) 推荐(0) 编辑