![](https://img-blog.csdnimg.cn/20191111215854509.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
2019国庆集训
qyxpsx7
始终清醒,热爱,信念不衰。
展开
-
国庆集训 1111-1112(未完成)
#include <bits/stdc++.h> using namespace std; const int N = 1e6+10; int n, k, f[N], v[N]; queue <int> q; int main() { scanf("%d%d", &n, &k); q.push(n); while (q.size()) { ...原创 2019-11-12 14:04:41 · 137 阅读 · 0 评论 -
国庆集训 1109-1110(未完成)
取模模板 inline ll M(ll a){return a%mod;} inline ll mul(ll a, ll b){return M(a*b);} inline ll add(ll a, ll b){return M(a+b);} inline ll sub(ll a, ll b){return M(a-b+mod);} inline ll P(ll x, ll y) {ll c=1;...原创 2019-11-10 17:08:36 · 141 阅读 · 0 评论 -
国庆集训 1107-1108(未完成)
#include<bits/stdc++.h> #define ll long long using namespace std; const ll mod = 998244353; inline ll M(ll a){return a%mod;} inline ll add(ll a, ll b){return M(a+b);} inline ll mul(ll a, l...原创 2019-11-07 12:21:51 · 135 阅读 · 0 评论 -
国庆集训 1105-1106
树 tree 洗衣服 wash 环 ring 1.字母含义 rrr 红球个数 ggg 绿球个数 bbb 蓝球个数 ppp 红球间绿球至少存在的个数 qqq 绿球间篮球至少存在的个数 lenlenlen 所有球的总和 2.分类讨论 1. ggg 等于零 两个条件都不存在,就是全排列的个数,控制红球1号为第一位,则返回 fac[len−1]fac[len-...原创 2019-11-05 19:44:21 · 203 阅读 · 0 评论 -
国庆集训 1104
算不出来math 真的很暴力 #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 3e6+5; int a[N], b[N], A[N], B[N]; int n, cnt; ll ans; int P(int a) { for(; ; cnt++) if(...原创 2019-11-04 18:20:12 · 85 阅读 · 0 评论 -
国庆集训 1103普转提(未完成)
输入 NSWENSNEN 13 输出 1 2 输入 3 11 10 1 0 2 0 0 1 1 2 2 2 1 0 2 1 1 2 0 1 1 2 1 2 2 0 1 1 0 1 2 2 1 0 2 0 2 2 0 2 0 1 1 2 1 0 0 1 2 1 0 1 2 2 1 2 1 输出 340 样例解释 解密以后的输入: 3 11 10...原创 2019-11-04 15:47:06 · 131 阅读 · 0 评论 -
国庆集训1014(未完成)
序列 题面 给出一个长度为n的整数序列,要求删掉一个连续子串后序列没有相同元素,请问至少要删掉多长的子串。 输入 第一行,一个整数n 第二行,n个整数ai 输出 输出最短的要删除的子串的长度 样例 5 1 2 1 2 3 2 3 4 3 2 0 数据范围 111 ≤\leq≤ n ≤\leq≤ 100010001000 , 000 ≤\leq≤ ai ≤\leq≤1010109^{9}9 ...原创 2019-10-31 18:06:21 · 313 阅读 · 0 评论 -
国庆集训1101+1103(未完成)
吐槽诗(打油诗) 题面玄乎冗长,故事倒是挺好。 题解简单明了,尽显高深玄妙。 代码格式清晰,就是注释太少。 今天题目可订?你怕是在说笑! yukikaze #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 5e5+5; char p[N]; int ans=0...原创 2019-11-01 15:00:37 · 170 阅读 · 0 评论 -
国庆集训 1030-1031(未完成)
序列sequence Input 1 5 4 5 2 3 1 2 3 1 5 4 Output 2 2 #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 2e5+10; int A[N], B[N], f[N], n, ans, id; int main() ...原创 2019-10-30 14:46:27 · 171 阅读 · 0 评论 -
国庆集训 牛客1029
官方题解 仓鼠的石子游戏 Input 1 4 1 3 1 1 2 1 3 3 999 1000 1000000000 Output 1 hamster rabbit rabbit hamster #include<bits/stdc++.h> #define ll long long using namespace std; int T, n, cnt; int mai...原创 2019-10-30 13:47:36 · 114 阅读 · 0 评论 -
国庆集训1029
1 组队team 排序贪心即可 #include<bits/stdc++.h> #define ll long long using namespace std; int type, n, ans=0; int a[105], b[105]; int main() { scanf("%d%d", &n, &type); for(int i = 1; i...原创 2019-10-29 14:15:45 · 90 阅读 · 0 评论 -
国庆集训 1027普转提(未完成)
T1 序列sequence原创 2019-10-27 22:00:30 · 87 阅读 · 0 评论 -
国庆集训1027-1028(未完成)
D1T1 煎蛋的疑惑 Input 1 2 1 Output 1 3 Input 2 9 3 Output 2 9996 Input 3 996 223 Output 3 361421692 Input 4 514223 0 Output 4 287888483 #include<bits/stdc++.h> #define ll long long using...原创 2019-10-27 14:11:28 · 253 阅读 · 0 评论 -
国庆集训1025-1026(未完成)
D2T1 random #include<bits/stdc++.h> #define ll long long using namespace std; const ll mod = 998244353; int T; ll n; ll M(ll a) {return a%mod;}//取模 //这个函数的作用可能就是让程序好看一些 …?-?…...原创 2019-10-26 14:53:47 · 142 阅读 · 0 评论 -
国庆集训1021-1022(未完成)
DOVO的疑惑 #include<bits/stdc++.h> #define ll long long using namespace std; ll m, ans = 1, sum=1, n; ll gcd(ll a, ll b) { return !b ? a : gcd(b, a%b); } ll lcm(ll a, ll b) { return a/gcd(a, b)...原创 2019-10-21 18:07:42 · 144 阅读 · 0 评论 -
国庆集训1020
有趣的数 #include<bits/stdc++.h> #define ll long long using namespace std; ll L, R, a[10][20]; ll check(ll x) { ll cnt = 100, sum, ans=0; for(int i = 3; i <= 17; i++) {//位数 if(cnt >...原创 2019-10-20 18:12:56 · 122 阅读 · 0 评论 -
国庆集训1012(未完成)
周 (week) 【题目描述(删减版)】 退役之后,liuliuliu_rundarundarunda决定以周为单位安排文化课和OIOIOI的学习.距离他退役还有NNN周. OIOIOI水平LevelOILevelOILevelOI和文化课水平LevelWHKLevelWHKLevelWHK都是一个整数,而LevelZS=LevelOI∗LevelWHKLevelZS=LevelOI*LevelW...原创 2019-10-12 15:28:01 · 149 阅读 · 0 评论 -
国庆集训1004-1005(未完成)
Task1 搜索出所有的方案 Task2 经过猜测和推理,可以发现每次找到剩下的点中权值最大的点就行,复杂度O(n2+m)O(n^2+m)O(n2+m) 其他的一些未知做法 Task3 由2.1可以轻松得到正解:没必要每次都找一遍权值最大的,只需要对所有点按点权排序后依次删除。复杂度O(nlogn+m)O(nlogn+m)O(nlogn+m). 其实我们还可以发现没有...原创 2019-10-04 14:54:14 · 142 阅读 · 0 评论 -
国庆集训1002-1003(未完成)
有理数sbt 题解 代码 #include<bits/stdc++.h> using namespace std; int ai, bi; struct psx {int s1, s2;} tree[5]; void A() { for(int i = 2; i <= min(ai,bi); i++) while(ai % i == 0 &&am...原创 2019-10-04 14:24:52 · 177 阅读 · 0 评论 -
国庆集训0929-0930(未完成)
硬币求和 scoins 【问题描述】 有一排 个纵截面积为 的硬币。 这里硬币可以抽象为一个竖立着的圆柱, 纵截面积就是圆柱的左视图面积。 每个硬币面值不一样,第 个硬币面值是 。面值越大的硬币的底面圆面积当然应该越大。 具体地,面值为 的硬币的底面圆面积为 个单位圆的面积; 对于所有硬币的底面圆面积正比于面值。 现在请将nnn个硬币摞成一座塔, 要求相邻的硬币面值差不超过 。 求这座塔的最小高度...原创 2019-09-29 20:05:19 · 400 阅读 · 0 评论