NWERC 2018

Posted 2022-04-21 yeah17981

昨天的训练，来点来点

Dashboard - 2018-2019 ICPC Northwestern European Regional Programming Contest (NWERC 2018) - Codeforces

A：待补

B：贪心，选出最长的会议，它所有的前置会议在他之前，并标记此时已经开的会议个数，时间为value+num-1，再次选择没开的会议中的最长的会议，以此类推。

#include<iostream>
#include<vector>
#include<cmath>
#include<algorithm>
using namespace std;
struct xd 
	int num, value, id;
	bool flag = 0;
	vector<int>q;
;
xd a[400005], b[400005];
bool cmp(xd a, xd b)

	if (a.value == b.value)
		return a.num > b.num;
	return a.value > b.value;

int ans = 0, tot = 0;
void dfs(int x)

	//int x = a[i].id;
	if (b[x].flag == 1)
		return;
	b[x].flag = 1;
	tot++;
	while (!b[x].q.empty())
	
		dfs(b[x].q.back());
		b[x].q.pop_back();
		
	
	return;

int main()

	int n, x;
	cin >> n;
	for (int i = 1; i <= n; i++)
	
		cin >> a[i].value >> a[i].num;
		b[i].value = a[i].value;
		b[i].num = a[i].num;
		b[i].id = i;
		a[i].id = i;
		for (int j = 1; j <= a[i].num; j++)
		
			cin >> x;
			a[i].q.push_back(x);
			b[i].q.push_back(x);
		
	
	sort(a + 1, a + 1 + n, cmp);
	
	for (int i = 1; i <= n; i++)
	
		if (b[a[i].id].flag == 0)
		
			dfs(a[i].id);
			ans = max(ans, tot + a[i].value - 1);
		
	
		cout << ans << "\\n";

C：队友写的

G：提供了思路，队友写的，第i次换方向后走2^i步，遇到lrl，rlr，udu，dud的时候，如果在末尾是无解，否则本轮移动的后两步长度一样

H：队友写的

I：排序，小到大，计算输出

J：看了，待补

K：不会