yyblues - 博客园

2016年5月25日

2016"百度之星" - 初赛(Astar Round2B) 1006 中位数计数

摘要：思路：统计当前数左边比它小|大 i个人，相应右边就应该是比它大|小i个人 l数组表示左边i个人的方案 r表示右边i个人的方案数组下标不可能是负数所以要加n 阅读全文

posted @ 2016-05-25 22:39 yyblues 阅读(280) 评论(0) 推荐(0)

卡特兰数 BZOJ3907 网格 NOIP2003 栈

摘要：卡特兰数卡特兰数2 卡特兰数：主要是求排列组合问题 1：括号化矩阵连乘，问多少种方案 2：走方格，不能过对角线，问多少种方案 3：凸边型，划分成三角形 4：1到n的序列进栈，有多少种出栈方案 NOIP2003 栈 1 //#pragma comment(linker, "/STACK:167772 阅读全文

posted @ 2016-05-25 21:56 yyblues 阅读(433) 评论(0) 推荐(0)

POJ 3254 poj3254 Corn Fields

摘要：题意：给出一个n行m列的草地，1表示肥沃，0表示贫瘠，现在要把一些牛放在肥沃的草地上，但是要求所有牛不能相邻，问你有多少种放法。思路： DP[i][j]=sum(dp[i-1][k]); i表示当前这一行，状态为j有多少种方案首先，i行能放牛的状态由前一行i-1决定。所以我们只要知道前一行的状态阅读全文

posted @ 2016-05-25 17:56 yyblues 阅读(158) 评论(0) 推荐(0)

2016年5月24日

数论——lucas定理

摘要：网上证明很多，虽然没看懂。。。。主要解决大组合数取模的情况费马小定理求大组合数： a^(p-1)=1%p; 两边同除a a^(p-2)=1/a%p; C（n,m）= n!/(m!*(n-m)!) 所以C（n,m）=f(n)*qpow(f(m)*f(n-m),MOD-2))%MOD 预处理组合数f 阅读全文

posted @ 2016-05-24 23:42 yyblues 阅读(922) 评论(0) 推荐(0)

2016年5月22日

2016"百度之星" - 初赛（Astar Round2A）

摘要： 1001 思路：首先把m个x分解成x*（m个1）显然这样直接mod不行又=(（10^m-1)mod(k*9))/9 然后快速幂，同余运算另一种做法是找循环节 1006 Gym Class 思路：先想一下，肯定是分数高的同学在前面先出来，怎样选择分数高的呢？如果b不能出现先a的前面，我们可以建阅读全文

posted @ 2016-05-22 23:13 yyblues 阅读(281) 评论(0) 推荐(0)

2016年5月18日

HDU 2476 String painter （区间DP）

摘要：题意：给出两个串a和b，一次只能将一个区间刷一次，问最少几次能让a=b 思路:首先考虑最坏的情况，就是先将一个空白字符串刷成b需要的次数，直接区间DP[i][j]表示i到j的最小次数。再考虑把a变成b的次数 ans[i]：a从（0，i）变成b（0，i）所需的最小次数初始化ans[i]=dp[0] 阅读全文

posted @ 2016-05-18 20:09 yyblues 阅读(238) 评论(0) 推荐(0)

HDU 4283 You Are the One (12年天津区间DP)

摘要：题意：有一个队列，每个人有一个愤怒值a[i]，如果他是第k个上场，不开心指数就为(k-1)*a[i]。但是边上有一个小黑屋（其实就是个堆栈），可以一定程度上调整上场程序思路：枚举区间和每个人第几个上场 dp[i][j]：[i,j]的最小分数假设区间[i,j]，第i个人第k个出场（1<=k<=j- 阅读全文

posted @ 2016-05-18 17:09 yyblues 阅读(234) 评论(0) 推荐(0)

2016年5月17日

ZOJ3469 Food Delivery 区间DP

摘要：题意：有一家快餐店送外卖，现在同时有n个家庭打进电话订购，送货员得以V-1的速度一家一家的运送，但是每一个家庭都有一个不开心的值，每分钟都会增加一倍，值达到一定程度，该家庭将不会再订购外卖了，现在为了以后有更多的家庭订购，要将外卖送到的情况下使得所有用户的不开心值总和达到最小思路：区间DP dp[ 阅读全文

posted @ 2016-05-17 16:46 yyblues 阅读(182) 评论(0) 推荐(0)

2016年5月15日

乘法逆元

摘要：逆元详解定义：满足a*x≡1 (mod p)的x值就是a关于p的乘法逆元。实际就是a*x=k*p+1. x就是a模p的逆元逆元一般情况下在求 (a/b)%p 且a很大无法求a/b，推论：(a*k)%p=(a/b)%p k为b模p的逆元还有很多用法 POJ 1845 详解见大神博客阅读全文

posted @ 2016-05-15 22:21 yyblues 阅读(427) 评论(0) 推荐(0)

2016年5月14日

POJ 1651 Multiplication Puzzle 区间DP

摘要：题意：在一个数字序列中, 取出不包括头和尾的所有数字, 每次取出一个数字的代价等于取出的这个数和左右两个数的乘积, 求总代价和最小的取法此小到大递归阅读全文

posted @ 2016-05-14 18:19 yyblues 阅读(194) 评论(0) 推荐(0)

blues

Ever tried,ever failed,no matter,try again,fail again,fail better.

公告