摘要：
每日一题 day62 打卡 Analysis 这道题一看感觉很像搜索，但是每次枚举x∈(1,10000000)作为分母显然太蠢了。 所以我们要想办法优化代码。 优化一：迭代加深 优化二： 我们确定了搜索方式，现在就要确定搜索的上下界。 因为现在搜索的分数一定要比剩下的值小，于是有： 1/i<x/y 阅读全文
摘要：
每日一题 day61 打卡 Analysis las数组表示的是最近一个为j的位置为是什么。 dp数组的含义是以str[i]为结尾的子序列数量。 于是有状态转移方程： dp[las[i][j]]+=dp[i]; 1 #include<iostream> 2 #include<cstdio> 3 #i 阅读全文
摘要：
每日一题 day60 打卡 Analysis 这道题一看就感觉是个拓扑排序，但因为按字典序最小的排序会有问题（见第三个样例）主要原因是每次选择有后效性，而从后往前就不会存在这个问题，因为每个子任务都是一个点。 于是就是一个裸的拓扑排序了。 #include<iostream> #include<cs 阅读全文
摘要：
每日一题 day59 打卡 Analysis 很容易看出是一个dp， dp[i][j[k][0/1]来表示到了(i,j)时，刷了k次，0表示这个没刷，1表示刷了。 于是有转移： 1.换行时一定要重新刷 2.若这一格与前一个格子颜色一样,最优的方式是把前一个的1状态原封不动转移,这时的0状态也跟着原封 阅读全文
摘要：
每日一题 day58 打卡 Analysis 这道题搜索的想法非常巧妙，从两端向中间找，这样可以保证仅仅对于head或tail而言，需要用到的前缀和与后缀和是单调递增的，这样排个序就解决了。 值得一提的是，在搜索时开两个变量记录前缀与后缀和，以便计算。 1 #include<iostream> 2 阅读全文
摘要：
每日一题 day57 打卡 Analysis 对于这个问题，由于分成了两个子序列，我们不妨就是枚举一下可能出现的情况： 无非就这两种： 1.+++++0000+++++0000++++ 2.0000++++00000++++000000 0就表示选了这个数，+就表示不选这个数， 那我们正反先做一个普 阅读全文
摘要：
每日一题 day56 打卡 Analysis 算法：贪心+dp 容易想到贪心：吃饭慢的先打饭节约时间， 所以先将人按吃饭时间从大到小排序。 然后就是dp了： 首先，应该想到f[i][j][k]:前i个人，在1号窗口打饭总时间j，在2号窗口打饭总时间k 当然，这样会爆空间，所以想到去掉一维。 f[i] 阅读全文
摘要：
每日一题 day55 打卡 Analysis 这是我们一次考试的T1，但我忘了差分约束系统怎么写了，所以就直接输出Yes混了60分 首先转化题目： 1：表示农场 a 比农场 b 至少多种植了 c 个单位的作物。即a>=b+c 转化后为 b-a<=-c 2：表示农场 a 比农场 b 至多多种植了 c 阅读全文
摘要：
每日一题 day54 打卡 Analysis 一，管理员已经在题目中告诉你输入时去掉长度大于50的木棍。 二，想好搜索什么。很明显我们要枚举把哪些棍子拼接成原来的长棍，而原始长度（原来的长棍的长度）都相等，因此我们可以在dfs外围枚举拼接后的每根长棍的长度。那枚举什么范围呢？ 其长度至少是最长的一根 阅读全文
摘要：
每日一题 day53 打卡 Analysis 观察一个蛋糕的俯视图，上表面的面积其实就是最下面那一层的底面积，所以在第一次搜索的时候加入这个底面积，之后就只用考虑侧面积就好啦. 就是每次枚举r和h，如何选取上下界呢？ 将上一层的高度记作lh，上一层的半径记作lr，则上界很好判断，就是lh−1和lr− 阅读全文