
二分
文章平均质量分 51
John_pascal
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
2016.07.16【初中部 NOIP提高组 】模拟赛C
题目:https://jzoj.net/senior/#contest/home/1753 T1:大大的水题。只要能读懂题目,明白符号的意思,照题目要求你做的模拟就行了。 T2:听说可以用堆,但听得并不是很明白,所以就讲一下考试时的方法。我是用二分,考试时却因为r的边界被坑了10分。。 正解:二分当前的最短时间t,那么烘衣机也可以用t时间,然后判断当前第i个衣服如果在第t时间原创 2016-07-16 16:37:14 · 519 阅读 · 0 评论 -
2016.08.12【初中部 NOIP提高组 】模拟赛C
T1: 简单模拟. 只需建一个队列,头指针(head)指向1,尾指针(tail)指向k,每次头指针作为删除的数,然后把头指针以后的P个数放到队尾,并更新尾指针,以此类推,每次当是第n的倍数次删除时就记录一下,最后输出就行了. T2: DP. 因为这里只有n个格子,且仅有走和不走两种选择,很容易就可以想到设f[i,j]表示到第i个格子,走了j次的最优值.原创 2016-08-12 15:50:02 · 375 阅读 · 0 评论 -
2016.09.24【初中部 NOIP提高组 】模拟赛C
T1: 这道题很明显是一道二分的题目。然而许多人竟然不用二分就水过了,佩服佩服。 一开始在考场上二分的是两人的电费。但发现这样子二分是不可以的,因为不知道总钱数是否能被那些价格整除,有时就会出错。 但其实只需换一种思路,改为二分两个人的电量。 二分一个人的电量,那么另一个人的电量就可以通过题目给出的n算出。 知道了两个人的电量,则可以判断是否符合标准了。 T2: 这道题很明显原创 2016-09-26 17:24:29 · 457 阅读 · 0 评论