随笔分类 - 紫书第3章
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 相当于让你判断s1是不是s2的子序列。 for一遍就好 【代码】 cpp include using namespace std; string s1,s2; int main(){ ifdef LOCAL_DEFINE fre
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 模拟一下就好 一位一位地往右移动。 【代码】 cpp include using namespace std; const int N = 300; int a[N+10]; int b[N+10]; string s1,s2;
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 枚举某个顶角的三个相邻面就好。 看看这三个相邻面有没有对应的面。 以及3个相邻面的6个边。 能否分成2个a,2个b,2个c 也即每个数字出现的次数都是偶数。 (因为a,b,c不一定要不一样); 【代码】
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 余数出现循环节。 就代表出现了循环小数。 【代码】
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 枚举每一位字母是什么。 从小到大枚举。 然后计算每一位的总贡献是多少。 取最小的那个输出。 【代码】 cpp include using namespace std; const int M = 50; const int N
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 模拟题。注意场宽为3 【代码】 cpp include using namespace std; const int N = 10; int n, m, num[N + 10][N + 10], last[N + 10]; st
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 模拟题。。 输入稍微恶心了点。 getchar()一个一个搞就好。 【代码】 cpp include using namespace std; const int N = 5; string s[N + 5],s2; char
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 枚举 【代码】 cpp include using namespace std; const int N = 100; char s[N]; int len; bool check(int L) { if (len%L != 0
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 水模拟 【代码】 cpp include using namespace std; int a[10]; int main() { / freopen("F:\\rush.txt", "r", stdin); / int T;
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 模拟. 主要是找那个数字。 【代码】 cpp include using namespace std; double dic[300]; int main() { / freopen("F:\\rush.txt", "r", s
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 模拟水题 【错的次数】 在这里输入错的次数 【反思】 在这里输入反思 【代码】 cpp include using namespace std; string s; int main() { / freopen("F:\\rus
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 不用真的把每一位都取出来。 用一个后缀的思想。 把原串复制一遍接在后面,然后把每个字符串 都当成一个长度为n的后缀就好了。 比较每个后缀就行了 【错的次数】 在这里输入错的次数 【反思】 在这里输入反思 【代码】 cpp inc
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 大水题。 用一个int记录遇到的是左括号还是右括号。 【错的次数】 在这里输入错的次数 【反思】 在这里输入反思 【代码】 cpp include using namespace std; char key; int main(
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 cpp include using namespace std; const int N = 1e5; int ans[N + 10]; int main() { for (int i = 1; i i)) ans[temp]
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 这里出现了没有在相同位置的只能唯一配对。 就是说 3322 2234 这种情况。 只有3个weak pair. 即key[1]=a[3]==3 以及key[3]=a[1]=2 以及key[4]=a[2]=2 那么我们for一遍。
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 如果一个字符没有对应的镜像,那么它对应的是一个空格。 然后注意 aba这种情况。 这种情况下b也要查一下它的镜像是不是和b一样。 【错的次数】 在这里输入错的次数 【反思】 在这里输入反思 【代码】 cpp include us
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用一个字符数组,用数组的下标相邻来代表相邻的关系。 【错的次数】 在这里输入错的次数 【反思】 int i; for (i = 0;s[i] && s[i]!=c;i++) 这样能定位到字符数组里面的字符c 在不知道字符串长度的
阅读全文
