- 博客(4)
- 收藏
- 关注
原创 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 668
原创 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 158
原创 百度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 200 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人