模拟法
zhinlang
童雅盛儒煦闻(tysrxw)
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
1014. Waiting in Line
思路: 模拟题 。题目是模拟银行多窗口队列排队,每队有上限。多余的人统一排列到外面一队。春运时,火车站进站,有点类似。处理方法:首先对每个顾客,先看看窗口队列中有无空位子,有则排到该队列中;如果没有,则看看那个窗口队列最前面那个顾客的完成时间最早,那么就可以等该顾客离去,自己加到这个队列的后面(程序中无需等待,直接加入就行了)。注意:若一个人加入某队列后,其开始是17:00以后,则显示Sorry。 练习:求最值 ,队列操作原创 2016-04-16 10:56:05 · 312 阅读 · 0 评论 -
Codeforces Round #565 (Div. 3)--A. Divide it!
题目链接:http://codeforces.com/contest/1176/problem/A 题目大意:是对一个正整数,可以进行如下几种操作: 1)当n%2==0,以n/2代替 2)当n%3==0 ,以2n/3代替 3)当n%5==0,以4n/5代替 问对于正整数n,进行多少次操作就可以变成1了。 此题显然是角谷猜想的一种变形,而且显然数列是递减的,比角谷猜想还要简单一些,不愧是...原创 2019-06-17 19:50:26 · 232 阅读 · 0 评论 -
Codeforces Round #565 (Div. 3)-B. Merge it!
题目:http://codeforces.com/contest/1176/problem/B 题目大意:对于一个数列,任意个数自由合并(求和),问最多可以有多少个数(数必须是3倍数,否则不算。) 解题思路: 如果想最多: 1)显然若是3的倍数,则不变。 2)如果对3的余数是1,则需要是一个对3的余数是2的合并就行了。同理,余数为2需要1个余数为1的合并。 3)当没有余数1或2的进行合...原创 2019-06-17 20:04:10 · 204 阅读 · 0 评论 -
Codeforces Round #565 (Div. 3)-C. Lose it!
题目链接:http://codeforces.com/contest/1176/problem/C 题目大意: 对于一个数列,问最少去掉多少个数,可以使得不重复按顺序选取子序列{4,8,15,16,23,42.}能够把数列取空。 注意:子序列必须和原数列顺序一致。如{8,4,15,16,23,42}不被认可。 题目思路: 1)4作为起始数字,有多少都是可以。 2)8作为4的后继,显然不...原创 2019-06-17 21:20:18 · 290 阅读 · 0 评论
分享