摘要:
A. The Contest 题意:有\(n\)个数的和\(sum\),在\(m\)的个区间里如果\(l_i \leq sum \leq r_i\)则输出\(sum\),否则如果\(l_i \geq sum\),输出\(l_i\)。 点击查看代码 void solve() { int n; std: 阅读全文
摘要:
A. Maximal Binary Matrix 题意:构造一个01矩阵,有\(k\)个1,并且对于主对角线对称,而且字典序最大。 按行对称的放1即可。主对角线对称的地方就是自己,只用放一个1。 点击查看代码 void solve() { int n, k; std::cin >> n >> k; 阅读全文
摘要:
A. The Play Never Ends 题意:三个人比赛,每场两个人比赛,另一个人在观众席,观众席替换输的人,但如果有一个人以及连续上场两次,就得下场,让其它两个人比。求第一场比赛在观众席的人在第\(k\)场是不是也能在观众席。 找规律,模拟一下发现第二三场不得不上台,然后第四场下台,就这样一 阅读全文
摘要:
A. New Bus Route 题意:给你\(n\)个数,其差的绝对值最小的数对就有几个。 答案一定在排序后相邻的两个数里。 点击查看代码 void solve() { int n; std::cin >> n; std::vector<int> a(n); for (int i = 0; i < 阅读全文
摘要:
A. Make It Zero 题意:给你一个数组,每次操作一个区间,让这个区间的数都变成区间的异或和,操作不能超过8次,使得数组全变成0。 如果数组是偶数,直接操作两次\([1, n]\)就行了。 如果数组是奇数,也是先操作一下\([1, n]\),这时数组都变成了一样的数,然后操作\([1, n 阅读全文
摘要:
A. k-Factorization 题意:选\(k\)个大于\(1\)的数,使得乘积为\(n\)。 我们前面让每个数越小越好,然后让最后一个数补上就行,这样能凑出来最多的数。那么就直接分解质因子,这样能安排最多的数。 点击查看代码 void solve() { int n, k; std::cin 阅读全文