loliconsk

摘要： 原题链接 #include<stdio.h> #include<string.h> #include<stdlib.h> const int N = 1e5+10; char a1[N],a2[N];//分别为a1和a2的字符串 int lena,lenb;//分别为a1和a2的字符串长度 //比较 阅读全文

摘要： 动态规划:求子序列问题经常可以用动态规划，用f[i]表示以字符串s[i]字符为最后一个字符时一共有多少个不重复非空子序列，i为最后一个字符，那么只需要累加倒数第二个字符的位置就可以求出f[i],但这样算出来的结果是有重复值的，比如位置不同的相同字符算出来的值位置靠后算出来的子序列是包含位置靠前的子序 阅读全文

摘要： 原题链接 去掉负优惠限制，题目是一个普通的01背包问题，我们可以用dp[i][j]表示当选择到第 i 个食物时此时加上第 i 个食物已经吃了 j 个食物，答案为 j 从大到小枚举，当dp[x][j]<=m时为答案j，但没有题目限制j会非常大时间复杂度为O(nm) 加上题目限制后，m的最大值为1e5， 阅读全文

摘要： // #pragma GCC optimize(1) // #pragma GCC optimize(2) // #pragma GCC optimize(3,"Ofast","inline") #include <iostream> #include <cstring> #include <alg 阅读全文

摘要： 2 可以整除末位是偶数的整数； 3 可以整除各位上的数字之和为 3 的整数倍的整数； 4 可以整除末两位能被 4 整除的整数； 5 可以整除末位是 0 或 5 的整数； 6 可以整除同时满足 2 和 3 的整除条件的整数； 7 可以整除末三位数字所组成的数与末三位以前的数字所组成的数的差能被 7 整 阅读全文

摘要： 整体思路：如上图一样，从第一行第一个开始移动然后如此往复，每一次循环内部移动四次，每次一行或者一列，先向右，再向下，再向左，再向上，将这四个步骤不断循环直到所有格子全部填充完，但要考虑边界问题，每次枚举完一行或者一列行下标或者列下标会超出边界一个距离所以要减一 #include<iostream> 阅读全文

摘要： 直接暴力区间dp，可以出来结果只是时间需要长点，需要16秒 结果：2653631372 #include<iostream> #include<cstring> using namespace std; typedef long long ll; ll f[2022][2022]; int main 阅读全文

摘要： #include<iostream> using namespace std; #define rep(i,a,b) for(int i = a;i<=b;i++) #define per(i,a,b) for(int i = a;i>=b;i--) char mp[35][55]; int mai 阅读全文

摘要： #include<iostream> #include<vector> #include<algorithm> using namespace std; const int maxn = 1e6+10; const int INF = 0x3f3f3f3f; vector<string> v; ve 阅读全文

摘要： #include<iostream> #include<queue> #include<cstring> using namespace std; const int maxn = 10000005; int gcd(int a, int b) { if (b == 0)return a; else 阅读全文