题目链接:zoj 3494 BCD Code
题目大意:给定n个2进制串,然后有一个区间l,r,问说l,r之间有多少个数转换成BCD二进制后不包含上面的2进制串。
解题思路:AC自动机+数位dp。先对禁止串建立AC自动机,所有的单词节点即为禁止通行的节点。接着进行数位dp,
dp[i][j]表示第i为移动到节点j的可行方案数,每次枚举下一位数字,因为是BCD二进制,所以每位数要一...
分类:
其他好文 时间:
2014-11-13 20:49:18
阅读次数:
229
题目链接:poj 3208 Apocalypse Someday
题目大意:给定n,输出第n大包含666的数字。
解题思路:数位dp,用类似AC自动机的思想进行转移。首先dp[i][j]表示说i位最后有j个连续6的情况数,这个预处理出
来。那么dp[i][3]即为i位有多少个满足的数。给定n,先确定位数d。然后从最高位向下判断,一开始肯定是需要3个连续
的6,所以u为3,然...
分类:
其他好文 时间:
2014-11-13 20:47:46
阅读次数:
157
在后台服务中添加程序日志记录可以跟踪代码运行时轨迹,作为日后审计的依据;并且担当集成开发环境中的调试器的作用,向文件打印代码的调试信息;同时规划化输出的日志文件,便于和其他相关人员交流分析使用。本规定C++ 后台服务项目必须使用。
日志文件
日志文件按应用需求功能分为访问日志和应用日志和系统日志。日志文件统一命名格式如下:服务名称.应用类型.时间.索引。中间采用点符号(.)分割。
服务名称:...
分类:
其他好文 时间:
2014-11-13 20:49:36
阅读次数:
268
介绍hive默认元数据Derby(嵌入模式),修改hive的元数据库,使用mysql。配置mysql的几种不同机制...
分类:
数据库 时间:
2014-11-13 20:50:03
阅读次数:
335
学完第三章以后
给我的第一个感觉就是做人的道理的领悟
在学习栈的队列的课程内容的同时
我知道了我懂得了如何处理一些我们日常生活中的东西
就像栈和队列一样
如果你需要有先后顺序的话那么就队列
如果你需要有能者居之的感觉的话就栈
在对于一些问题的处理上
我也知道了懂得了其实我们是需要为某些特定的问题而想办法的
就像栈和队列一样
如果你需要把事情一件一件做好那么就学会队列思维
如果...
分类:
其他好文 时间:
2014-11-13 20:47:13
阅读次数:
205
#include
int main()
{
int f[31];
int i,L;
int n;
f[0]=1;
for(i=1;i<=30;i+=2) f[i]=0;
for(i=2;i<=30;i+=2)
{
f[i]=0;
for(L=2;L<=i;L+=2)
{
if(L==2) f[i]+=3*f[i-L];
else f[i]+=2*f[i-...
分类:
其他好文 时间:
2014-11-13 20:47:24
阅读次数:
146
使用 Qt 为 Android 开发应用时,有时我们的应用会携带一些资源文件,如 png 、 jpg 等,也可能有一些配置文件,如 xml 等,这些文件放在哪里呢?...
分类:
移动开发 时间:
2014-11-13 20:49:09
阅读次数:
607
Android动画分为帧动画和补间动画.
补间动画的效果:
alpha-------渐变透明度动画效果scale--------渐变尺寸伸缩动画效果translate---画面转换位置移动动画效果rotate------画面转移旋转动画效果
具体属性:
<alpha
android:duration="3"
android:f...
分类:
移动开发 时间:
2014-11-13 20:48:09
阅读次数:
220
IOS设计模式之三:MVC模式模型-视图-控制器这个模式其实应该叫做MCV,用控制器把model与view隔开才对,也就是model与view互相不知道对方的存在,没有任何瓜葛,他们就像一个团队里吵了架的同事,如果有项目需要他俩来参与,那么最好有第三者来管理他俩之间的沟通与协调。这个第三者就是控制器...
分类:
移动开发 时间:
2014-11-13 20:48:16
阅读次数:
229
代北妈妈谈抓马宝贝对孩子的改变抓马宝贝的儿童教育戏剧课程对于孩子发散性思维的训练、解决问题能力的训练是非常有益的。代北是一个个性鲜明的孩子,不喜欢枯燥、单一、被动的学习方式。但他对抓马宝贝却“情有独钟”。在抓马的课堂上,代北得到了充分的尊重,没有条条框框,也没有灌输式教育。教育戏剧比较偏重于自由讨论...
分类:
其他好文 时间:
2014-11-13 20:47:16
阅读次数:
111
冒泡排序:初始状态基本有序时使用此种方式尤嘉。/** * */package com.san.ocean;import java.util.Arrays;/** * @author ocean * */public class HelloWorld { /** * @param a...
分类:
编程语言 时间:
2014-11-13 20:48:06
阅读次数:
232
简介当要保证用 IBM DB2(DB2认证DB2培训)® Universal Database"(DB2 UDB)和 Borland® 工具(如 Delphi"、C++Builder" 或 Kylix")构建的企业应用程序拥有最优性能时,程序员可以利用 DB2 优化器的能力来处理即使是“难以处理的”...
分类:
数据库 时间:
2014-11-13 20:46:27
阅读次数:
336
代码来源: Python参考手册f = open("foo.txt") # 返回一个文件对象line = f.readline() # 调用文件的 readline()方法while line: print line, ...
分类:
编程语言 时间:
2014-11-13 20:44:48
阅读次数:
221
Visual Studio Ultimate 2013 with Update 4 是一个先进的开发解决方案,各种规模的团队通过它均可设计和创建引人注目的应用程序,使用户兴致勃勃。Visual Studio Ultimate 2013 with Update 4 (x86) - DVD (Chine...
分类:
其他好文 时间:
2014-11-13 20:46:34
阅读次数:
185
1.简介 BLE(Bluetooth Low Energy,低功耗蓝牙)是对传统蓝牙BR/EDR技术的补充。尽管BLE和传统蓝牙都称之为蓝牙标准,且共享射频,但是,BLE是一个完全不一样的技术。BLE不具备和传统蓝牙BR/EDR的兼容性。它是专为小数据率、离散传输的应用而设计的。通信距离上也有改变....
分类:
其他好文 时间:
2014-11-13 20:45:06
阅读次数:
290
公司要求上传的图片只支持jpg和png格式,于是做好后测试,通过,屡试不爽,不料在上传一个文件(百度上保存网页时.files文件夹里的一幅图片,文件名rss_xml.jpg,图片就是这张: )的时候提示如下警告。图片是已经传上去了,而且已经resize,但竟是一张雪白的图片,真可爱。 die($ne...
分类:
其他好文 时间:
2014-11-13 20:45:45
阅读次数:
2915