ACM字符串 .长度不能超过n .字符串中仅包含大写字母 .生成的字符串必须包含字符串“ACM”,ACM字符串要求连在一块! ok,是不是很简单?现在告诉你n的值,你来告诉我这样的字符串有多少个 输入 输入一个正整数T,代表有T组数据 接下来T行,每行一个正整数n,n<=. 输出 输出符合条件的字符串的数目 样例输入 样例输出 做题过程: 熬了三四个小时,WA了无数次!最终推出了组合数的公式! 首先暴力打表,嘿嘿!这样极大地压缩计算时间! 打表如下: 一:生成连续的7位绝对不含ACM的数据的个数…

AC自动机 UVa 11468  Substring AC自动机+概率DP. 注意要补全不存在的边. 为什么要补全不存在的边呢?补全以后可以直接找到状态的转移,即从所有子节点就可以实现所有状态转移. #include<iostream> #include<vector> #include<cmath> #include<map> #include<algorithm> #include<cstring> #include<cst…

坑死了..竟然被这个问题困扰了大半个学期,今天搜来翻去终于弄明白了一些,以后固定用这几种用法好了不然总出错QAQ实际测试例子就没放了,死记这里就够用了T-T 概念: gets()函数:用来从标准输入设备(键盘)读取字符串直到换行符结束. cin 可以连续从键盘读取想要的数据,以空格.tab或换行作为分隔符. scanf("%s",str) 可以连续从键盘读取想要的字符串(数组),以空格.tab或换行作为分隔符. 基本用法: C语言:读入一段带空格的字符串使用gets()        …

动态规划 1.背包问题 (1)01背包 ,n) DFR(v,V,C[i]) F[v]=max(F[v],F[v-C[i]]+W[i]); } //初始化时 //若背包不一定装满F全初始化为0 //若装满 F[0]=0 其他为-inf   (2)全然背包 ,n) FOR(v,C[i],V) {F[v]=max(F[v],F[v-C[i]]+W[i]);} } (3)多重背包 ; ZeroOnePack(C[i]*M[i],W{i]*M[i]) } }   //O(VN) 单调队列? ? (4)多重…

+-字符串 时间限制:1000 ms  |  内存限制:65535 KB 难度:1   描述 Shiva得到了两个只有加号和减号的字符串,字串长度相同.Shiva一次可以把一个加号和它相邻的减号交换.他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串.你现在要去帮助他完成那个这个问题.   输入 多组测试数据 每组数据有两行,每行包含一个由”+”和”-“最成的字符串.每个子符串长度不超过5000. 输出 仅一个整数,输出最少需要操作的次数.如果答案不存在,输出-1. 样例输入 ++-…

字符串替换 时间限制:3000 ms  |  内存限制:65535 KB 难度:2   描述 编写一个程序实现将字符串中的所有"you"替换成"we"   输入 输入包含多行数据 每行数据是一个字符串,长度不超过1000 数据以EOF结束 输出 对于输入的每一行,输出替换后的字符串 样例输入 you are what you do 样例输出 we are what we do #include <iostream> #include <string…

语法:result=strfind(char str[],char key[]); 参数: str[]:在这个源字符串查找操作 key[]:搜索字符串.不能为空字符串 回报值:     假设查找成功.返回key在str中第一次出现的位置,否则返回-1 注意:须要 string.h 源程序: #include<stdio.h> #include<string.h> //查找字符串函数 int strfind(char str[],char key[]) { int l1,l2; in…

URL映射 规则的相邻两项之间用‘/’分开,所以我们先把所有项分开,然后依次把两个字符串的对应项匹配即可. 分离字符串这里用字符串流(stringstream)处理,先把所有的‘/’变为空格,然后一个一个把各项分开. 在把‘/’变为空格的时候,要注意行末的‘/’,比如:/okokokok  与  /okokokok/是无法匹配成功的.同样的:/<str>/ 与/okokok也无法匹配成功. 模拟,注意细节和边界即可. #include<iostream> #include<s…

一.区间划分 //区间划分+持久化并查集:区间连通情况统计. inline bool comp(Ask x, Ask y){return x.km == y.km ? x.l > y.l : x.km > y.km ; } inline void init()//把编号相同的放一起,l从大到小:{ int i ; ms = sqrt(1.0*n) ; //大小 mg = n/ms ; //块数 mg = mg*ms == n ? mg : mg + ; ; i <= n ; i ++)…

1.sql验证方式的 Data Source=数据源;Initial Catalog= 数据库名;UserId=sql登录账号;Password=密码; Eg: Data Source=.;Initial Catalog= MyDB;UserId=sa;Password=123456; 2.Windows验证方式 Data Source=数据源;DataBase= 数据库名;Integrated Security=SSPI; Eg:Data Source=.;DataBase= MyDB;Int…