题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4722
思路:数位dp,dp[i][j]表示到第i位,数字和%10为j,然后进行dp,注意完全匹配的情况是要+1,而其他情况是从0 到 9 都要考虑
代码:
#include
#include
#include
#include
using namespace std;
int t;
l...
分类:
其他好文 时间:
2014-05-07 04:55:37
阅读次数:
314
一直想学习IOS手机开发,今天开始涉入该领域。好吧,先从基础开始——搭建开发环境。
系统: Ubuntu 12.04 LTS 64 位
环境搭建步骤:
1、安装编译器
sudo apt-get install gnustep*
2、配置环境变量
# set GNUstep
GNUSTEP_ROOT=/usr/share/GNUstep/Makefiles
export GNUSTE...
分类:
其他好文 时间:
2014-05-07 03:41:47
阅读次数:
356
从微博上看到有人提及Mariadb,搜索了一下,找到地址https://mariadb.org/,这是mysql的一个分支,由原作者维护,意在与oracle分庭抗礼,避免oracle将来毕源。
目前版本Mariadb 10.0.10,我下载了一个,准备编译一个64位版本,下载地址:
https://downloads.mariadb.org/mariadb/10.0.10/
下载后用cm...
分类:
数据库 时间:
2014-05-07 03:31:48
阅读次数:
400
正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA = 6,则A的“6部分”PA是66,因为A中有2个6。
现给定A、DA、B、DB,请编写程序计算PA + PB。
输入格式:
输入在一行中依次给出A、DA、B、DB,中间以空格分隔,其中0 10。
输出格式:
在一行中输出PA + PB的值。
输入样例1...
分类:
其他好文 时间:
2014-05-07 03:11:14
阅读次数:
273
这种题一看,立马就会想到递归,但直接递归的代价太大了,当字典里的单词长度很小,而单词长度很长时,肯定会超时的。再仔细想一下,是不是每次递归验证都是有必要的呢?如果从i位置开始已经被验证为不行了,那么其他递归分支走到这个位置的时候就不用走了,因为肯定是死胡同。想到了打表,把不行的位置记录下来,速度显著提高。
下面说一点实现的事情,记录一个位置行不行,用map最简单直接,查找速度也快。每次选择步长的...
分类:
其他好文 时间:
2014-05-06 19:19:47
阅读次数:
253
1)错误日志(errorlog)错误日志对MySQL的启动、运行、关闭过程进行了记录。通过showvariableslike‘log_error‘来定位该文件。mysql>showvariableslike‘log_error‘;
+---------------+---------------------------------+
|Variable_name|Value|
+---------------+----------..
分类:
数据库 时间:
2014-05-06 17:21:14
阅读次数:
447
安装apache前需要安装gcc,gcc-c++,这里apache2.2.26需要安装Apr与Apr-util.这里使用源码安装apache安装路径:/usr/local/apache2apache是模块化软件安装前可以根据自己的需求制定参数安装这里我们配置几个常用的参数1、制定安装位置2、制定配置文件安装3、制定zlib库文件的位置..
分类:
系统相关 时间:
2014-05-06 16:56:49
阅读次数:
698
这不是一个难题,只是记录下来我的经验,如有不当或者错误之处,请各位不吝赐教。我原来在一家在线监控车辆位置的软件公司上班,产品初创之时,有许多系统上线,诸如,给客户使用的系统,给运营公司使用的系统,还有后台监控支撑系统,而且各种系统使用的域名不同,技术语言不..
分类:
Web程序 时间:
2014-05-06 16:29:41
阅读次数:
817
CodejockXtremeShortcutBar为Windows开发者提供了完善的Office2003快捷工具栏导航菜单,该菜单类似于Microsoft?Outlook2003的导航菜单。XtremeShortcutBar是加强应用软件的一种很好的方式。导航菜单的快捷方式给用户提供了访问应用程序中不同位置的快捷而简便的方式。此产品包..
分类:
其他好文 时间:
2014-05-06 16:18:52
阅读次数:
192
其他出现两次,只有一个出现一次的那道题我就不更了,直接抑或,最后的结果就是那个数。为什么可以这样做呢?因为一个32位int,如果所有数都出现了两次,那么为1的那些位统计的个数一定是2的倍数,抑或之后全变成0。一个数出现了一次,它为1的那些位上,1的个数必定是奇数,抑或之后一定还是1。
我之前知道出现两次这个题的解法,但是理解的不够深,以为抑或是关键,其实不是,出现了偶数次才是关键。理解了这点,推...
分类:
其他好文 时间:
2014-05-06 15:11:02
阅读次数:
310