模拟
Neo__Z
这个作者很懒,什么都没留下…
展开
-
NOIP2016 T1 玩具谜题
模拟即可。 注意%n==0时要跳回n。 或用加减代替mod#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<ctime>#include<cmath>#include<algorithm>#include<cctype>#include<iom原创 2017-07-28 11:44:21 · 290 阅读 · 0 评论 -
hdu4393 Throw nails【优先队列&&贪心&&模拟】
题目大意:给你n个人,他们在进行一场自行车竞速比赛,每个人在第1s时走Fi米,以后每秒走Si米,一个小孩在仍钉子破坏比赛,每秒他都选最靠前的那个人,如果有多个人,选编号最小的那个,问你这些人依次被破退出比赛的顺序。(1 <= n <= 50000)(0 <= Fi <= 500)(0 < Si <= 100)解题思路:开始时只看到1 <= n <= 50000,一直在想怎么用数据结构做。 后面发现原创 2017-11-01 16:10:55 · 898 阅读 · 0 评论 -
bzoj5288: [Hnoi2018]游戏【拓扑排序】
传送门解题思路:每个点可到达的都是一个区间,考虑如何求出这个区间。 暴力拓展肯定是O(n2)O(n2)O(n^2)的,看看有没有什么性质。考虑一扇门,如果钥匙在左边,那么右边的永远到不了左边。但左边一旦可以到右边,就可以走到右边可走的所有范围,所以我们从左边向右边连一条边,反之同理。然后我们按拓扑序处理。每次判断当前区间是否能向两边走,如果可以,就继续拓展,然后把这个区间的范围扩...原创 2018-05-08 17:21:41 · 409 阅读 · 0 评论