摘要: 题目描述 《飞扬的小鸟》是一款风靡的小游戏。在游戏中,小鸟一开始位于(0,0)处,它的目标是飞到横坐标为X的某个位置 上。每一秒,你可以选择点击屏幕,那么小鸟会从(x,y)飞到(x+1,y+1),或者不点击,那么小鸟会飞到(x+1,y-1) 。在游戏中还有n个障碍物,用三元组(x[i],a[i],b 阅读全文
posted @ 2018-09-12 20:47 The_Virtuoso 阅读(441) 评论(0) 推荐(0) 编辑
摘要: 题目描述 对于两个串S1、S2,如果能够将S1的一个后缀移动到开头后变成S2,就称S1和S2循环相同。例如串ababba和串abbaab是循环相同的。给出一个长度为n的串S,求满足下面条件的最大的L:1. L<=n/22. S的L前缀和S的L后缀是循环相同的。 对于两个串S1、S2,如果能够将S1的 阅读全文
posted @ 2018-09-12 20:32 The_Virtuoso 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在地面上有一个水箱,它的俯视图被划分成了n行m列个方格,相邻两个方格之间有一堵厚度可以忽略不计的墙,水 箱与外界之间有一堵高度无穷大的墙,因此水不可能漏到外面。已知水箱内每个格子的高度都是[0,H]之间的整数 ,请统计有多少可能的水位情况。因为答案可能很大,请对10^9+7取模输出。两个情 阅读全文
posted @ 2018-09-12 19:59 The_Virtuoso 阅读(260) 评论(0) 推荐(1) 编辑
摘要: 题目描述 Having decided to invest in renewable energy, Byteasar started a solar panels factory. It appears that he has hit the gold as within a few days c 阅读全文
posted @ 2018-09-12 10:20 The_Virtuoso 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有n件物品,每件物品有三个属性a[i], b[i], c[i] (a[i]<b[i])。再给出q个询问,每个询问由非负整数m, k, s组成,问是否能够选出某些物品使得:1. 对于每个选的物品i,满足a[i]<=m且b[i]>m+s。2. 所有选出物品的c[i]的和正好是k。 有n件物品, 阅读全文
posted @ 2018-09-12 10:03 The_Virtuoso 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Bartie and his friends compete in the Team Programming Contest. There are n contestants on each team, and each team has access to n computers. Th 阅读全文
posted @ 2018-09-12 09:55 The_Virtuoso 阅读(237) 评论(0) 推荐(0) 编辑