摘要: #Description>我早已习惯你不在身边,>人间四月天 寂寞断了弦。>回望身后蓝天,>跟再见说再见……>某天,蒟蒻Autumn发现了从 Gty的妹子树上掉落下来了许多妹子,他发现>她们排成了一个序列,每个妹子有一个美丽度。>Bakser神犇与他打算研究一下这个妹子序列,于是Bakser神犇问道... 阅读全文
posted @ 2015-03-05 22:20 lmxyy 阅读(168) 评论(0) 推荐(0) 编辑
摘要: #Description>There is an entrance to the ant hill in every chamber with only one corridor leading into (or out of) it. At each entry, there are $g$ gr... 阅读全文
posted @ 2015-03-05 15:09 lmxyy 阅读(154) 评论(0) 推荐(0) 编辑
摘要: #Description在$N \times N$的棋盘里面放$K$个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共$8$个格子。#Input只有一行,包含两个数$N,K $。#Output方案数。#Sample Input>3 ... 阅读全文
posted @ 2015-03-05 10:53 lmxyy 阅读(137) 评论(0) 推荐(0) 编辑
摘要: #Description>同一时刻有$N$位车主带着他们的爱车来到了汽车维修中心。维修中心共有$M$位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这$M$位技术人员所维修的车及顺序,使得顾客平均等待的时间最小。 说明:顾客的等待时间是指从他把车送至维修中心到维修完毕所用... 阅读全文
posted @ 2015-03-05 10:45 lmxyy 阅读(120) 评论(0) 推荐(0) 编辑
摘要: Description 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有$need$条白色边的生成树。 题目保证有解。 Input 第一行$V,E,need$分别表示点数,边数和需要的白色边数。 接下来$E$行 每行$s,t,c,col$表示这边的端点(点从$0$开始标号),边权 阅读全文
posted @ 2015-03-05 09:44 lmxyy 阅读(200) 评论(0) 推荐(1) 编辑