鬼沐冢

摘要： 链接：CodeForces - 948C 题意：N天，每天生产一堆雪体积 V[i] ，每天每堆雪融化 T[i]，问每天融化了多少雪。 题解：对 T 求前缀和，求每一堆雪能熬过多少天，再记录一下多余的就行了。 阅读全文

摘要： 链接：J-Sudoku Subrectangles 题意：给出 n * m 的字母矩阵，公52种字母。求出不含重复元素的子矩阵的个数。 题解： L[i][j]：s[i][j] ~ s[i][ j - L[i][j] ] 不含重复元素。 U[i][j]：s[i][j] ~ s[ i - U[i][j] 阅读全文

摘要： 链接：Wannafly挑战赛21：C - 大水题 题意： 现在给你N个正整数ai，每个数给出一“好数程度” gi（数值相同但位置不同的数之间可能有不同的好数程度）。对于在 i 位置的数，如果有一在j位置的数满足 j < i 且 ai=aj，则你可以将位于[i,j]闭区间内的序列评为“好序列”，然后获 阅读全文

摘要： 链接：牛客网暑期ACM多校训练营（第五场）：F - take 题意： Kanade有n个盒子，第i个盒子有p [i]概率有一个d [i]大小的钻石。 起初，Kanade有一颗0号钻石。她将从第1到第n打开盒子。当她打开一个盒子时，如果里面有一颗钻石并且比它的钻石大，那么她将用她的钻石代替它。 现在您 阅读全文

摘要： 链接：牛客网暑期ACM多校训练营（第四场）：A Ternary String 题意：给出一段数列 s，只包含 0、1、2 三种数。每秒在每个 2 后面会插入一个 1 ，每个 1 后面会插入一个 0，之后第一个数字消失。求最后为空串需要多少秒。 题解： （1）如果在消除一个 0 前经过了 n 秒，那么 阅读全文

摘要： 链接：HDU-6315：Naive Operations 题意： In a galaxy far, far away, there are two integer sequence a and b of length n.b is a static permutation of 1 to n. In 阅读全文

摘要： 链接：HDU-1053：Advanced Fruits 题意：将两个字符串合成一个串，不改变原串的相对顺序，可将相同字母合成一个，求合成后最短的字符串。 题解：LCS有三种状态转移方式，将每个点的状态转移方式记录下来，再回溯。 阅读全文

摘要： 链接：HDU-2844：Coins 题意：给你n个种类的钱和对应的数量，同统计一下从1到m能够凑成的钱有多少个。 题解：C[i] = 1 + 2 + 4 + ··· + 2^k + a (0 <= a < 2^(k+1))。 阅读全文

摘要： 链接：HDU-4055：最大报销额 题意：现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单类物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销 阅读全文

摘要： 链接：HDU-4055：Number String 题意：给你一个字符串s，s[i] = 'D'表示排列中a[i] > a[i+1]，s[i] = 'I'表示排列中a[i] < a[i+1]，s[i] = '?' 表示无限制。 题解：dp[i][j]表示前i个满足字符串条件的结尾为j的 i 的排列。 阅读全文