laiba2004

题目思路：先倒推！到最后第二步，然后：初始状态不一定满足这个状态。所以我们要先从初始状态构造出它出发的三种状态。那这三种状态跟倒推得到的状态比较即可。#include#include#include using namespace std;int t,a[5],b[5];int main(){ ... Read More

题目有些人用深搜写的，当然我这弱弱的，只理解纯模拟。。。纯模拟，第一次写了那么长的代码，我自己也是够坚韧不拔的，，，，必须留念啊！！！注意，G包含C，E包含L，R包含P，（照图说O应该不包含C，但是不排除掉这种情况，就wa掉了，所以要排除O包含C的情况。。）#include#includeint n... Read More

题目 以下引用自百度百科： sscanf 的相关用法 头文件：#include1. 常见用法。123charbuf[512];sscanf("123456","%s",buf);//此处buf是数组名，它的意思是将123456以%s的形式存入buf中！printf("%s\n",buf);结果... Read More

题目用优先队列优化普通的广搜就可以过了。#include#include#includeusing namespace std;#includestruct pq{ int x,y,val; friend bool operator b.val; }};priority_queu... Read More

题目又一道可以称之为dp的题目，虽然看了别人的代码，但是我的代码写的还是很挫，，，，，，//看了题解做的简单的记忆化dp#include#include#includeusing namespace std;int mp[110][110],dp[110][110];int xx[]={1,-1,0... Read More

题目最近比赛的题目好多签到题都是找规律的考验智商的题目啊，，，我怎么越来越笨了，，，，通过列举，可以发现规律：从左往右按位扫这个数：当数的长度大于1时：当首位大于3时，答案就是4*4*4*……*4*3（即pow（4，后面的长度-1）*3）；否则，则是 首位的数字*4*4*4*……*4*3；当数的长度... Read More

题目简单dp//简单的dp#include#include#includeusing namespace std;int dp[110][110];//dp[i][j] di i ceng di j ge zui da he int a[110][110];int main(){ int t;... Read More

题目模拟题也各种wa，我最近真的堕落了，，，，，智商越来越为负数了！！！！！！！！#include#include#includeusing namespace std;char mp[10][10];int d=-1;//0shang,1xia,2zuo,3youint x,y;//weizhii... Read More

题目给n个字母，构成长度为m的串，总共有n^m种。给p个字符串，问n^m种字符串中不包含（不是子串）这p个字符串的个数。将p个不能包含的字符串建立AC自动机，每个结点用val值来标记以当前节点为后缀的字符串是否包含非法字符串（p个字符串中的任何一个）。状态转移方程：f(i, j) += f(i-1,... Read More

题目参考了博客：http://blog.csdn.net/akof1314/article/details/4447709//0 1 -2//1 1 -1//0 2 -1//1 2 -1//2 2 -2//0 3 -1//1 3 -1 //2 3 -1//3 3 -2//0 4 -1//1 4 -1... Read More