算法基础篇-第829页-东莞河马信息技术

HBC249323永远亭的小游戏,思维容斥题解

有一个n×mntimes mn×m的网格图，你希望从中挑选恰好kkk个格子染黑，并且所有染黑的格子不相邻。请输出方案数模109+710^9 + 7109+7的结果。相邻定义为四连通的相邻，即(...

「文词只是浪费时间。毁灭这语言人人都懂。」 ——萨坎沃萨坎重回乌金之眼，他发现乌金之眼正因之前的交战被开...

我们规定一种字符串的压缩方法，用[]将重复的部分括起来，[]前面的数字代表重复的这部分串重复了多少次，可以想到给定一个字符串用这种方式压缩的结果会有多种，比如 aaaa可以压缩为4[a],也可以压缩为...

给定一个长度为 n 的数组。要求相临的数大小不相同，假如相临数的相同，你可以通过将 a[i]+1 来改变它的大小，但是需要付出 b[i]的代价，同时对于每个 a[i]只能加一次。问...

Judge whether the sum of A and B will exceed the range of 32-bit signed integer....

小Y买了很多苹果，但他很贪吃，过了几天一下就吃剩一只了。每一天小Y会数出自己的苹果个数X，如果X是偶数，他就会吃掉 frac{X}{2} 2 X 只苹果；如果X是奇数，他就会吃掉 frac{X+...

Last night, little erriyue had a horrible nightmare. He dreamed that he and his girl friend were tra...

给你两个升序排列的集合，求出两个集合的交集。...

Summer training is coming soon, and in order to achieve good results in the upcoming contests, every...

小民今天在小门买了一块切糕，切糕很长，由i个小块组成，第i块有 a_i a i 的美味度。小民吃切糕时，一般会从切糕中取出2段，然后一口吃掉，此时小民得到的满足度为这2段切糕美味度之和的乘积。...