![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL之集合
hqxx_ljx
本人XXS(六年级)
展开
-
枪声问题(GCOI2017五6)
比赛规则是这样的,每次两人同时射击,每个人有S枚子弹进行射击,第1秒两人同时打出第一枚子弹,以后的s-1子弹可以自己根据一定的间隔时间打出,设小明后面的子弹每隔t1秒打出一枚子弹,小李后面的子弹每隔t2秒打出一枚子弹,如t1=2时,则小明子弹打出的时刻分别为1,4,7,10,13,…如果某一时刻两人同时打出子弹,则只能听到一次响声,你知道这两个人的比赛过程中我们共能听到几次枪声吗?有个点需要注意:两人的第一枪都是在第 1 秒打出去的。第二行有一个正整数t1,它的范围[1..10000]。原创 2023-12-25 22:25:03 · 455 阅读 · 0 评论 -
列车调度(集合)
两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有 N 条平行的轨道,如图 10.6-1 所示。在图中有 9趟列车,在入口处按照 {8,4,2,5,3,9,1,6,7} 的顺序排队等待进入。这题很明显的集合,把轨道数用一个变量记录,然后开一个二维集合,然后直接暴力就可以了。输出一行一个数,表示可以将输入的列车按序号递减的顺序调离所需要的最少的铁轨条数。第 2 行给出从 1~N 的正整数序号的一个重排列,数字间以一个空格分隔。第 1 行给出 1 个正整数 N,2≤N≤105。原创 2023-12-25 22:16:49 · 406 阅读 · 0 评论 -
兴奋的桐桐
桐桐上高中了。她在妈妈的魔鬼训练下,成为了一个神牛,每次参加一次OI比赛必拿金牌虐全场。每次她拿到一个金牌后就很兴奋。假设桐桐不会因为其它事兴奋,并且她的兴奋会持续T天(包含获奖当天。就算在兴奋的时候再次拿到金牌,他的兴奋也只能维持包括这次拿奖之日起T天,而不是额外增加T天的兴奋时间,除非之后再拿奖)。请你帮忙检查一下桐桐接下来的日程安排,要参加N场比赛,看看接下来的几天,桐桐会累计兴奋多久?原创 2023-12-03 21:59:18 · 494 阅读 · 0 评论 -
统计数字(NOIP2007tg1)
统计数字某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*10^9)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。原创 2023-12-03 20:42:31 · 491 阅读 · 0 评论