DP
SEVE_M
这个作者很懒,什么都没留下…
展开
-
备战Noip2018模拟赛5(B组)T2 Tree 采果子
10月4日备战Noip2018模拟赛5(B组)T2 Tree采果子题目描述 LYL大牛今天心情不错,于是走到埃及郊外旅游。他边走边向四周望望,发现周围有许多果树。这些树之间互相到达的时间LYL是知道的(假定每两棵树之间都拥有独立的边可以到达)。他数出了这些果树上果子的个数,并且估了估每个的价格(真是个奇怪的人).Lyl规定了一种采摘方案,就是对于第我棵树来说,它有一个[I]个果子,且...原创 2018-10-04 21:36:41 · 873 阅读 · 0 评论 -
备战Noip2018模拟赛7 (B组) T3 Spread 消息传播
10月5日备战Noip2018模拟赛7(B组)T3 Spread消息传播题目描述众所周知,CYX发明了大量神仙算法。CYX每天都发明不同的神仙算法.cyx这天发明CYX树的时候不巧被蒟蒻发现了......蒟蒻迅速将这个消息传播开来。每个听到这个消息的人首先会震惊一段时间(他怎么又发明新算法了!),但是这样的震惊只会持续2个时刻(因为这对于CYX来说太正常了!)。如果他在第I个...原创 2018-10-06 00:08:19 · 306 阅读 · 0 评论 -
NOIP2018提高组省一冲奖班模测训练3 T2 XYG的蛋糕
10月27日NOIP2018提高组省一冲奖班模测训练3T2 XYG的蛋糕题目描述XYG要过生日了,他准备了一个n×m的矩形蛋糕请大家吃。切蛋糕的方法如下:每次选出已经分出的某一个矩形蛋糕,一刀将其切成两个小矩形蛋糕。当然,这一刀可以选择横切或者竖切。最终XYG要把蛋糕切成n ×m块1×1的小蛋糕。XYG希望你告诉他总共有多少种不同的切法。两个切法不同当且仅当其中一个切法中存在...原创 2018-11-03 10:51:32 · 400 阅读 · 0 评论 -
备战Noip2018模拟赛10(B组) T1 Max 和最大
10月20日备战Noip2018模拟赛10T1 Max和最大题目描述CYF的黑题,偏题,怪题,黑科技题,大码农题都做腻了,于是她想做一下签到水题,她希望从有一个长度为ň的整数序列(A1,A2,...,一个)中找出一段连续的长度不小于A,且不超过乙的子序列,使得这个子序列的和最大。输入格式第一行三个整数N,A,B(1 <= A <= B <= N)。第二行...原创 2018-10-21 13:41:17 · 316 阅读 · 0 评论 -
备战Noip2018模拟赛11(B组)T4 Path 好路线
10月27日备战Noip2018模拟赛11(B组)T4路径好路线题目描述 nodgd在旅游。现在,nodgd要从城市的西北角走到东南角去。这个城市的道路并不平坦,nodgd希望找出一条相对比较好走的路.nodgd事先已经得到了这个城市的地图。地图上这个城市是一个nxm的矩形,nodgd现在站在坐标为(1,1)的位置,需要到达坐标为(n,m)的位置。这张地图上用非负整数标记了每个...原创 2018-10-27 11:26:23 · 251 阅读 · 0 评论 -
NOIP2018提高组省一冲奖班模测训练2 T3 XYK的音游
10月22日NOIP2018提高组省一冲奖班模测训练2T3 XYK的音游题目描述XYK最近入坑了一个新音游。游戏界面上有Ñ个并排的按键,当前这首歌有米个鼓点。游戏的玩法是在鼓点的时刻移动鼠标到对应的按键上并点击来获取分数。对于第我个鼓点,我们用TI,WI,XI来描述,表示在时间点击第XI个按键会获得无线的分数。由于xyk手速很慢,每个时刻只能移动p个按键的距离。也就是说如...原创 2018-10-26 17:11:42 · 366 阅读 · 0 评论 -
备战Noip2018模拟赛11(B组) T1 Maxsum 最大子段和
10月27日备战Noip2018模拟赛11(B组)T1 Maxsum最大子段和题目描述给出一个首尾相连的循环序列,从中找出连续的一段,使得该段中的数和最大。输入格式第一行一个整数n ,表示有n 个数。第二行有ñ 个整数。输出格式只一个整数,表示最大的连续子段和。输入样例42 -4 1 4输出样例7数据范围对于100%的数...原创 2018-10-27 11:26:00 · 431 阅读 · 0 评论 -
备战Noip2018模拟赛15(A组) T2 Column 淘淘的柱子朋友
10月17日备战Noip2018模拟赛15(A组)T2 Column淘淘的柱子朋友题目描述明天就是noip了,淘淘家来了很多柱子朋友,他们有粗有细,但都躺在淘淘家不动,这叫淘淘很是不爽,因为他需要空间来思考人生。但是他又不好意思把朋友们赶走,也不想把它们摞起来,于是他来想你求助。你需要解决这样一个问题,地上从左到右平行地倒放了n根柱子,各自有一个半径ri,你需要用两个板子从两...原创 2018-10-28 11:26:44 · 419 阅读 · 0 评论