题意：有2个数字串，每次可以变化1-3位（每位+1或-1（0-9,9-0）可循环），求由1串变到2串的最小用的次数。分析：dp[i][num]表示变到第i位时最后两位组成的数是num时最小次数（因为dp[i-1][num1],num1肯定是i位数的i-1,i-2位数，dp[i][num]=min(d...
分类：
其他好文 时间：
2015-10-25 22:21:57
阅读次数：
289
题意：给一个正的不大于10的偶数n，求n个数字组成的数字串前n/2位和后n/2位的和相等的个数。思路：dp[i][j]由i位数组成的和为j的数字串的个数。dp[i][j]+=dp[i-1][j-k];最后排列组合一下。#includelong long dp[6][50];int main(){ ....
分类：
其他好文 时间：
2015-10-22 21:05:07
阅读次数：
162
Description给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。Input输入第一行是一个整数T，表示测试数据的个数，以下每行一组s和d，中间用空格隔开。s保证只包含数字0, 1...
分类：
其他好文 时间：
2015-09-22 18:20:51
阅读次数：
184
描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度N的数字串，要求选手使用K个乘号将...
分类：
其他好文 时间：
2015-09-11 20:39:02
阅读次数：
183
将一个数字串转化成合法IP, ?DFS，注意一些细节 class?Solution?{
public:
????vector<string>?restoreIpAddresses(string?s)?{
???? vector<string>?ans;
????????dfs(ans,?s,?"",?0...
分类：
其他好文 时间：
2015-09-09 11:40:42
阅读次数：
158
一道很难的奥数题，给出一个数字串，插入加号和等号使之成立。求成立的算式数。我的做法是，先分成两段，中间插入等号 ，再分别求出左右两边可能的值和个数，然后对比，把值相等的情况乘起来，加到最终结果上。求可能值用递归，每次遇到一个数就选择是插入加号还是不插入，不插入加号就把之前维护的值乘以10加上此值，插...
分类：
其他好文 时间：
2015-09-08 21:57:33
阅读次数：
174
定义一个file.txt文件，包含内容如下$ cat file.txt 987-123-4567123 456 7890(123) 456-7890222122-213-32121231-456 7894321 984-4984(218)-393-3399(001) 345-0000要求打印出格式如...
分类：
其他好文 时间：
2015-09-08 00:02:07
阅读次数：
203
输入输入一个字符串。输出输出字符串中最长的数字字符串和它的长度。如果数字字符串为空，则只输出0如input:dadfsafoutput:0样例输入abcd12345ed125ss123058789样例输出123058789,9import java.util.ArrayList;import jav...
分类：
其他好文 时间：
2015-09-05 23:31:24
阅读次数：
182
Description对于一个给定长度为N的字符串，求它的第K小子串是什么。Input第一行是一个仅由小写英文字母构成的字符串S第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述。
Output输出仅一行，为一个数字串，为第K小的子串。如果子串数目不足K个，则输出-1Sample Inputaabc0 3
Sample Out...
分类：
其他好文 时间：
2015-08-30 17:34:40
阅读次数：
134
Description
给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。
Input
输入第一行是一个整数T，表示测试数据的个数，以下每行一组s和d，中间用空格隔开。s保证只包含数字0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
Output
...
分类：
其他好文 时间：
2015-08-21 00:10:45
阅读次数：
239
