2014年10月_蘑菇小哲

11月 10月 09月 08月 07月 06月 05月 04月

原创 HDU 3037 Saving Beans(Lucas定理的直接应用）

解题思路：直接求C(n+m , m) % p , 因为n , m ,p都很大，所以要用Lucas定理来解决大组合数取模的问题。#include #include #include #include #include #include #include #include #include #include #include #include #include #de

2014-10-17 11:35:15 674

原创 HDU 4735 Little Wish~ lyrical step~（DLX , 重复覆盖）

解题思路：DLX 的模板题，重复覆盖。#include #include #include #include #include #include #include #include #include #include #include #include #include #define FOR(i,x,y) for(int i=x;i<=y;i++)using

2014-10-16 15:46:26 931

原创 ZOJ 3822 Domination

解题思路：简单的DP ，用DP[ i ] [ j ] [ k ] 表示第 i 天覆盖了

2014-10-15 12:53:05 563

原创 ZOJ 3829 Known Notation

解题思路：贪心。如果数字个数不够先补够数字，然后只需要进行交换操作，每个不能运算

2014-10-13 18:09:15 528

原创 POJ 2823 Sliding Window 单调队列

解题思路：维护一个递增的单调队列和一个递减的单调队列，基础题。代码：#include #include #include #include #include #include #include #include #include #include #include #define LL long long#define FOR(i,x,y) for(int i=

2014-10-08 18:26:08 754

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人