解题思路:
跟上一题类似,仍然是AC自动机的简单应用,记录一下每个串出现的次数即可。、
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
char str[1010][60];
str...
分类:
其他好文 时间:
2015-07-17 22:48:35
阅读次数:
112
SG生成函数(Grundy函数)小结SG生成函数(Grundy函数)小结
转移到子游戏xx&yy,则sg[now]=sg[x]∧sg[y]sg[now]=sg[x] \land sg[y]
模板
#include
#include
#include
using namespace std;const int MAX = 100007;
c...
分类:
其他好文 时间:
2015-07-17 22:46:38
阅读次数:
107
比赛状态堪忧,笑看自己找不着北..
把心态放好吧- -
反正窝从一开始就只是为了多学习才上道的
至少已经从学习和智商上给窝带来了一些帮助
智商带不动,好辛苦~~~~(>_<)~~~~
说说这题吧…这题就是个SBSB题,考虑前ii个字符能匹配的方案数,我们只需要考虑它后几位能否配上一组题目给出的字符即可,于是有dp[i]=∑j=1ndp[j](if.字符[j,i]匹配上了某一组给定字符)dp[i]=...
分类:
其他好文 时间:
2015-07-17 22:48:25
阅读次数:
139
很久之前就了解过模拟登录的过程,最近对python用的比较多,想来练练手,就想实现一下新浪微博登录,首先随便一搜,网上有大量的前辈们都做过了,我也仔细看了一下,并且参考之后发现无法登录,而且还有很多细节没有说得太清楚。同时网上最新的也是很久之前的,对于最新的版本也有一些改动,因此将我接近两天时间的研究全过程记录一下。已有实现的简要过程网上已有实现可以见http://www.douban.com/no...
分类:
其他好文 时间:
2015-07-17 22:44:45
阅读次数:
843
两种方法:
处理变量为undefined的情况:
v = v||null; //如果v为undefined,则其值变为null
双感叹号:!!,把null/undifined/0转换为bollean类型
用法:if(!!a) {}
当 a=null/undifined/0时,判断结果为false
(原创文章,转载请注明转自Clement...
分类:
编程语言 时间:
2015-07-17 22:46:03
阅读次数:
151
http://acm.hdu.edu.cn/showproblem.php?pid=4123
Problem Description
Bob wants to hold a race to encourage people to do sports. He has got trouble in choosing the route. There are N houses and N...
分类:
其他好文 时间:
2015-07-17 22:43:59
阅读次数:
209
平抛运动还记得初次玩愤怒的小鸟的时候,弹出小鸟那一瞬间,小鸟在空中划出的优美弧线么?还记得小鸟在地上弹起又落下的场景么?这里就介绍一下如何实现平抛运动。1.平抛运动的物理知识
从图中我们可以看出物体在抛出之后,在X轴方向上速度不变。但是随着时间的变化Y轴方向的速度在变大(红色箭头的长度)。
由基本的物理知识我们知道:
Vx = Vx
Vy = Vy + at
在计算机中进行模拟的时候,我们可以认...
分类:
移动开发 时间:
2015-07-17 22:43:48
阅读次数:
210
本文针对OpenCv入门人士,因为我也不是专门做图像的,只是为了完成一次模式识别的小作业。主要完成的功能就是自动识别图片中的数字,图片包括正常图片,有划痕图像和有噪点图像。分别如下先上图,看识别效果!接下来开始来点干货了:
opencv的安装与配置:这个要是展开讲可以再写一篇博文了,我当时什么都不会配个opencv麻烦死了,最后参考网上studio2012的配置方法成功了,在此略过。看到这里你的op...
分类:
其他好文 时间:
2015-07-17 22:43:59
阅读次数:
272
最近有用到Activity需要不断的从Service中获取数据,第一个想法肯定就是通过bind回调机制了,有几点概念模糊特此记录下:
单独使用bindService(),unbindService()会经历:->onCreate()->onBind()->Service running->onUnbind()
-> onDestroy() 。
单独使用startService(),stop...
分类:
其他好文 时间:
2015-07-17 22:43:49
阅读次数:
124
自己想出来的,一遍AC,0.132s
说说我的思路吧,首先考虑如何表示状态,不难发现,情况非常多,因为怎么拿都行,所以只好增加维度,开四维数组。
由于结构比较无序,所以选择了记忆化搜索 ,受前面《校长的烦恼》的启发,即使我们还要维护篮子中糖果情况,但是我们只需开四维数组就已经足够表示所有的状态了 ,我们大可以将篮子中的情况以及口篮子中糖果的数量放在函数的参数中来维护就可以了,那么我们不难用d[...
分类:
其他好文 时间:
2015-07-17 22:44:56
阅读次数:
126
今天整理磁盘,发现在一个以前加密过的一个磁盘文件中发现了一些以前做的UI代码。平时都没怎么去用,放着放着只会慢慢的去遗忘,所以打算慢慢的将一些UI代码整理整理,然后开源出来,集合广大Delphier的智慧来一起发挥发挥这些我也没啥太多用处的代码的余热。
经过最近几年来的工作轨迹来看,工作已经比较定性,相对来说已经不是太搞界面UI方面的工作了。而个人在以前很长的一段时间内,基本上很多时间从事的都是U...
分类:
其他好文 时间:
2015-07-17 22:43:27
阅读次数:
185
PL/SQL Developer是一个集成开发环境,专门开发面向Oracle数据库的应用。PL/SQL也是一种程序语言,叫做过程化SQL语言(Procedural Language/SQL)它是Oracle数据库对SQL语句的扩展。在普通SQL语句的使用上增加了编程语言的特点,所以PL/SQL把数据操作和查询语句组织在PL/SQL代码的过程性单元中,通过逻辑判断、循环等操作实现复杂的功能或者计算,...
分类:
数据库 时间:
2015-07-17 22:44:45
阅读次数:
186
在多核心或多处理器的计算机上,特别是在支持CPU频率动态调整的计算机上,windows系统下的QueryPerformanceFrequency()获取HPET(如果存在)的频率,而QueryPerformanceCounter()获取HPET(如果存在高精度事件定时器(High Precision Event Timer))自上电以来时钟周期数,与CPU频率无关。前一个函数不会因为线程运行所在的...
分享一款基于脚jQuery左右滑动切换特效。这是一款鼠标点击左右箭头按钮图片滚动切换,鼠标移到图片上显示透明边框特效。
分类:
Web程序 时间:
2015-07-17 22:43:27
阅读次数:
165
#import "ViewController.h"#import @interface ViewController ()@property(nonatomic,strong)CLLocationManager*manager;@property (weak, nonatomic) IBOutle...
分类:
其他好文 时间:
2015-07-17 22:44:17
阅读次数:
176
对于之前讲过的box-sizing属性,对于页面布局很有用,但是突然发现它依然存在一些问题,前面例子中不会存在问题,不代表它没有问题。如果元素的个数整除100%的时候呢,比较3个元素,那么第一个盒子的宽度就会是33.3333333%,很显然,无论如何都是除不尽的,也就是说不可能平均分配。这显然是.....
分类:
Web程序 时间:
2015-07-17 22:41:27
阅读次数:
216
#import "ViewController.h"#import #import "MYAnnotation.h"@interface ViewController ()@property(nonatomic,strong)CLLocationManager *mag;@property(nona...
分类:
其他好文 时间:
2015-07-17 22:41:38
阅读次数:
189