- 博客(4)
- 收藏
- 关注
RSS订阅原创 The 13th Chinese Northeast Collegiate Programming Contest 部分题解
B. Balanced Diet 题意： 商店有mmm种nnn个糖果，每个糖果有一个权值，现在你要买一些糖果使得Sc\frac{S}{c}cS最大，其中SSS为你购买的糖果的权值和，ccc为你购买的出现次数最多的那种糖果出现的种类数，但是每种糖果的购买数量不能在[1,li)[1,l_i)[1,li)之间。 思路： 枚举ccc，利用前缀和求得购买的每种糖果的权值和，更新最大值。 代码: #inc...
2019-05-31 18:16:10
675
原创 Codeforces Round #562 (Div. 2) A B C D题解
A. Circle Metro 直接模拟即可。 #include<bits/stdc++.h> using namespace std; int main(){ int n,a,x,b,y; cin>>n>>a>>x>>b>>y; for(int i=1;i<=300;i++){ if(a<n) a++...
2019-05-30 19:00:03
159
原创 百度AI小课堂-上升子序列（中等）（二分图染色+DP）
题面 题意： 一个长度为nnn的数组aaa，把他拆分成两个严格递增的数组，使得这两个数组的长度差值最小。无解输出−1-1−1. 思路： 对于i<ji<ji<j并且ai>=aja_i>=a_jai>=aj那么说明aia_iai和aja_jaj一定不能在同一个数组中，我们对于不能在同一组的连接一条无向边，构成一个无向图，如果这...
2019-05-27 10:43:32
187
原创 Tarjan算法专练
1.迷宫城堡 题意：给一个图判断是否是强连通图。 题解：利用Tarjan计算图中强连通分量的个数，如果为1则是强连通图，否则不是。 #include<bits/stdc++.h> using namespace std; const int N = 2e4+100; typedef long long ll; vector<int> G[N]; bool is_insta...
2019-05-12 15:13:51
202
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人