我：在牛客刷题的第n年，我终于加入了牛客学长：滚去刷题

dei

Ekka Dokka Description:Ekka DokkaEkka and his friend Dokka decided to buy a cake. They both love cakes and that's why they want to share the cake after buying it. As the name suggested that Ekka is very fond of odd numbers and Dokka is very fond of even numbers, they want to divide the cake such tha...

Problem A Description:度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他竟然记得原来那些字符串的哈希值。一个字符串的哈希值，由以下公式计算得到：请帮助度熊计算大字符串中任意一段的哈希值是多少。 Input多组测试数据，每组测试数据第一行是一个正整数N，代表询问的次数，第二行一个字符串，代表题目中的大字符串，接下来N行，每行包含两个正整数a和b，代表询问的起始位置以及终止位置。 1≤N≤1,000 1≤len(string)≤100,000 1≤a,b≤len(string)Out...

今天跟大二一起打了一场训练赛，说来话长。。。13道题，全是英文题，懒得没拿词典，后来才知道可以用电子词典(当然正经比赛里面是不可以的。先写一下我做出来的题解在总结吧。 MaratonIME helps Pablito Description:♬ Caloventor tiene miedo... ♬Benedetto, NathanAs is well known by any cultured person, rats are the smartest beings on earth. Followed directly by dolphins. MaratonIME knows about...

今天讲了拓扑排序，相比较而言还是挺简单的，我觉得这也是BFS的应用。不得不说，BFS和DFS是真的太重要了，在图论里面。 Genealogical tree Description:The system of Martians' blood relations is confusing enough. Actually, Martians bud when they want and where they want. They gather together in different groups, so that a Martian can have one parent as well a...

今天讲了并查集和最小生成树。狠心望弟成龙的学长直接是给拉了两套题。。。做不完做不完，慢慢补咯 The Suspects Description:Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to separate the suspects from ot...

今天如期举行了第三场积分赛，没啥好说的，还是那句话积分赛，被打爆的积分赛(music 蚂蚁觅食（一） Description:一只饥饿的小蚂蚁外出觅食，幸运的小蚂蚁发现了好多食物，但是它只有一次搬食物的机会。可因为力气太小了，它不能搬走重量超过自己体重的食物,且只能搬走位置相邻的两个食物，或者只搬走其中一个。食物的位置不会改变。这可难住了这只蚂蚁，它不知道它最多能搬走多重的食物。请帮小蚂蚁计算。 输入格式 第一行一个正整数n，(n>=0并且n<=1000)第二行n个正整数 A[1].....A[n]，A[i] 表示在第i 个位置上食物的重量。A[i]<=1e9.第三行一个正...

今天主要学习了矩阵快速幂的计算以及相关问题的解决方法。题还是挺好写的，矩阵快速幂也挺好理解的，实在不行的话记模板也不错。 求递推序列的第N项 Description:有一个序列是这样定义的：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.给出A，B和N，求f(n)的值。输入 输入3个数：A,B,N。数字之间用空格分割。(-10000 <= A, B <= 10000, 1 <= N <= 10^9) 输出 输出f(n)的值。 输入样例 3 -1 5 输出样例 6 Problem...

今天主要讲了01背包，完全背包，多重背包的相关东西。不太好理解，题也有点难。关于背包东西还有很多，慢慢学吧。 Bone Collector Description:涂奥最近迷上了吃鸡，房间有n个配件，每个配件有c(c<=1e3)的重量和v(v<=1e3)的价值，哇，涂奥捡了一个2级包，容量为s，所以涂奥最多当多肥的快递员呢？Input 输入的第一行是T, 表示有一共要打T场比赛.每组数据由三行组成.第1行包含两个整数n和s 第2行包含n个整数, 表示每一个配件的价值. 第3行包含n个整数, 表示每个配件的重量. Output 对每一组数据, 输出涂奥可以多肥. Sample...

今天讲了记忆化搜索，拉的题emm真让人自闭啊。 Function Run Fun Description:We all love recursion! Don't we? Consider a three-parameter recursive function w(a, b, c): if a <= 0 or b <= 0 or c <= 0, then w(a, b, c) returns:1 if a > 20 or b > 20 or c > 20, then w(a, b, c) returns:w(20, 20, 20) if a &lt...

今天讲了一点关于DP的知识和几道例题，据说这样就算是入门了。今天的题怎么说呢？亏是之前做过，要是之前没做过，还真不知道该怎么写。dp就是玄学？今天的题很多都是需要灵光一现（或者百度解题的。具体的我也说不清，自己体会吧。（怎么能告诉你是因为我不会呢？ The King’s Ups and Downs Description:The king has guards of all different heights. Rather than line them up in increasing or decreasing height order, he wants to line them up ...

积分赛，被打爆的积分赛（music 欢迎访问我校oj：hpuoj本场积分赛传送门: Uncle_drew is so handsome 再战斐波那契 Description:小z 学会了斐波那契和 gcd 后，老师又给他出了个难题，求第N个和第M个斐波那契数的最大公约数，这可难倒了小z ，不过在小z 的再三请求下，老师又告诉他了个条件，gcd(N,M)∈[1,90]。可是，笨拙的小z 还是不会，于是请求你帮他解答这个问题。 已知: 输入格式输入包括 T 组，T∈[1,10].接下来 T 行,每行两个整数 N,M, 表示斐波那契的第 N 项和第 M 项，(N,M∈[1,1e18]). 输出格式输...

今天没讲题，加练，没啥好说的，除了脑仁疼就是脑仁疼。还有两道似乎是用到DFS的是真的写不出来了。慢慢补吧。 Knight Moves Description:BackgroundMr Somurolov, fabulous chess-gamer indeed, asserts that no one else but him can move knights from one position to another so fast. Can you beat him?The ProblemYour task is to write a program to calculate the min...