一名蒟蒻

摘要： A. Dinner Time 题意：判断能不能构造一个长度为\(n\)的数组，使得数组和为\(m\)，且每个长度为\(p\)的子数组的和都为\(q\)。 往前缀和去想。那么就是\(sum[i] - sum[i - p] = q\)。发现如果\(n\)是\(p\)的倍数，那么\(sum[n] = su 阅读全文

摘要： A. 小红的签到题 点击查看代码 void solve() { int n; std::cin >> n; std::string ans = std::string(1, 'a') + "_" + std::string(n - 2, 'a'); std::cout << ans << "\n"; 阅读全文

摘要： A - Is it rated? 点击查看代码 void solve() { int R, x; std::cin >> R >> x; int l = 1600, r = 2999; if (x == 2) { l = 1200, r = 2399; } if (R >= l && R <= r) 阅读全文

摘要： A - The Fool 题意：求\(\sum_{i=1}^{n} \lfloor \frac{n}{i} \rfloor\)的奇偶性。 裸的整除分块。 点击查看代码 void solve() { int t; std::cin >> t; for (int tcase = 1; tcase <= 阅读全文

摘要： A. 小s的签到题 点击查看代码 void solve() { int n; std::cin >> n; std::string s; for (int i = 0; i < n; ++ i) { char c; std::cin >> c; s += c; } char ans = 0; int 阅读全文

摘要： A. Dalton the Teacher 题意：给你一个排列，每次交换两个数，使得\(i \ne p_i\)的最少操作数。 记录\(i = p_i\)的位置个数\(cnt\)，答案就是\(\lceil \frac{cnt}{2} \rceil\)。 点击查看代码 void solve() { in 阅读全文

摘要： A. Unit Array 题意：一个只有\(1, -1\)的数组，你要更改最少的数，使得数组和大于等于\(0\)，且\(-1\)的个数为偶数。 记录\(1, -1\)的个数，先把它们的个数变成一样，然后如果有奇数\(-1\)就再操作一次。 点击查看代码 void solve() { int n; 阅读全文

摘要： 准备按照https://www.cnblogs.com/WIDA/p/18122995这个网页整理的往年\(xcpc\)真题刷题和\(vp\)。 B. Goldbach 题意：\(n\)中产品，生产第\(i\)种产品可以获得\(a_i\)的收益，\(m\)种矿物，采集第\(i\)种矿物需要支出\(b 阅读全文

摘要： A. New Year Garland 题意：三种颜色分别有\(r, g, b\)个。求能不能把它们排成一行满足没有相邻的颜色相同。 只要\(max \leq \lceil \frac{r+g+b}{2} \rceil\)就满足。 点击查看代码 void solve() { i64 a, b, c; 阅读全文

摘要： A. Shuffle Hashing 题意：判断\(s\)排序后是不是和\(t\)的一段子串排序相等。 点击查看代码 void solve() { std::string s, t; std::cin >> s >> t; int n = s.size(), m = t.size(); std::r 阅读全文