摘要: 1059 -- 最长上升子序列 Description 维护一个序列,使它可以进行下面两种操作:1.在末尾添加一个数字x2.将整个序列变成第x次操作后的样子在每次操作后,输出当前序列的最长上升子序列的长度序列初始时为空 Input 第一行有一个正整数n,表示操作个数。接下来n行每行有两个整数op,x 阅读全文
posted @ 2019-11-02 23:44 #Cookies# 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目背景 据说在红雾异变时,博丽灵梦单身前往红魔馆,用十分强硬的手段将事件解决了。 然而当时灵梦在Power达到MAX之前,不具有“上线收点”的能力,所以她想要知道她能收集多少P点,然而这个问题她答不上来,于是她找到了学OI的你。 题目描述 可以把游戏界面理解成一个N行M列的棋盘,有K个格子上有P点 阅读全文
posted @ 2019-11-02 23:04 #Cookies# 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目描述 鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠,如果i时刻鼹鼠在某个网格中出现,而机器人也处于同一网格的话,那么这个鼹 阅读全文
posted @ 2019-11-02 21:28 #Cookies# 阅读(214) 评论(0) 推荐(0) 编辑