- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 codevs3990——中国余数定理:一元模线型方程组
转载:这是抄的,但是抄过后原网址的位置找不到了,对不起原作者…… 中国剩余定理 在《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二(除以3余2),五五数之剩三(除以5余3),七七数之剩二(除以7余2),问物几何?”这个问题称为“孙子问题”,该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步: 00001. 1. 找出三个数:从3和5的公倍数中找出被
2017-10-14 10:02:02 465
转载 测试数据生成——树
转载:http://blog.csdn.net/fzh917/article/details/77429771 #include using namespace std; int t; int n, m; int a, b, c, d; int random1(int mod) { if(mod == 0)return 1; return (rand() + 1) % mod
2017-10-13 11:26:44 558
原创 codevs2596售货员难题——状态压缩dp
我们知道,用DP解决一个问题的时候很重要的一环就是状态的表示,一般来说,一个数组即可保存状态。但是有这样的一些题目,它们具有DP问题的特性,但是状态中所包含的信息过多,如果要用数组来保存状态的话需要四维以上的数组。于是,我们就需要通过状态压缩来保存状态,而使用状态压缩来保存状态的DP就叫做状态压缩DP。 状态压缩DP的特点: 状态中的某一维会比较小,一般不会超过15,多了的话状态数会急剧上升而
2017-10-11 16:07:46 800
用photoshop制作海报实例教程
2011-06-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人