- 博客(4)
- 收藏
- 关注
RSS订阅原创 Divide by Zero 2021 and Codeforces Round #714 (Div. 2) A-E题
A题： Array and Peaks 题意： 给定一个nnn和kkk,构造一个长度为nnn的排列，使得排列有kkk个峰 ，满足一个数比它左右相邻的数都大的数就是峰。 题解： 先构造出一个上升的排列，即1−n1-n1−n升序排列，然后发现，最优的构造方法是，从第二个数开始，每两个数交换便能产生一个峰，即1 3 2 5 4能构造出两个峰。那么只需要按照这种方法去构造，就可以了，特判最后不能构造完。 AC代码： #include <bits/stdc++.h> #define ll lon
2021-04-12 18:17:18
115
原创 #10202 「一本通 6.2 练习 5」樱花
题意： 给定一个nnn,求满足1/x+1/y==1/n!1/x+1/y==1/{n!}1/x+1/y==1/n!的(x,y)(x,y)(x,y)的对数.n≤106n\leq 10^6n≤106 题解： 可以转化为求n!2{n!}^2n!2的因子的个数。 AC代码： #include "bits/stdc++.h" #define int long long const int mod=1e9+7; using namespace std; int n,ans=1,tot; const int max
2021-04-09 11:27:33
203
原创 Codeforces Round #712 (Div. 2) A-E题
A题：Déjà Vu 题意： 给定一个字符串sss，你要添加一个字符aaa进去，使得这个字符串不是回文的，问是否可以？ 题解： 1.如果字符串是只有aaa构成的，那么无论插入到哪里，都是回文的。 2.如果不是只有aaa构成的，那么把字符’a’插入首部或者尾部，一定有一种方案可以构造出不是回文的，只需要把这两种方案都判断一下就可以了。 AC代码： #include "bits/stdc++.h" using namespace std; string s; int t; int main() {
2021-04-08 16:17:26
89
原创 P2197 【模板】nim游戏
洛谷传送门 题意： 有nnn堆石子，两人进行游戏，轮流取石子，每次可以从一堆中选取任意数量石子，可以选完，但不能不选，选完最后石子的人获胜，问先手是否有必胜策略？ 题解： 先说结论：将每堆的石子数目异或起来，如果为0，则是必败状态，否则必胜。 如何证明这一点？显然，如果所有堆的数目都为0了，那么异或起来显然为0。如果异或起来为kkk，那么一定可以在某一堆中找到一个a[i[a[i[a[i[，这个a[i]a[i]a[i]的某一位一定和kkk的最高位相同，一定有a[i]xork<a[i]a[i] x
2021-04-08 15:29:44
103
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人