1419A - Digit Game a题只需要简单判断奇偶数的情况就可以解决。题目第一次读起来稍微有些复杂，理解后直接模拟过程即可 代码如下 #include <bits/stdc++.h>using namespace std; int main() { int t; cin>>t;while ...
分类：
其他好文 时间：
2020-09-23 23:33:32
阅读次数：
36
比赛链接：https://atcoder.jp/contests/abc178/tasks A - not 题意 给出一个整数 $0 \le x \le 1$，如果 $x$ 是 $0$ 就输出 $1$，如果 $x$ 是 $1$ 就输出 $0$ 。 题解 输出 $x \oplus 1$ 或 $!x$ ...
分类：
其他好文 时间：
2020-09-18 01:08:34
阅读次数：
29
传送门 题目：给定一个区间范围[l, r]和m，在区间[l, r]中取a, b, c，使得 na + b - c = m（n > 0）。 思路：na + b - c = m，可以看出a和n都是整数,则： na + b - c = m -> na = m - b + c b,c∈[l, r] -> n ...
分类：
其他好文 时间：
2020-07-21 23:28:14
阅读次数：
111
题目链接 Polycarpus has a ribbon, its length is n. He wants to cut the ribbon in a way that fulfils the following two conditions: After the cutting each r ...
分类：
其他好文 时间：
2020-07-21 21:35:20
阅读次数：
72
题目链接 重新表述 环上有 \(n\) 个非负整数，\(n\) 是大于 1 的奇数。 每相邻两数之间插一块挡板，最初有 \(n\) 块挡板。 相邻两挡板之间称为一段。 每个数可以被染成白色或黑色，最初每个数都是白色的。 将题目描述的操作重新表述为：任意选择连续的三段，将中间那一段里的数全染成黑色并将 ...
分类：
其他好文 时间：
2020-07-15 23:23:37
阅读次数：
63
解题思路 题目说的意思是，给一个2n个数的数组，注意n为奇数，将这个数组平均分为2份，假设为c1和c2。 c1和c2是奇数个元素的数组，比如数组[1,2,3]，那么中位数就是2。 那么如何求得中位数差值最小的两个数组呢？ 对于数组[1, 2, 3, 4, 5, 6]，显然只要一个数组的中位数是3，另 ...
分类：
其他好文 时间：
2020-07-14 21:53:44
阅读次数：
91
比赛的时候正在被各种期末课设折磨，结果发病了 D /* 每次求mex，如果mex<n,那么让a[mex]=mex,如果mex=n,那么挑a[i]!=i的位置，令a[i]=mex 这样每安排好一个位置最多进行两次操作 */ #include<bits/stdc++.h> using namespace ...
分类：
其他好文 时间：
2020-07-09 19:19:01
阅读次数：
53
做了一天 Global 9 做吐了，全是构造属实有毒啊。 考虑在低于 \(n^3\) 的复杂度做出来这个东西： 考虑求所有区间。我们可以将其拆成值域 \([1,\text{mid}]\) 和 \([\text{mid}+1, r]\) 两个序列，然后对每个区间将小于等于 \(mid\) 和大于 \( ...
分类：
其他好文 时间：
2020-07-07 23:22:45
阅读次数：
76
Description 思路 cf题解中合法的x的处于一段连续区间不太明白。在知道这个前提下，将E1的代码改成二分即可。 有空再补回来。 #include <iostream> #include <cstdio> #include <queue> #include <algorithm> #incl ...
分类：
其他好文 时间：
2020-07-04 19:00:50
阅读次数：
82
题目 A题意：给出x,y,n.求不大于n，且mod x = y的最大值. 解法：通过除法向下取整找到最大的数mod x = 0,再加上y. void solve(){ int x , y , n ; cin >> x >> y >> n ; cout << (n-y)/x*x+y << endl; ...
分类：
其他好文 时间：
2020-06-30 18:51:29
阅读次数：
58
