ccsu_deer

题目链接Problem 2204 7做法：如果不考虑环的话，可以想到简单dp：dp[i][j][k] 当前位置i 放k 且已经有连续的j个k时的方案数。首位放1 和 首位放0 是一样的，所以考虑一半，答案最后乘2就可以了。考虑首位放0。由于是成环的，所以统计答案的时候枚举后缀是连续的j个1时的方案数就可以了。这时候疑问来了：那这个方案统计了吗？dp[n][5][0]01****100000 由于会有不合法计算：001**100000其实已经计算的了：下面...

题目链接C-牛牛的揠苗助长二分天数然后三分高度check即可。#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=(b);++i)#define per(i,a,b) for(int i=a;i>=(b);--i)#define mem(a,x) memset(a,x,sizeof(a))#define pb push_back#define pi pair<int, int>

http://codeforces.com/contest/1132/problem/Ftime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a stringssof length...

共五题（持续添加）1、以下部分来自这里给定两个字符串word1和word2，找到将word1转换为word2所需的最小步骤数。 （每个操作计为1步）。您对单词允许以下3种操作：a）插入字符b）删除字符c）替换字符思路：dp[i][j]指把word1[0..i - 1]转换为word2[0..j - 1] 的最小操作数。边界条件：dp[i][0] = i; 从长...

链接：https://ac.nowcoder.com/acm/contest/301/E来源：牛客网小乐乐匹配字符串时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述小乐乐有字符串str1,str2。小乐乐想要给他们找朋友。小乐乐想知道在这两个字符串中最多能匹配出多长的...

题目连接http://codeforces.com/contest/1096/problem/DD. Easy Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya is prepa...

time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe call a stringgood, if after merging all the consecutive equal characters, t...

这场的题终于补完了，开了一套，居然爆1了，打这场准掉分。A题，跟n/2的关系有关，自己举几个例子就明白了。#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=(b);++i)#define mem(a,x) memset(a,x,sizeof(a))#define pb push_back#defin...