摘要: T2爆炸,原 地 起 飞 骗 分 专 场 T1.Chocolate 记搜,第一眼看上去觉得很简单,但仔细一想,发现不对劲,再一想,完全不可做! 正解:记搜,设$F_{x,y,l,r}$表示一个左上角为$x,l$,右下角为$y,r$的巧克力是否成立,最后判断$F_{1,n,1,m}$就行了。 赛时得分 阅读全文
posted @ 2020-10-14 19:37 榴恋666 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 今天比赛考的灰常不好,主要原因还是策略问题 T1 【NOIP2010TG】机器翻译 题目大意 给定N个数字,M个内存,将N不断查询,存入内存中,若内存中有了就不用查询,内存满后弹出第一个插入的,因此类推,问查询次数。 思路 㵘题,直接桶+离散化$O(M)$过了,还可以用循环队列来过,不过这样查询就成 阅读全文
posted @ 2020-10-14 19:28 榴恋666 阅读(79) 评论(0) 推荐(0) 编辑