A：题意密码由n不同的字符和m的长度组成，问你有多少种情况解题思路：可以得到状态转移方程为 dp[i][j] = dp[i-1][j]*j + dp[i-1][j-1]*(n-j+1);解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // C...
分类：
其他好文 时间：
2014-09-15 17:21:49
阅读次数：
189
The start of the new academic year brought about the problem of accommodation students into dormitories. One of such dormitories has a
a?×?b square meter wonder room. The caretaker wants to accommoda...
分类：
其他好文 时间：
2014-09-15 11:18:28
阅读次数：
148
Ann has recently started commuting by subway. We know that a one ride subway ticket costs
a rubles. Besides, Ann found out that she can buy a special ticket for
m rides (she can buy it several times...
分类：
其他好文 时间：
2014-09-15 10:05:28
阅读次数：
320
一、数学 abs -- 绝对值 ceil -- 进一法取整 floor -- 舍去法取整 fmod -- 返回除法的浮点数余数 round -- 对浮点数进行四舍五入 sqrt -- 平方根 pi()/M_PI -- 得到圆周率值 is_nan -- 判断是否为合法数值 is_finite --.....
分类：
Web程序 时间：
2014-09-14 23:37:57
阅读次数：
279
在分布式系统中相同的服务常常会部署很多台，每一台被称为一个服务节点（实例）。通过一些负载均衡策略将服务请求均匀地分布到各个节点，以实现整个系统支撑海量请求的需求。本文描述一些简单的负载均衡策略。
Round-robin
简单地轮询。记录一个选择位置，每次请求来时调整该位置到下一个节点：
curId = ++curId % nodeCnt
随机选择
随机地在所有节点中选择：
id = ...
分类：
其他好文 时间：
2014-09-14 16:43:47
阅读次数：
231
在图像缩放，旋转等一些图像处理中，对图像进行插值是不可缺少的一个步骤，下面对一些常用的插值算法进行介绍：1.最近邻插值这种插值方法是最简单的一种插值算法，图像输出的像素值的大小直接设为与其最邻近的点的大小即可，这个算法最简单，不需要多说，可以表示为f(x,y) = g( round(x) , ro....
分类：
其他好文 时间：
2014-09-13 11:59:25
阅读次数：
223
题意：给出一个两边长为a,b的矩形，要求增加a和增加b使a*b>=6*n且a*b最小。解法：设新的a,b为a1,b1，且设a#include #include #include #define lll __int64using namespace std;int main(){ lll n,a...
分类：
其他好文 时间：
2014-09-13 10:33:54
阅读次数：
184
Codeforces Round #266 (Div. 2) A...
分类：
其他好文 时间：
2014-09-13 09:25:44
阅读次数：
197
题目地址：HDU 4994
在这个题中，谁拥有了第一个大于1的数的控制权，就是谁赢，因为它可以有两种选择，一种是全选，另一种是选n-1个，此时另一个只能选剩下的那一个。但是当数位1的时候是没法控制的，只能选这一个。这时候就可以在每次选一个大于1的数的时候，就通过这两种选择，来让自己会正好选下一个大于1的数，由于中间的全是1，所以完全可以达到目的。这样只要控制了第一个大于1的数，那后面的就可以通过...
分类：
其他好文 时间：
2014-09-12 23:32:00
阅读次数：
331
BestCoder Round #9
题目链接
A：暴力枚举一个数字，就能求出另一个数字，for一遍即可
B：博弈，判断前n - 1个开头连续1的奇偶性即可
C：先预处理出每个点对应哪几个点，每次查询计算一次即可
代码：
A：
#include
#include
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-09-12 23:31:14
阅读次数：
270
