Binary String Matching
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as ...
分类:
编程语言 时间:
2014-10-17 23:28:22
阅读次数:
391
Format()函数用于将数据转换为格式化的字符串输出举例如下;intx=123;CStringstr;str.Format("%d",x);//123str.Format("%6d",x);//123...
分类:
其他好文 时间:
2014-10-17 23:10:15
阅读次数:
219
CString常用方法简介作者:webmaster 出处:无CString::Compareint Compare( LPCTSTR lpsz ) const;返回值 字符串一样 返回0 小于lpsz 返回-1 大于lpsz 返回1 区分大小字符 CString s1( "abc" );CStrin...
分类:
编程语言 时间:
2014-10-16 00:43:21
阅读次数:
347
题意:
N*N的矩阵中有M个点可以放稻草人,且给覆盖距离R
每个稻草人能覆曼哈顿距离R以内的点
问最少需要多少个稻草人
思路:
因为范围很小,直接可以暴力
注意稻草人所在的位置是不需要被覆盖的
代码:
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"queue"
#inclu...
分类:
其他好文 时间:
2014-10-15 21:54:41
阅读次数:
139
string--->CString#ifdefUNICODE#defineTstringwstring#else#defineTstringstring#endif可以这样转换CStringstr=CString(string.c_str())const char*----->LPCWSTRcons...
分类:
其他好文 时间:
2014-10-14 23:46:39
阅读次数:
181
题意:
给n个字母,和m次数。
然后输入n个字母出现的概率
然后再给一个目标串str
然后问m次中敲出目标串的概率是多少。
思路:
AC自动机+概率dp的简单题。
首先建立trie图,然后就是状态转移了
dp版本:
dp三重循环变量次数,节点数,和字母数
代码:
#include"cstdlib"
#include"cstdio"
#include"cstring"
#in...
分类:
其他好文 时间:
2014-10-14 16:18:08
阅读次数:
252
一._tcstok函数在MFC中,一个CString str=“ab ac dd PM”,怎么把他分开成ab和ac和dd和PM这四个字符串,类似string的split的功能?_tcstok声明头文件:char* _tcstok( char* strToken, const char* strDel...
分类:
编程语言 时间:
2014-10-14 00:37:18
阅读次数:
241
str.Format("格式控制字符串”,输出列表);格式控制字符串包括格式字符串和非格式字符串,用双引号括起来。其中非格式字符串原样输出。格式字符串是以%开头的字符串:%[标识][输出最小宽度][精度]转换说明符。常用转换说明符:d,整型;f,浮点型,双精度;e,指数形式输出,双精度;s,输出字符...
分类:
编程语言 时间:
2014-10-12 18:27:08
阅读次数:
196
此文从网上复制过来,原文出处已丢失,望见谅哈 VC 2005中,这个本来很简单的问题又稍微复杂了一点。在工程里面,一个必不可少的步骤就是把CString转换为shar*字符串。通过google,我发现可以使用以下方法:使用CString的GetBuffer方法 CString s("Hello,Wo...
分类:
其他好文 时间:
2014-10-06 23:00:20
阅读次数:
264
CString头文件#include string头文件#include 1、CString转char *CString cstr;char *p =(LPSTR)(LPCTSTR)cstr;2、string转CStringCString.format(”%s”, string.c_str());用...
分类:
其他好文 时间:
2014-10-05 13:22:28
阅读次数:
183