Aidan347

摘要： #A. Matrix Game ##题意： 一个矩阵初始状态有些位置是 1 表示该位置对应的行和列都已经被占用。 现在两人轮流选一个未被占用的位置标记， A 是先手，谁动不了了谁就输了，输出赢家。 ##分析： 计算没有未被占的行数与列数，取 min，若 min 为奇数就是先手赢，反之后手赢。 voi 阅读全文

摘要： #A. Greatest Convex ##题意： 给定一个 k ，求一个小于 k 的数 x ，使得 x! + (x - 1)! 是 k 的倍数 ##分析： 题目已经给出提示： y! = y ⋅ (y − 1)!，输出 n - 1 cout << n - 1 << endl; #B. Quick S 阅读全文

摘要： #A. Koxia and Whiteboards ##题意： 给定两个长度为 n 的数组，进行 m 次交换，第 i 次选择 a 中的一个数与 bi 交换，计算交换后 n 个数的和最大值 ##分析： 堆维护最小值进行交换 #include <bits/stdc++.h> using namespac 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/49343/D #ygg的分数运算 ##题目描述 $$ 给定两个数 a, b ( a, b 都是质数)。 问是否可以通过对分数 \frac{1}{a} , \frac{1}{b} ​ 通过百亿次以内的加法乘法，使得结果的分 阅读全文

摘要： #A. Divide and Conquer ##题意： 给定n个数，每次操作可以使得: $\lfloor\frac{ai}{2}\rfloor $，求最少的操作次数使得 n 个数的总和为偶数。 ##分析： 和为偶数，res == 0 和为奇数，暴力模拟 #include <bits/stdc++. 阅读全文

摘要： #A. Joey Takes Money 题意： 给定 n 个整数，每次操作可以选择两个整数，获得两数之积，再构造一组 (x,y) 使得 x * y 等于两数之积，并将原来的数替换为 x, y ，求操作若干次后 n 个数的最大和。 分析： 考虑最终情况：只有一个 n 个数的乘积 k 与 n - 1 阅读全文

摘要： 今天的CF居然是这样的 全是构造题，顺便把牛客上的一道构造写了 C题待补链接🔗 SSeeeeiinngg DDoouubbllee 题目描述 给你一个字符串，现在将该字符串的每一元素后添加同一个元素，例如字符串 abc 变成 aabbcc，现在让你输出这个字符串重排列后可得到的的回文字符串。 样例 阅读全文

摘要： Lucky Chains 题面翻译 给定两个数·a, b，(a, b给到了1e7)执行如下语句： while(gcd(a, b) == 1) a++, b++, cnt++ ; 求出cnt的值。 样例 #1 样例输入 #1 4 5 15 13 37 8 9 10009 20000 样例输出 #1 0 阅读全文

摘要： RationalLee 样例 #1 样例输入 #1 3 4 2 1 13 7 17 1 3 6 2 10 10 10 10 11 11 3 3 4 4 1000000000 1000000000 1000000000 1000000000 1 1 1 1 样例输出 #1 48 42 80000000 阅读全文

摘要： A mad scientist Dr.Jubal has made a competitive programming task. Try to solve it! You are given integers n,k. Construct a grid A with size n×n consis 阅读全文