洛阳网站建设 恒凯科技,判断网站cms,网站副标题的作用,网站可以自己备案吗目录
A.谜题#xff1a;质数
输入描述
输出描述
输入
输出
解析
B.Kevin逛超市 2 (简单版本)
输入描述
输出描述
输入
输出
思路
C.被遗忘的书籍
题目描述
输入描述
输出描述
输入
输出
输入
输出
思路 比赛链接 牛客小白月赛82_ACM/NOI/CSP/CCPC/ICPC算…目录
A.谜题质数
输入描述
输出描述
输入
输出
解析
B.Kevin逛超市 2 (简单版本)
输入描述
输出描述
输入
输出
思路
C.被遗忘的书籍
题目描述
输入描述
输出描述
输入
输出
输入
输出
思路 比赛链接 牛客小白月赛82_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ (nowcoder.com)
A.谜题质数 题目描述
链接登录—专业IT笔试面试备考平台_牛客网 来源牛客网
给出一个质数 n请求出一个质数 m使得 nm 不是质数。 其中质数是指大于 1 的自然数除了 1 和自身外不能被其他自然数整除的数。
链接登录—专业IT笔试面试备考平台_牛客网 来源牛客网
输入描述
仅输入一行包含一个整数 n(2≤n≤2⋅105)n(2\leq n\leq 2\cdot 10^5)n(2≤n≤2⋅105)保证 nnn 是质数。
输出描述
仅输出一行。包含一个质数 m(2≤m≤2⋅1e5)表示答案。如果有多个可行的答案请输出任意一个。可以证明在题目所给条件下一定有解。
示例1
输入
复制
11
输出
复制
3
解析
此题解法有很多由于m很小这里采用了纯暴力思想 用线性筛法筛出所有的质数然后枚举满足条件的m即可。
#include iostream
#include algorithmusing namespace std;const int N 2e510;int primes[N], cnt;
bool st[N];void get_primes(int n)
{for (int i 2; i n; i ){if (!st[i]) primes[cnt ] i;for (int j 0; primes[j] n / i; j ){st[primes[j] * i] true;if (i % primes[j] 0) break;}}
}int main()
{int n;cin n;get_primes(N-1);for(int i2;i2e5;i)if(st[in]) {couti;break;}return 0;
}
B.Kevin逛超市 2 (简单版本) 链接登录—专业IT笔试面试备考平台_牛客网 来源牛客网
两个版本唯一的不同是简单版本中折扣券和立减券的数量均为 111困难版本中折扣券和立减券的数量为给定值。 氧气少年在逛超市。 他总共买了 n 件商品第 i 种商品的价格为 pi。 超市有下面的打折政策 每名顾客有 1 张折扣券可以让一件商品的价格打折如果此商品原价为 pi那么使用此优惠券后价格变为 pi×x%。 每名顾客有 1 张立减券可以让一件商品的价格减小 y如果此商品原价小于 y那么可以花费 0 买下。 每个商品最多使用 1 张优惠券。 请求出氧气少年可能付出的最小的花费。
输入描述
第一行包含一个整数 T(1≤T≤1e5)表示测试用例的组数。对于每组测试用例第一行包含三个整数 n(1≤n≤2⋅1e5),x(1≤x≤99),y(1≤y≤1e4)。
第二行包含 n 个整数 p1…pn (1≤pi≤1e4)表示商品的价格。保证对于所有的测试用例n 的总和不超过 2⋅1e5。
输出描述
对于每组测试用例
仅输出一行包含一个实数表示答案。如果你的答案和标准答案的绝对误差或相对误差不超过 1e−4则你的答案会被视为正确。示例1
输入
复制
2
3 50 50
100 100 50
3 50 200
95 100 50
输出
复制
150.000000000000
97.500000000000
思路
贪心思想让最大的两个采用上述两种方式至于具体用哪个无非两种方式最大的用第一个方案第二大的用第二个方案反之又是一种可以都枚举然后取最小值注意特判只有一个的时候。
#includebits/stdc.h
#define int long long
#define d lld
using namespace std;
const int N2e510;
int t,n;
double x,y;
double p[N];
bool st[N];void solve() {cinnxy;for(int i1;in;i) {cinp[i];}sort(p1,pn1);if(n1) {double ans0;double y1p[1]*x/100;double y2max(0.0,p[1]-y);ansmin(y1,y2);printf(%.10lf\n,ans);}else {double ans0;for(int i1;in-2;i) ansp[i];double y1p[n]*x/100;double y2max(0.0,p[n-1]-y);ansansy1y2;double ans10;for(int i1;in-2;i) ans1p[i];y1p[n-1]*x/100;y2max(0.0,p[n]-y);ans1ans1y1y2;printf(%.10lf\n,min(ans,ans1)); }
}signed main() {cint;while(t--) solve();return 0;
}
C.被遗忘的书籍
链接登录—专业IT笔试面试备考平台_牛客网 来源牛客网
题目描述
这里有一本包含 nnn 个小写英文字母的书籍可惜的是书上的字体很模糊并不知道具体的字符。但我们已经知道的是这本书包含子串 txt。 其中子串是指字符串中连续的一段字符序列。 请求出这本书籍的内容的可能的种类数量。答案对 998244353取模。
输入描述
第一行包含一个整数 T(1≤T≤2⋅1e5)表示测试用例的组数。对于每组测试用例仅输入一行包含一个整数 n(1≤n≤2⋅1e5)。
输出描述
对于每组测试用例
仅输出一行包含一个整数表示答案。示例1
输入
复制
3
2
3
4
输出
复制
0
1
52
示例2
输入
复制
3
199998
199999
200000
输出
复制
866730100
551952279
943410719
思路 这题给人的第一感觉是组合计数但是用状态压缩的思想更加方便。
引入四种状态 #includebits/stdc.h
#define int long long
using namespace std;
const int N2e510,mod998244353;
int t,n;
int dp[N][5];
signed main() {dp[0][0]1;for(int i1;iN;i) {dp[i][0](dp[i][0]dp[i-1][0]*25dp[i-1][1]*24dp[i-1][2]*25)%mod;dp[i][1](dp[i][1]dp[i-1][0]dp[i-1][1])%mod;dp[i][2](dp[i][2]dp[i-1][1])%mod;dp[i][3](dp[i][3]dp[i-1][2]dp[i-1][3]*26)%mod;}cint;while(t--) {cinn;coutdp[n][3]\n;}return 0;
}
