alij

摘要： https://ac.nowcoder.com/acm/contest/117763 E 在此题中，我们认为数组以从左到右的顺序排列。 对于一个数组 \(a\)，小芳定义两个函数 \(L\left( a\right)\) 与 \(R\left( a\right)\) 为： \(\hspace{23p 阅读全文

摘要： AtCoder Beginner Contest 415 A题 枚举\(x\)是否在序列\(A\)中即可。 B题 模拟题，将\(s[i]=='\#'\)的位置保存在ans中，之后每次输出两个即可。 C题 状压dp 定义\(dp[i]\)表示状态\(i\)可达，初始化\(dp[0]=1\)。 转移方程 阅读全文

摘要： A题 题意：构造一个双排列，直接输出就好，保证\(1\)到\(n\)每个数出现了两次，直接从\([1,2\times n]\)枚举\(i\)，输出\((i+1)/2\)即可。 B题 题意：给定一个\(2\times n\)的双排列，现在要输出两个不重叠的子序列，且子序列是长度为\(n\)的排列，那么 阅读全文

摘要： A题 知识点：思维题 首先有一个知识点：奇数没有偶因子，那么如果是奇数，加上一个自己的因子的话，那么一定会变成偶数；而偶数有奇因子1，所以一定可以在恰好操作一次的情况下变成奇数。 所有对于\(x\)，我们直接判奇偶性即可。如果\(x\)为奇数，输出No；否则输出Yes。 B题 考察三角形的构成条件， 阅读全文

摘要： 总结一下，这场做的不是太好，状态不好。 A题 知识点：分类讨论 题意：给了\(n\)个不同的整数点\(x_1,x_2,\dots,x_n\)和一个整数\(s\)，\(s\)是起始点，相当于\(x\)轴上有\(n\)个不同的整数点，你起始在\(s\)，需要经过每一个\(x_i\)至少一次。现在有操作可 阅读全文

摘要： A题 知识点：枚举 题意：现在有\(N\)场比赛，第\(i\)场比赛允许年龄为\(A_i\)或者更小的马参赛，在这\(N\)场比赛中，问一匹\(K\)岁的马可以参加多少场比赛。 解题：直接枚举每一场比赛，比较\(A_i\)与\(K\)的大小即可，答案\(ans+=K\leq a[i]? 1:0\)。 阅读全文

摘要： A题 题意：小歪正在点外卖，他可以选择使用八折优惠券或者立减5元优惠券，仅可使用其中一个，现在要购买\(x\)元的外卖，问使用哪一张优惠券会使得最终支付的金额最小。显然我们只需要判断求出相等时的\(x\)即可，即\(x\times 0.8=x-5，解得x=25\).所以如果\(x==25\)，输出0 阅读全文

摘要： Codeforces Round 1029 (Div. 3) A题 知识点：分类讨论 题意为有\(n\)扇门，每扇门都有一个值\(a_i\)，且\(a_i \in \{0,1\}\)，\(a_i=0\)时，表示第\(i\)扇门开启，\(a_i=1\)时，表示第\(i\)扇门关闭。现在给一个技能，使用 阅读全文

摘要： A题 签到题，题意为初始时乐观之神的勇气值为0，喝一杯鸡尾酒会增加1点勇气值，至少勇气值为10时，乐观之神才会去向女孩表白，乐观之神现在一共喝了7杯鸡尾酒，如果乐观之神表白了，输出“He showed up to confess”，否则输出“He never showed up to confess 阅读全文

摘要： A题 知识点：枚举 题意为给了两个长度为\(N\)的字符串S1和S2，字符串仅包含o和x字符，问两个字符串是否存在一个位置i使得S1[i]==S2[i]&&S1[i]=='o'。时间复杂度为\(O(n)\)。 void solve(){ int n;cin >> n; string s1,s2; c 阅读全文