摘要: Xiao Ming is very interesting for array. He given a sorted positive integer array and an integer n. We need add elements to the array such that the su 阅读全文
posted @ 2017-07-15 20:47 Billyshuai 阅读(133) 评论(0) 推荐(0)
摘要: #include<cstdio> #include<cstring> #include<algorithm> using namespace std; long long num[100861]; int main() { int T; for(scanf("%d",&T);T--;){ long 阅读全文
posted @ 2017-07-15 20:01 Billyshuai 阅读(75) 评论(0) 推荐(0)
摘要: 1093: [ZJOI2007]最大半连通子图 Description 一个有向图G=(V,E)称为半连通的(Semi-Connected),如果满足:?u,v∈V,满足u→v或v→u,即对于图中任意 两点u,v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V,E 阅读全文
posted @ 2017-07-15 17:07 Billyshuai 阅读(77) 评论(0) 推荐(0)
摘要: 1070: [SCOI2007]修车 Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同 的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最 小。 说明:顾客的等待时间是指从他把 阅读全文
posted @ 2017-07-15 15:37 Billyshuai 阅读(163) 评论(0) 推荐(0)
摘要: http://www.cnblogs.com/jianglangcaijin/p/3799759.html 题解出处 以下内容均为转载 题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1061 题意:申奥成功后,布布经过不懈努力,终于 成为 阅读全文
posted @ 2017-07-15 12:14 Billyshuai 阅读(65) 评论(0) 推荐(0)
摘要: 1059: [ZJOI2007]矩阵游戏 Description 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择 矩阵的任意两行,交换这两行(即 阅读全文
posted @ 2017-07-15 09:45 Billyshuai 阅读(136) 评论(0) 推荐(0)