#include <bits/stdc++.h> using namespace std; #define int long long const int N = 1e5 + 10; signed main() { int n;cin >> n; //当n小于等于2时，无法构造 if(n <= 2) { cout << -1 << endl; return 0; } //通过判断可以发现当n为偶数时，[n-1,1]是可以互补为非质数的，最后补上个n就行 ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ int f[10000005];//初始化 int jumpFloor(int number) { f[0] = 1;f[1] = 1;//前两阶的走法为1 ...

#include <bits/stdc++.h> using namespace std; const int N = 1e5 + 5; int f[N]; int main() { int n;cin >> n; f[1] = f[2] = 1;//根据斐波那契数列规律先标前两个点为1 for(int i=3;i<=n;i++) { f[i] = f[i-1] + f[i-2];//根据公式加上前两项就好了 } cout << f[n]; return 0; } //1 1 2 ...

#include <bits/stdc++.h> using namespace std; const int MAXN = 110; int dp[MAXN][MAXN]; int main() { string s; cin >> s; int n = s.size(); //对不括号不匹配的区间就标记为1操作 for (int i = 0; i < n-1; i++) { if ((s[i] == '(' && s[i+1] == ')') || (s[i] == '[' &...

#include <bits/stdc++.h> using namespace std; const int MAXN = 55; int dp[MAXN][MAXN]; int main() { string s;cin >> s; int n = s.size(); memset(dp,0x1,sizeof(dp));// 初始化dp数组，所有值设为一个较大的数 for(int i = 0; i < n; i++)dp[i][i] = 1;// 单个字符涂色需要1次操作 // for(int i = 0; i <...

#include <bits/stdc++.h> using namespace std; const int MAXN = 55; int dp[MAXN][MAXN][MAXN][MAXN]; int main() { int t; cin >> t; while (t--) { string a, b; cin >> a >> b; memset(dp, 0, sizeof(dp)); int maxn = 0; const int n...

#include <bits/stdc++.h> using namespace std; #define int long long const int MAXN = 1e3 + 5; int f[MAXN],dp[MAXN][MAXN];; signed main() { int n, k; cin >> n >> k; //对第一层初始化一下 for(int i = 0; i <= n; i++) dp[0][i] = -1e18; dp[0][0] = 0; for(int i = 1; i <=...

#include <bits/stdc++.h> using namespace std; int f[998];//998特卖我的love int dp[550][550]; int main() { f['l'] = 4;//排个分先，有关键字就加分 f['o'] = 3; f['v'] = 2; f['e'] = 1; int n,m;cin >> n >> m; for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) ...

#include <bits/stdc++.h> using namespace std; const int MAXN = 300000 + 10; // 用数组模拟栈，存储字符 char st[MAXN]; // 栈顶指针，初始可看作栈为空 int top; int main() { string s; cin >> s; // 遍历输入的字符串 for(int i = 0; i < s.size(); i++) { // 若栈不为空，且栈顶字符和当前字符相同 if(top &&...

#include <bits/stdc++.h> using namespace std; const int MAXN =1010; char f[MAXN][MAXN]; int f2[MAXN][MAXN]; int dir[4][2] = {{0,1},{1,0},{0,-1},{-1,0}};//方位 int n,m; int x,y; int x2,y2; void bfs() { queue<pair<int,int>> q;//打队列 q.push(make_pair(x,y)); f2[x][y] = 0; ...

#include <bits/stdc++.h> using namespace std; priority_queue<int> q;//开个stl大根堆 void show()//输出队首元素 { if(q.empty())cout << "empty" << endl; else cout << q.top() << endl; } int main() { int n;cin >> n; for(int i=1;i<=n;i++)//循环n次...

#include <bits/stdc++.h> using namespace std; int f[1000]; int main() { int n; cin >> n; int ans = 1; // 初始化答案计数器为1，因为1是一个自守数 for(int i = 1; i <= n; i++) { // 遍历从1到n的所有整数 string x = to_string(i * i); // 计算 i 的平方，并将其转换为字符串 // 检查 i 的字符串形式是否等于其平方字符串的后...

#include <bits/stdc++.h> // for gcd in C++17 using namespace std; // 如果您使用的编译器不支持 C++17 的 std::gcd，可以手动实现 gcd 函数 int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); } int main() { int t; cin >> t; while (t--) { int x, y;cin >> x >> y; i...

#include <bits/stdc++.h>using namespace std;int f[998];int main(){    int n;cin >> n;    for(int i = 1;i<=n;i++)    {        int x;cin >> x;        f[x] ++;//对每个出现的数字进行计数    }    for(int i = 1;i<=9;i++)    {        if(f[i] == 0)//没出现过数字肯定不能排序，直接输出NO        {            cout &...