我为什么可以这么菜
我为什么可以这么菜
全部文章
分类
未归档(1)
题解(82)
归档
标签
去牛客网
登录
/
注册
我为什么可以这么菜的博客
只有我们知道那片蓝色的大海曾经是金色的沙漠
全部文章
(共83篇)
2020牛客暑期多校训练营(第十场)
A.Permutation 题意: 给定一个质数,要求给出一段的排列,使得或 题解: 暴力枚举或者的情况即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6 ...
km
树形dp
前缀和
2020-08-13
0
484
2020牛客暑期多校训练营(第九场)
A.Groundhog and 2-Power Representation 题意: 要求计算给定的式子的值 题解: 将式子中的"("替换成"**("用python的eval()函数即可 print(eval(input().replace('(','**('))) B.Groundhog and ...
2020-08-11
0
561
Codeforces Round #655 (Div. 2)
A. Omkar and Completion 题意: 给定一个,要求构造一个长度为的序列使得任意一个数不是其他两个数的和 题解: 全即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; typede...
前缀和
区间dp
2020-08-07
0
494
Codeforces Round #654 (Div. 2)
A.Magical Sticks 题意: 给个长度为的木棒,木棒可以拼接在一起。问最多可以拼接出多少根长度相等的木棒。 题解: 最终都拼成长度为的,和组合,和组合...最终答案为 #include <bits/stdc++.h> using namespace std; typedef ...
2020-08-06
0
447
Codeforces Round #653 (Div. 3)
A.Required Remainder 题意: 给定,要求找到最大的,使得 题解: 先算出的值,如果,就减去 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,...
2020-08-06
0
470
Educational Codeforces Round 90 (Rated for Div. 2)
A.Donut Shops 题意: 现有两种购物方式 花单价元购买单个物品 花元购买个物品 询问购买多少个物品可以使得用方式1的花费严格小于方式2和购买多少个物品可以使得用方式2的花费严格小于方式1 题解: 分别判断购买个和个物品,和,和的大小即可 #include <bits/std...
线段树
二分
模拟
最大字段和
2020-08-05
0
446
2020牛客暑期多校训练营(第八场)
E.Enigmatic Partition 题意: 给定一个,,其中相邻两个数之差不超过,并且。给定,要求 题解: 令 n 10 11 12 13 14 15 16 17 18 19 20 5个3 1233333 4个3 1123333 1223333...
2020-08-04
0
410
2020牛客暑期多校训练营(第七场)
A.Social Distancing 题意: 给定和,要找个整点,使得他们两两距离的平方和最大,并且所有点到原点的距离必须小于 题解: cf460E。网上找了一份能过的代码(还有一份暴力枚举的只能过66.6%)戳我~然后打个表就行打表代码 #include <stdio.h> #inc...
2020-08-02
0
475
2020牛客暑期多校训练营(第六场)
A.African Sort 题意: 给定排列,每次可以选一个下标集合等概率打乱包含的数并花费集合大小的代价,求给排升序最优策略下最小代价的期望,对取模 题解: 待补 B.Binary Vector 题解: 随机个维向量,询问这个个向量线性无关的概率 题解: 可以算出。因此可以求出,每次和上一结果异...
2020-08-01
0
432
2020牛客暑期多校训练营(第五场)
A.Portal 题意: 给定一个个点条边的带权图。一开始在号点,要按顺序完成个任务,第个任务是先去再走 到。当走到一个点上的时候,可以在这个点创建一个传送门。当同时存在两个传送门的时候, 可以在传送门之间不耗代价地传送。如果已经存在了两个传送门,想再创建一个,就必须选择之前的一个传送门关掉(关掉这...
2020-07-31
0
456
首页
上一页
1
2
3
4
5
6
7
8
9
下一页
末页