给你一个字符串/表示当前位比前一位小-表示和前一位相等\ 表示比前一位大 求a到b之间有多少个数满足方案
dp[i][j][k] 到第i位满足字符串的第j位前一位是k的方案数
#include
#include
using namespace std;
const int maxn = 110;
char s[maxn], A[maxn], B[maxn];
int a[max...
分类：
其他好文 时间：
2014-11-13 10:58:52
阅读次数：
179
题目要求： 输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 要求时间复杂度为O(n). 参考资料：剑指offer第14题。题目分析： 使用两个指针，pBegin和pEnd,pBegin从开头往后遍历，pEnd从结尾往前遍历，当pBegin...
分类：
编程语言 时间：
2014-11-11 20:44:43
阅读次数：
143
问题：调整数组顺序是奇数位于偶数之前。 ????如果不考虑时间复杂度，最简单的思路是从头开始扫描数组，每当遇到一个偶数，就将其取出，然后把该偶数后面的所有数字往前移一位，然后将这个偶数放在数组的最后...
分类：
编程语言 时间：
2014-11-11 12:56:01
阅读次数：
182
剑指offer中题目：http://ac.jobdu.com/problem.php?pid=1516
题目描述：
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
输入：
每个输入文件包含一组测试案例。
对于每个测试案例，第一行输入...
分类：
编程语言 时间：
2014-11-11 12:45:52
阅读次数：
202
问题：1，写一个函数f(N)，返回1到N之间出现的”1"的个数。2，满足条件“f(N)=N"的最大的N是多少？解法：对于之间的每一个数字n，分情况讨论每一个数位出现1的个数，例如要计算百位上出现1的次数，它将会受到三个因素的影响：百位上的数字，百位以下（低位）的数字，百位（更高位）以上的数字。如果百...
分类：
其他好文 时间：
2014-11-10 23:08:31
阅读次数：
257
http://acm.nyist.net/JudgeOnline/problem.php?pid=1057寻找最大数（三）时间限制：1000ms | 内存限制：65535KB难度：2描述给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。求这个新的整数的最大值是多少。输...
分类：
其他好文 时间：
2014-11-09 13:56:53
阅读次数：
151
1、位置参数：>>>defcheck_web_server(host, port, path): print ....>>> check_web_server('www.python.org', 80, '/')三个参数的顺序必须一一对应，且少一参数都不可以2、（函数调用里的）关键字参数：...
分类：
编程语言 时间：
2014-11-09 13:54:15
阅读次数：
213
SDUT OJ 数字统计问题
昨天晚上学弟问了OJ上这个题，群里说不清楚，就写个解题报告吧。
题目大意：
中文题目，就不翻译了-。-
解题思路：
不知道算不算一个典型的数位DP，反正有点那个意思，感觉确实也可以用记忆话搜索，两个差不多的意思。
我找了一下，这个问题好像是算法设计与实验题解上面的一道题，别的OJ上没有，所以就在自己...
分类：
其他好文 时间：
2014-11-08 23:41:08
阅读次数：
269
性质1：如果数a、b都能被c整除，那么它们的和（a+b）或差(a－b)也能被c整除。性质2：几个数相乘，如果其中有一个因数能被某一个数整除，那么它们的积也能被这个数整除。能被2整除的数，个位上的数能被2整除（偶数都能被2整除），那么这个数能被2整除能被3整除的数，各个数位上的数字和能被3整除，那么这...
分类：
其他好文 时间：
2014-11-07 20:33:04
阅读次数：
164
题意：给定区间[l,r]，l 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define pb push_back 8 #define mp make_pair 9 #define esp 1e-810 #define...
分类：
其他好文 时间：
2014-11-07 14:36:50
阅读次数：
208
