摘要: 题意:数字1~n,按某种顺序排列,且满足下列某一个条件:(1)a1~ai递增,ai~an递减(2)a1~ai递减,ai~an递增。问有多少种不同的排列。 思路:首先是全部递减或全部递增各一种;另外就是满足上列两个条件的情况了,要想满足条件(1)那就只能把最大的n放在i位置,共有C(1,n-1)+C(2,n-1)+。。。+C(n-2,n-1)即2^(n-1)-2;条件(2)与(1)相同,所以共有(2^(n-1)-2)*2+2=2^n-2. 阅读全文
posted @ 2015-03-14 23:29 浪子小黄人 阅读(1180) 评论(0) 推荐(0) 编辑
摘要: InstructionTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 163Accepted Submission(s): 46Problem De... 阅读全文
posted @ 2014-10-25 22:17 浪子小黄人 阅读(446) 评论(0) 推荐(0) 编辑
摘要: 数据输入格式:首先输入顶点个数n和弧数m,然后输入每条弧的数据。规定源点为顶点0,汇点为顶点n-1.每条弧的数据格式为:u,v,w,分别表示这条弧的起点,终点,容量。顶点序号从0开始。代码: 1 #include 2 #include 3 #include 4 #include 5... 阅读全文
posted @ 2014-10-24 17:55 浪子小黄人 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 数据输入格式:首先输入顶点个数n和弧数m,然后输入每条弧的数据。规定源点为顶点0,汇点为顶点n-1.每条弧的数据格式为:u,v,c,f,分别表示这条弧的起点,终点,容量和流量。顶点序号从0开始。代码: 1 #include 2 #include 3 #include 4 #includ... 阅读全文
posted @ 2014-10-23 22:40 浪子小黄人 阅读(278) 评论(0) 推荐(0) 编辑
摘要: Language:Power StringsTime Limit:3000MSMemory Limit:65536KTotal Submissions:33205Accepted:13804DescriptionGiven two strings a and b we define a*b to b... 阅读全文
posted @ 2014-10-23 19:55 浪子小黄人 阅读(200) 评论(0) 推荐(0) 编辑
摘要: GalaxyTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 827Accepted Submission(s): 201Special Judg... 阅读全文
posted @ 2014-10-23 19:36 浪子小黄人 阅读(370) 评论(0) 推荐(0) 编辑
摘要: Language:Channel AllocationTime Limit:1000MSMemory Limit:10000KTotal Submissions:12367Accepted:6325DescriptionWhen a radio station is broadcasting ove... 阅读全文
posted @ 2014-10-22 21:40 浪子小黄人 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 亲和串Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8049Accepted Submission(s): 3719Problem Descrip... 阅读全文
posted @ 2014-10-21 22:00 浪子小黄人 阅读(185) 评论(0) 推荐(0) 编辑
摘要: Language:Network SaboteurTime Limit:2000MSMemory Limit:65536KTotal Submissions:9379Accepted:4430DescriptionA university network is composed of N compu... 阅读全文
posted @ 2014-10-21 21:23 浪子小黄人 阅读(229) 评论(0) 推荐(0) 编辑
摘要: Language:Shuffle'm UpTime Limit:1000MSMemory Limit:65536KTotal Submissions:5968Accepted:2802DescriptionA common pastime for poker players at a poker t... 阅读全文
posted @ 2014-10-21 20:01 浪子小黄人 阅读(179) 评论(0) 推荐(0) 编辑