- 博客(4)
- 收藏
- 关注
RSS订阅转载 长乐国庆集训Day3
T1 动态逆序对题目【题目描述】给出一个长度为n的排列a（1~n这n个数在数列中各出现1次）。每次交换两个数，求逆序对数%2的结果。逆序对：对于两个数a[i],a[j](i<j)，若a[i]>a[j]，则(a[i],a[j])为1个逆序对。【输入格式】第一行一个正整数n。接下来一行n个数，表示给出的排列a。接下来一行一个正整数q。接下来q行...
2019-10-03 21:02:00
760
转载 长乐国庆集训Day2
T1连珠风暴题目【题目描述】给定M种颜色的珠子，每种颜色珠子的个数均不限，将这些珠子做成长度为N的项链。问能做成多少种不重复的项链。两条项链相同，当且仅当两条项链通过旋转或是翻转后能重合在一起，且对应珠子的颜色相同。【输入格式】一行两个整数分别表示M,N。【输出格式】一行一个整数表示答案。【输入样例】2 5【输出样例】8 ...
2019-10-03 12:38:00
715
转载 2019牛客国庆集训派对day2
A（模拟）:#include <bits/stdc++.h>using namespace std;const int inf = 0x3f3f3f3f;const double eps = 1e-6;const int N = 2e5+7;typedef long long ll;const ll mod = 1e9+7;usi...
2019-10-02 17:34:00
764
转载 长乐国庆集训Day1
T1 统计数字题目【题目描述】设 S(N ) 表示 N 的各位数字之和，如 S(484) = 4+8+4 = 16， S(22) = 2+2 = 4。如果一个正整数满足 S(x*x) = S(x) *S(x)，我们称之为 Rabbit N umber。比方说，22 就是一个 Rabbit N umber，因为 S(484) = S(22) *S(22)。现在，给出一个...
2019-10-02 15:54:00
228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人