#include<iostream>#include<math.h>usingnamespacestd;intn;boolis_prime(intx){if(x<2)returnfalse;for(inti=2;i<=x/i;i++){if(x%i==0)returnfalse;}returntrue;}intmain(){cin>>n;

https://leetcode.cn/problems/prime-palindrome/description/给你一个整数n，返回大于或等于n的最小回文质数。一个整数如果恰好有两个除数：1和它本身，那么它是质数。注意，1不是质数。例如，2、3、5、7、11和13都是质数。一个整数如果从左向右读和从右向左读是相同的，那

讲在前面：我们是川农计算机考研上岸直系川农学长学姐。并非机构！想为大家提供川农计算机考研一手资料，资料在收集和整理过程中大家付出了许多精力和心血，因此需要收取一点费用，还望见谅(❁´◡`❁)如果关于资料有什么不满意的部分可向客服同学申诉，我们会虚心听取大家的建议和意见并作

题目给定$n$个正整数$a_i$，判定每个数是否是质数。输入格式第一行包含整数$n$。接下来$n$行，每行包含一个正整数$a_i$。输出格式共$n$行，其中第$i$行输出第$i$个正整数$a_i$是否为质数，是则输出Yes，否则输出No。数据范围$1≤n≤100,1≤a_i≤2^{31}−1$

目录A.Yura'sNewName题意思路代码B.JoJo'sIncredibleAdventures题意思路代码C.ConstructiveProblem题意思路代码A.Yura'sNewName题意在字符串\(s\)中添加"_"或者"^"，使得\(s\)中的任意字符都必须为"_"或者"^^"的一部分，求最少要添加的字符数量思路当字符串

A.Yura'sNewName一个简单的dp，状态是\(f[i][0/1]\)表示前\(i\)位变成合法的且最后一位是^或_的最小代价。如果是_只能从^转移过来，如果是^则都可以转移过来#include<bits/stdc++.h>usingnamespacestd;voidsolve(){ strings; cin>>s; intn=s.size(); if(n=

https://codeforces.com/contest/1820A.Yura'sNewName题目大意：给定一个字符串，每次这个表情^^或者这个表情^_^就是合法的问我们这个字符串至少要添加多少东西使得怎么看都是合法的？input7^______^___^_^^^_^___^^_^^_^^^^^_^_^^___^^_output5511032#

 这场，非常快落！是难得对中国选手友好的时间(17:05) A观察一下，发现在连续的___中插入^就好，然后特判一下首尾，发现很像小学奥数的那个植树问题哇(注意特判一下只有一个^#include<bits/stdc++.h>usingnamespacestd;voidsolve(){strings;cin>>s;intn=s.len