- 博客(8)
- 收藏
- 关注
RSS订阅转载 2018 Nowcoder Multi-University Training Contest 2
目录 Contest Info Solutions A. run D. monrey G. transform H. travel I. car J. farm Contest...
2019-06-30 08:52:00
63
转载 2018 Nowcoder Multi-University Training Contest 5
Practice LinkA. gpa题意：有\(n\)门课程，每门课程的学分为\(s_i\)，绩点为\(c_i\)，要求最多删除\(k\)门课程，使得gpa最高。gpa计算方式如下：\[\begin{eqnarray*}gpa = \frac{\sum s_ic_i}{\sum s_i}\end{eqnarray*}\]思路：首先删去的课程越多，gpa肯定不会变得...
2019-06-30 08:13:00
55
转载 2018 Nowcoder Multi-University Training Contest 10
Practice LinkJ. Rikka with Nickname题意：给出\(n\)个字符串，要求依次合并两个串\(s, t\)，满足将\(t\)合并到\(s\)中变成\(r\)，使得\(s\)是\(r\)的前缀，并且\(t\)是\(r\)的一个子序列。思路：动态维护序列自动机，贪心插入即可。代码：#include <bits/stdc++.h>usin...
2019-06-30 08:05:00
63
转载 2018 Nowcoder Multi-University Training Contest 1
Practice LinkJ. Different Integers题意：给出\(n\)个数，每次询问\((l_i, r_i)\)，表示\(a_1, \cdots, a_i, a_j, \cdots, a_n\)中有多少个不同的数。思路：先分别离线求出\(a_1, \cdots a_i\)以及\(a_j, \cdots, a_n\)中有多少个不同的数。再考虑有多少个数既在\(...
2019-06-30 07:52:00
78
转载 Codeforces Round #571 (Div. 2)
A. Vus the Cossack and a Contest签。#include <bits/stdc++.h>using namespace std;int main() { int n, m, k; while (scanf("%d%d%d", &n, &m, &k) != EOF) { if (min...
2019-06-29 08:34:00
65
转载 Codeforces 1183F Topforces Strikes Back
题意：有\(n\)个问题，每个问题的难度为\(a_i\)，最多选出三个问题\(x, y, z\)，要求\(两两之间不能存在整除关系\)，求最多能获得多大难度的问题集，一个问题集的难度为集合里面所有问题难度的总和。思路：考虑从小到大枚举一个数，然后用set维护加入的数，对于一个数\(x\)，去掉它的所有因数，去找最大的那个\(y\)，然后去掉\(y\)的所有因数，再找一个最大的\(...
2019-06-27 12:18:00
82
转载 Codeforces 1180E Serge and Dining Room
题意：有\(n\)个菜肴，有\(m\)个小朋友，每个菜肴的价格为\(a_i\)，每个小朋友有\(b_i\)元钱，小朋友从\(1 \rightarrow m\)依次购买菜肴，当第\(i\)个小朋友轮到的时候，他会购买他买的起的最贵的，否则就离开。要求支持修改第\(i\)个菜肴的价格和修改第\(i\)个小朋友的拥有的钱数的两种操作，每次操作完成给出\(m\)个小朋友买完后剩下的最贵的菜肴...
2019-06-26 15:44:00
179
转载 Codeforces 1175E Minimal Segment Cover
题意：有\(n\)条线段，区间为\([l_i, r_i]\)，每次询问\([x_i, y_i]\)，问要被覆盖最少要用多少条线段。思路：\(f[i][j]\)表示以\(i\)为左端点，用了\(2^j\)条线段，最远到哪里。然后从大到小贪心即可，类似于倍增找LCA的过程。代码：#include <bits/stdc++.h>using namespace std;...
2019-06-26 15:37:00
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人