Given a digit string, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like on the telephon...
分类:
其他好文 时间:
2015-02-13 09:13:59
阅读次数:
127
uva 10706 Number Sequence
A single positive integer iis given. Write a program to find the digit located in the position
iin the sequence of number groups S1S2…Sk. Each group
Skconsists o...
分类:
其他好文 时间:
2015-02-12 09:22:27
阅读次数:
156
枚举+数位dp注意处理数字为0和1的情况。#include #include using namespace std;#define D(x) const int MAX_DIGIT = 20;long long n;int f[MAX_DIGIT];long long memoize[MAX_DI...
分类:
其他好文 时间:
2015-02-11 18:00:35
阅读次数:
167
Given a digit string, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like on the telephon...
分类:
其他好文 时间:
2015-02-10 14:44:37
阅读次数:
181
http://poj.org/problem?id=3187
/*总结:头文件#include ,
next_permutation(num,num+n)生成数组num的全排列,
*/
#include
#include
using namespace std;
int fun(int *num,int n)
{
int num1[10];//不能直接使用num操作,涉及内存管理,需要用替...
分类:
其他好文 时间:
2015-02-10 11:18:36
阅读次数:
234
Skew Binary
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit Status Practice UVA
575
Description
When a number is expressed in decimal, the k-th digit ...
分类:
其他好文 时间:
2015-02-09 23:10:07
阅读次数:
222
基本的数位dp,需要记录前面除以13的余数。#include #include using namespace std;#define D(x) xconst int MAX_DIGIT = 35;int n, m;int f[MAX_DIGIT];int memoize[MAX_DIGIT][2]...
分类:
其他好文 时间:
2015-02-09 15:48:14
阅读次数:
134
Given a non-negative number represented as an array of digits, plus one to the number.The digits are stored such that the most significant digit is at...
分类:
其他好文 时间:
2015-02-09 15:25:20
阅读次数:
107
Problem Description
The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resulting value contains two or more digits, those digits are sum...
分类:
其他好文 时间:
2015-02-08 18:14:30
阅读次数:
113
题目描述:Letter Combinations of a Phone NumberGiven a digit string, return all possible letter combinations that the number could represent.A mapping of d...
分类:
其他好文 时间:
2015-02-07 17:07:13
阅读次数:
191