meekyan - 博客园

2015年12月26日

摘要： The problem statement is very easy. Given a number n you have to determine the largest power of m,not necessarily prime, that divides n!.InputThe inpu... 阅读全文

posted @ 2015-12-26 17:41 meekyan 阅读(219) 评论(0) 推荐(0) 编辑

UVA 11609 Teams 组合数学+快速幂

摘要： In a galaxy far far away there is an ancient game played among the planets. The specialty of the gameis that there is no limitation on the number of p... 阅读全文

posted @ 2015-12-26 17:19 meekyan 阅读(380) 评论(0) 推荐(0) 编辑

2015年12月25日

UVA 557 Burger 排列组合递推

摘要： When Mr. and Mrs. Clinton's twin sons Ben and Bill had their tenth birthday, the party was held at the McDonald's restaurant at South Broadway 202, Ne... 阅读全文

posted @ 2015-12-25 14:38 meekyan 阅读(442) 评论(0) 推荐(0) 编辑

UVA 11181 dfs 概率

摘要： N friends go to the local super market together. The probability of their buying something from themarket is p1, p2, p3, . . . , pN respectively. Afte... 阅读全文

posted @ 2015-12-25 13:26 meekyan 阅读(180) 评论(0) 推荐(0) 编辑

2015年12月24日

UVA 10673 扩展欧几里得

摘要：题意：给出x 和k，求解p和q使得等式x = p[x / k] + q [ x / k]，两个[x / k]分别为向下取整和向上取整题解：扩展欧几里得//meek///#include#include #include #include #include #include #include #in... 阅读全文

posted @ 2015-12-24 18:58 meekyan 阅读(160) 评论(0) 推荐(0) 编辑

UVA 10943 How do you add? DP

摘要： Larry is very bad at math — he usually uses a calculator, whichworked well throughout college. Unforunately, he is now struck ina deserted island with... 阅读全文

posted @ 2015-12-24 17:55 meekyan 阅读(277) 评论(0) 推荐(0) 编辑

Codeforces Round #336 (Div. 2) D. Zuma 区间dp

摘要： D. ZumaGenos recently installed the game Zuma on his phone. In Zuma there exists a line ofngemstones, thei-th of which has colorci. The goal of the ga... 阅读全文

posted @ 2015-12-24 16:43 meekyan 阅读(289) 评论(0) 推荐(0) 编辑

Codeforces Round #336 (Div. 2)C. Chain Reaction DP

摘要： C. Chain ReactionThere arenbeacons located at distinct positions on a number line. Thei-th beacon has positionaiand power levelbi. When thei-th beacon... 阅读全文

posted @ 2015-12-24 12:59 meekyan 阅读(640) 评论(0) 推荐(0) 编辑

Codeforces Round #336 (Div. 2) B. Hamming Distance Sum 计算答案贡献+前缀和

摘要： B. Hamming Distance SumGenos needs your help. He was asked to solve the following programming problem by Saitama:The length of some stringsis denoted|... 阅读全文

posted @ 2015-12-24 12:53 meekyan 阅读(416) 评论(0) 推荐(0) 编辑

Codeforces Round #336 (Div. 2) A. Saitama Destroys Hotel 模拟

摘要： A. Saitama Destroys HotelSaitama accidentally destroyed a hotel again. To repay the hotel company, Genos has volunteered to operate an elevator in one... 阅读全文

posted @ 2015-12-24 12:48 meekyan 阅读(165) 评论(0) 推荐(0) 编辑

Meek

Time to sleep! again.

公告