长安大学ACM

摘要： 1409F - Subsequences of Length Two 参考博客 题意：输入两个字符串s和t, t串仅包含2个字符。你做多可以执行k次操作，每次可以修改s字符串中任意一个字符变成其他字符。问执行最多 k 次操作后使得t是 s 子序列的次数最多是多少？ 题解: 首先将 t[1] == t 阅读全文

摘要： Codeforces #479 (div 3) 补题链接 A. Wrong Subtraction 题意： 对一个数 x ,可以执行如下操作： 最后一位非零，\(x= x - 1\) 最后一位为0，\(x = x / 10\) 问执行k次操作后的值是多少。 题解： 模拟执行操作的过程。 #inclu 阅读全文

摘要： 链接：https://codeforces.com/contest/1015 A - Points in Segments 题意：给定n个范围$l_i,r_i$，问哪些点没有出现过 思路：由于$1\leq l_i \leq r_i \leq m$且m的范围很小，模拟即可 #include <iost 阅读全文

摘要： Codeforces #642 (Div. 3) A. Most Unstable Array **题意：**构造序列a,使得$\sum_^ a_ = m$，且 \(\sum_{i = 1}^{n-1}|a_{i} - a_{i + 1}|\) 最大。输入n,m，输出这个最大值。 题解： n = 1 阅读全文

摘要： A - Middle of the Contest 题意：给出两个时间，保证在同一天，求中间时刻 思路:直接转换为一天的第多少分钟，求平均，再转换回小时：分钟的形式。 int t,n,m; char buffer[10]; void init(){} int main(){ init(); int 阅读全文

摘要： 链接：Codeforces Round #636 (Div. 3) A - Candies 题意：求出一个x满足$x + 2x + 4x + \dots + 2^x = n$且$k>1$ 思路：提出x得$x(1+2+4+\dots + 2^)=n$，从小到大枚举k，直到满足$n \mid (1+2+ 阅读全文

摘要： 题意：从包中等概率抽取一个卡片，卡片上面有一个数字。不放回抽取，然后从第二次抽取开始，假设当前抽到的数字是x，上一次抽到的数字是y。那么： if xy, the game continues. 然后求win的概率。 分析：考虑每个数字的贡献，只有个数大于等于2时才会有贡献。枚举这个数字为最后抽取的数 阅读全文

摘要： C. Sasha and a Bit of Relax 关于异或运算，你需要挖掘它的性质，否则这个题找不到规律是没办法做出来的。 $a_l\oplus a_{l+1} \cdots \oplus a_{mid} = a_{mid+1}\oplus \cdots \oplus a_r $ 则可以推出$ 阅读全文

摘要： CF 1114 A. Got Any Grapes? skip B. Yet Another Array Partitioning Task 将n个数分成连续的k组，使得每组的前m大的数字的总和最大。 首先可以想到肯定可以包含n个数中前 m k 大的数。所以可以先将他们标记，然后扫一遍确定每组的端点 阅读全文

摘要： CF 1093 "1093A Dice Rolling" 输出x/2即可 c++ include using namespace std; int main() { int t; cin t; while (t ) { int x; cin x; cout using namespace std; 阅读全文