随笔分类 - ACM
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1907 这个题在原来的基础上，加了一个条件，如果谁拿了最后一个，就被认为是输了 如果都是1的话，根据奇偶性来分，输出 拿的最后一个的 另一方 否则的话，还是我们印象中的NIM博弈 #include <bits/st
阅读全文
摘要：#include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 5; int n; int a[maxn] = {0,1},s[maxn]; int num = 1,alen = 1,jin = 1,slen = 1; int
阅读全文
摘要：https://vjudge.net/problem/POJ-2315 #include <iostream> #include <cstring> #include <cmath> #include <cstdio> #include <algorithm> using namespace std
阅读全文
摘要：A 不相邻的k个奇数相加是否等于n 第一次读错题了，忽略了distinct(不同的) 判断奇偶性 n 是否 k * k; 因为 偶数= 偶数个奇数相加 奇数 = 奇数个奇数 偶数 - 偶数 = 偶数 奇数- 奇数= 偶数 选择的k个奇数 最小的值1 + 3 + 5 + ....+ (2 k - 1)
阅读全文
摘要：https://www.luogu.com.cn/problem/P5675 #include <bits/stdc++.h> using namespace std; #define int long long const int mod = 1e9 + 7; int n, a[205], dp[
阅读全文
摘要：https://www.luogu.com.cn/problem/P4101 这个题自己做了一波，做的很心烦，最后也没解出来 百度了一下大佬的， 当n <= m时，合并的次数就是n - 1 当n > m时，合并之后的结果是 n / m个m; 剩下一堆时n % m个 这个时候需要的次数时 (n / m
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1848 模拟sg #include <bits/stdc++.h>using namespace std;const int maxn = 1005;int n,m,p;int f[maxn],vis[maxn],
阅读全文
摘要：https://www.luogu.com.cn/problem/P2444 直接AC自动机即可。建完后，跑一边AC机，看一下能不能跑出一个不经过病毒，并且循环的字符串。 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 const int
阅读全文
摘要：https://codeforces.com/contest/13 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 #define int long long 5 const int maxn = 1e5 + 5; 6 int n; 7 i
阅读全文
摘要：https://codeforces.com/contest/1324 题意： t组样例每组一个字符串 只有L,R组成 字符串从1到n青蛙从0开始，能到n + 1 的最大的d 如果是L,往左 ；如果是 R， 往右；保证青蛙从0走到最右面 逆向思维，加入一个点R，求相邻两个R之间距离的最大值 #inc
阅读全文
摘要：https://ac.nowcoder.com/acm/problem/15167 二分 题意：先给b,再分给a,不符合就是no 二分就行了 #include <bits/stdc++.h> using namespace std; #define int long long const int m
阅读全文
摘要：https://www.bilibili.com/video/av90385531?from=search&seid=11790479184604279961
阅读全文
摘要：https://www.acwing.com/problem/content/143/ #include <bits/stdc++.h> using namespace std; const int maxn = 1e6 + 5; char a[maxn]; int n,t; int nxt[max
阅读全文
摘要：小七是一个很可爱很努力的女孩子。她对大数的运算非常感兴趣，在学习了几天之后，终于精通了大数的加减乘除。但是自从她学会了 JAVA ，她觉得大数实在是太简单太无聊了，因为运用 JAVA 中 BigInteger 大整数类，可以轻松实现大数的加减乘除。某一天她突然发现，很多大数的题目的数据都有规律。这些
阅读全文
摘要：大佬的博客 https://www.cnblogs.com/hyfhaha/p/10802604.html P3808 【模板】AC自动机（简单版） https://www.luogu.com.cn/problem/P3808 #include<bits/stdc++.h> #define maxn
阅读全文
摘要：https://www.luogu.com.cn/problem/P2580 #include <bits/stdc++.h> using namespace std; const int maxn = 5e5 + 5; int n,m; string s; int num; struct node
阅读全文
摘要：https://www.luogu.com.cn/problem/P3805 len[i] 表示以 str[i] 为中心的回文子串的半径，len[i] = 1,表示回文串就是str[i]本身 #include <bits/stdc++.h> using namespace std; const in
阅读全文
摘要：hash好像可以暴力水过很多字符串算法 1、kmp 问题：给两个字符串S1，S2，求S2是否是S1的子串，并求S2在S1中出现的次数 把S2 Hash出来，在S1里找所有长度为|S2| 2、AC自动机 问题：给N个单词串，和一个文章串，求每个单词串是否是文章串的子串，并求每个单词在文章中出现的次数。
阅读全文
摘要：https://ac.nowcoder.com/acm/problem/15253 可以先把模式串拆分，计算出每部分，然后排序 读入模式串，匹配这两部分 #include <bits/stdc++.h> using namespace std; typedef long long ll; typed
阅读全文
摘要：https://www.luogu.com.cn/problem/P1341 https://blog.csdn.net/STILLxjy/article/details/51956183?depth_1-utm_source=distribute.pc_relevant.none-task&utm
阅读全文
浙公网安备 33010602011771号