2020年4月16日
[Noip2016]蚯蚓 （单调队列）
摘要： 题干 本题中，我们将用符号[c]表示对c向下取整，例如：[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整数)。每只蚯蚓拥有长度，我们设第i只蚯蚓的长度为a_i(i=1,2,.. 阅读全文
posted @ 2020-04-16 23:30 zfio 阅读(144) 评论(2) 推荐(0)
[NOI2003]逃学的小孩 （贪心+树的直径+暴力枚举）
摘要： Input 第一行是两个整数N（3 include include include using namespace std; const int maxn=200000+10; define ll long long ll dis_A[maxn],dis_B[maxn],head[maxn],len 阅读全文
posted @ 2020-04-16 14:49 zfio 阅读(116) 评论(0) 推荐(0)
[NOI2003]逃学的小孩 （贪心+树的直径+暴力枚举）
摘要： Input 第一行是两个整数N（3 include include include using namespace std; const int maxn=200000+10; define ll long long ll dis_A[maxn],dis_B[maxn],head[maxn],len 阅读全文
posted @ 2020-04-16 14:48 zfio 阅读(67) 评论(0) 推荐(0)