LFhase‘s Blog

题目链接：点击打开链接 根据题意，只有成行或成列的同种颜色块可以组成一个集合 因此对于某行或某列，其形成的集合数即其所有取非0时的组合数的和 所以对于数目为n的某行或某列，其可以形成的组合数为2^n - 1 故只需在输入时统计其相同颜色数目即可 AC代码如下 #include #include #include using namespace std; long long M

题目链接：点击打开链接 一个组合公式 最后结果 F[n,k] = (n+1)/(k+1) 化简详情 ：点击打开链接 AC代码如下： #include #include #include using namespace std; int A[200005]; int C[200005]; struct BT{ int po; int num; int

题目链接：点击打开链接 题意：给定一种reduce操作（将某数置成其二进制表示下1的个数），某数reduce到1所需要的操作次数为其步长，给一个二进制数，要求求出小于该数且步长为k的所有数的个数模1e9+7。 思路：  注意到所有范围内的数的二进制表示下1的个数不会超过1000，所以所有数经一步操作后会落在1-1000范围内，同理，再操作一次会 落到1-10的范围，而1-10内步长最长的为

题目链接：点击打开链接题意：a,b,c,...,z 26个字母组成word，并要求word内每个字母成升序排列，按字典序对这些words从1开始进行编码。给定一个word输出编码。思路：易得，长度为k的word总共有C(k, 26)个（即取k个按升序排序）。对于一个给定的word，不妨先算出从到该word长度的所有word数，再算出与该word长度相等但字典序比它大的words数，相减即可。要计算...

2018 CCPC 网络赛 （待更新） HDU 6438 ~ 6447 莫干山半日游，体验略差啊、、 （1001) HDU 6438 Buy and Resell 题目链接 题意： 思路： AC代码： （1003) HDU 6440 Dream 题目链接 题意： 对一个质数P，对小于P的非负数定义一种乘法和加法运算，使得其满足封闭性，且对于存在...

ACM-ICPC 2018 沈阳赛区网络预赛（待更新） A. Magic Mirror 题目链接 题面： Jessie has a magic mirror. Every morning she will ask the mirror: ‘Mirror mirror tell me, who is the most beautiful girl in the world?’ If...

CodeCraft-19 and Codeforces Round #537 (Div. 2) A, B, C E. Palindrome-less Arrays 题目链接 题面： 划掉 题意： 给定N，K和一个长度为N的由1到K或者-1组成的数组，要求将所有-1替换成1到K的一个数，使得 ai!=ai+2a_i != a_{i+2}ai​!=ai+2​，问有多少种情况。 思路： 易得，奇\偶数...