题意很简单,求不是那么好求的,k很大 要操作很多次,所以不可能直接来的,印象中解决操作比较多无非线段树 循环节 矩阵 组合数等等吧,这道题目 也就只能多画画什么 的了
就以第一个案例为主吧 ,
3
1 2 3
k我们依据画的次数来自己定好了
下面的每个数表示这个位置的 数由最初的 数组num[]中多少个数加起来得到的
当k为0的时候呢,就是
1 1 1
k为1的时候呢
1 2...
分类:
其他好文 时间:
2014-07-23 22:32:17
阅读次数:
196
#include #include #include #include using namespace std;const int MAX = 1010;char s1[MAX],s2[MAX];int s[MAX];int main(){ int n, c, m, count = 1; ...
分类:
其他好文 时间:
2014-07-22 22:51:16
阅读次数:
145
加密解密在一个系统中的应用是非常常见的需求,PHP做的网站中,也会经常用到一些加密解密的时候。下面介绍一个比较好用的加密解密函数,收藏下,以后会用得到。 <?php?
$id?=?132;
$token?=?encrypt($id...
分类:
Web程序 时间:
2014-07-21 10:30:42
阅读次数:
189
多重部分和问题 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有n种不同大小的数字a, 每种各m个. 判断是否可以从这些数字之中选出若干使它们的和恰好为K.使用动态规划求解(DP), 方法1: dp[i+1][j] = 用前n种数字是否能加和成j, 时间复杂度O(nKm), 不是最优.方法2: dp[i+1][j] = 用前i种数加和得到j时,...
分类:
其他好文 时间:
2014-07-20 22:23:03
阅读次数:
177
相关知识点:
1、a≡b(modc),a,b关于模c同余 ,即a modc=b mod c , 等价于a%c=b
2、如果a,b互质(a,b)=1,则可得a关于模b的逆 ax≡1(modb)
3、关于余数的定理:
定理1 :如果被除数加上(或减去)除数的整数倍,除数不变,则余数不变。
定理2 :如果被除数扩大(或缩小)几倍,除数不变,则余数也扩大(或缩小)同样的倍数。...
分类:
其他好文 时间:
2014-07-20 00:26:08
阅读次数:
314
setTimeout用法在实际项目中还是会时常遇到。比如浏览器会聪明的等到一个函数堆栈结束后才改变DOM,如果再这个函数堆栈中把页面背景先从白色设为红色,再设回白色,那么浏览器会认为DOM没有发生任何改变而忽略这两句话,因此我们可以通过setTimeout把“设回白色”函数加...
分类:
编程语言 时间:
2014-07-18 14:15:50
阅读次数:
189
迷宫的最短路径 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 给定一个大小为N*M的迷宫. 迷宫由通道和墙壁组成, 每一步可以向邻接的上下左右四格的通道移动.请求出从起点到终点所需的最小步数. 请注意, 本题假定从起点一定可以移动到终点.使用宽度优先搜索算法(DFS), 依次遍历迷宫的四个方向, 当有可以走且未走过的方向时, 移动并且步数加...
分类:
编程语言 时间:
2014-07-17 21:02:38
阅读次数:
323
可以把序列中一个数改变,使得序列中后一个数与前一个数差的绝对值之和最小
把与数x相邻的数加入G[x]的链表中(若这个数值也为x,则不加入) 那么改变了数x,则相当于只会影响到这个链表中的数
为了让x变化后的数 与这个链表中的数差值绝对值之和最小 取排序后的序列的中位数即可
//#pragma comment(linker, "/STACK:102400000,1024000...
分类:
其他好文 时间:
2014-07-17 19:28:24
阅读次数:
210
以下是类的代码: 1 var Functions = { 2 oFunctions: null, 3 add: function (oFunc, oNewFunc) { 4 var oNew = function () { 5 oFunc();...
分类:
编程语言 时间:
2014-07-17 12:53:39
阅读次数:
193
setTimeout用法在实际项目中还是会时常遇到。比如浏览器会聪明的等到一个函数堆栈结束后才改变DOM,如果再这个函数堆栈中把页面背景先从白色设为红色,再设回白色,那么浏览器会认为DOM没有发生任何改变而忽略这两句话,因此我们可以通过setTimeout把“设回白色”函数加...
分类:
编程语言 时间:
2014-07-16 23:48:30
阅读次数:
512