随笔分类 -  ACM

1 2 下一页
zhx's contest （hdu 5187 快速幂+快速乘法）
摘要：题意：数字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 浪子小黄人 阅读(1210) 评论(0) 推荐(0)
Instruction (hdu 5083)
摘要：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 浪子小黄人 阅读(477) 评论(0) 推荐(0)
网络流之 最短增广路算法模板（SAP）
摘要：数据输入格式：首先输入顶点个数n和弧数m，然后输入每条弧的数据。规定源点为顶点0，汇点为顶点n-1.每条弧的数据格式为：u，v，w，分别表示这条弧的起点，终点，容量。顶点序号从0开始。代码： 1 #include 2 #include 3 #include 4 #include 5... 阅读全文
posted @ 2014-10-24 17:55 浪子小黄人 阅读(335) 评论(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 浪子小黄人 阅读(308) 评论(0) 推荐(0)
Power Strings (poj 2406 KMP)
摘要：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 浪子小黄人 阅读(213) 评论(0) 推荐(0)
Galaxy (hdu 5073 数学)
摘要：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 浪子小黄人 阅读(402) 评论(0) 推荐(0)
Channel Allocation (poj 1129 dfs)
摘要：Language:Channel AllocationTime Limit:1000MSMemory Limit:10000KTotal Submissions:12367Accepted:6325DescriptionWhen a radio station is broadcasting ove... 阅读全文
posted @ 2014-10-22 21:40 浪子小黄人 阅读(354) 评论(0) 推荐(0)
亲和串 （hdu 2203 KMP）
摘要：亲和串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 浪子小黄人 阅读(197) 评论(0) 推荐(0)
Network Saboteur (poj 2531 dfs)
摘要：Language:Network SaboteurTime Limit:2000MSMemory Limit:65536KTotal Submissions:9379Accepted:4430DescriptionA university network is composed of N compu... 阅读全文
posted @ 2014-10-21 21:23 浪子小黄人 阅读(240) 评论(0) 推荐(0)
Shuffle'm Up (poj 3087 模拟)
摘要：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 浪子小黄人 阅读(195) 评论(0) 推荐(0)
Prime Path （poj 3126 bfs）
摘要：Language:Prime PathTime Limit:1000MSMemory Limit:65536KTotal Submissions:11703Accepted:6640DescriptionThe ministers of the cabinet were quite upset by... 阅读全文
posted @ 2014-10-21 18:38 浪子小黄人 阅读(201) 评论(0) 推荐(0)
Dirichlet's Theorem on Arithmetic Progressions （poj 3009 水题）
摘要：Language:Dirichlet's Theorem on Arithmetic ProgressionsTime Limit:1000MSMemory Limit:65536KTotal Submissions:15961Accepted:8016DescriptionIfaanddare r... 阅读全文
posted @ 2014-10-20 23:19 浪子小黄人 阅读(191) 评论(0) 推荐(0)
Find The Multiple (poj 1426 bfs)
摘要：Language:Find The MultipleTime Limit:1000MSMemory Limit:10000KTotal Submissions:18454Accepted:7461Special JudgeDescriptionGiven a positive integer n, ... 阅读全文
posted @ 2014-10-20 22:43 浪子小黄人 阅读(247) 评论(0) 推荐(0)
Stockbroker Grapevine （poj 1125 floyd + 枚举）
摘要：Language:Stockbroker GrapevineTime Limit:1000MSMemory Limit:10000KTotal Submissions:27445Accepted:15211DescriptionStockbrokers are known to overreact ... 阅读全文
posted @ 2014-10-20 15:22 浪子小黄人 阅读(218) 评论(0) 推荐(0)
Agri-Net (poj 1258 最短路+prim)
摘要：Language:Agri-NetTime Limit:1000MSMemory Limit:10000KTotal Submissions:40905Accepted:16682DescriptionFarmer John has been elected mayor of his town! O... 阅读全文
posted @ 2014-10-19 23:32 浪子小黄人 阅读(151) 评论(0) 推荐(0)
Curling 2.0 (poj 3009 dfs)
摘要：Language:Curling 2.0Time Limit:1000MSMemory Limit:65536KTotal Submissions:11954Accepted:5061DescriptionOn Planet MM-21, after their Olympic games this... 阅读全文
posted @ 2014-10-19 21:36 浪子小黄人 阅读(189) 评论(0) 推荐(0)
Period （poj 1961&&hdu 1358）KMP
摘要：Language:PeriodTime Limit:3000MSMemory Limit:30000KTotal Submissions:13504Accepted:6365DescriptionFor each prefix of a given string S with N character... 阅读全文
posted @ 2014-10-19 12:56 浪子小黄人 阅读(165) 评论(0) 推荐(0)
Oulipo (poj 3461&&hdu 1686) KMP
摘要：Language:OulipoTime Limit:1000MSMemory Limit:65536KTotal Submissions:24557Accepted:9857DescriptionThe French author Georges Perec (1936–1982) once wro... 阅读全文
posted @ 2014-10-19 11:20 浪子小黄人 阅读(197) 评论(0) 推荐(0)
poj 2752 Seek the Name, Seek the Fame KMP
摘要：Language:Seek the Name, Seek the FameTime Limit:2000MSMemory Limit:65536KTotal Submissions:12466Accepted:6139DescriptionThe little cat is so famous, t... 阅读全文
posted @ 2014-10-19 11:00 浪子小黄人 阅读(157) 评论(0) 推荐(0)
hdu 1711 Number Sequence KMP 基础题
摘要：Number SequenceTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11691Accepted Submission(s): 5336P... 阅读全文
posted @ 2014-10-19 10:20 浪子小黄人 阅读(155) 评论(0) 推荐(0)

1 2 下一页