摘要: 题目链接:https://codeforces.com/contest/1138/problem/F 不知道该说神仙题还是傻屌题。第一次写这种题,看了半天才懂让干什么。 题意:有n个人,一开始都在初始位置,然后按照要求移动到终点。提交的程序每次输出一个移动指令,然后会收到在此次移动后哪些人在同一个点 阅读全文
posted @ 2019-03-21 20:40 Albert_liu 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 二分找出r的大小,然后dfs对图染色。 #include "bits/stdc++.h" using namespace std; const int maxn = 2e5 + 100; int n, k; int ans[maxn]; int cnt[maxn]; int l, r, mid; v 阅读全文
posted @ 2019-03-21 11:48 Albert_liu 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 越发的菜了,WA了还找不出bug在哪。 其实只需要做一下离散化,然后贪心的判断一下是否需要加入答案就可以了,顺便记录一个最大值。 #include "bits/stdc++.h" using namespace std; const int maxn = 1000; int n; int d[max 阅读全文
posted @ 2019-03-21 10:38 Albert_liu 阅读(197) 评论(0) 推荐(0) 编辑