mcalex

摘要： Zero Remainder Sum 题目链接 ^-^ 题目大意 相信看题解的都是看懂题目的（主要是懒得打字了） 解题思路 一看就是dp题，我们按照一行一行从上到下、从左到右的顺序来求解、我们用dp[i][j][cnt][rem] 表示选到第i行、第j列并且第i行已经选择cnt个元素且余数为rem的 阅读全文

摘要： D. String Deletion 题目大意 给你一个字符串，每次操作可以删除一个字符，然后删除这个字符串从头开始最长相同的字符串，问最多可以操作几次 解题思路 （比赛时脑抽，没写出来，又掉了一大波分） 我们可以采用贪心的方法求解，我们把连续相同地字符看作一个联通块，因此这个字符串就是由许多联通块 阅读全文

摘要： Recommendations 题目链接 https://codeforces.com/contest/1315/problem/D 题目大意 给n个点，每个点有一个只a[i]和 使a[i]+1 所需要的价值b[i]，考虑使得所有的a[i]都不相同所需要的最小价值 解题思路 考虑使用并查集来求解，一 阅读全文

摘要： Skyscrapers (hard version) 题目链接：https://codeforces.com/contest/1313/problem/C2 解题思路：我们最后建好的高楼一定是一个倒v的形状，因此我们可以考虑用一个数组s[i]表示最高点位于位置i的时候能够得到的最大值，则在i点的两个 阅读全文

摘要： Chocolate Bunny 题目大意：交互题，题意不难理解 解题思路：解这道题首先要知道一个结论 如果 px %py > py %px 则 px < py 具体证明可以看官方题解 接下来就是求解每一个数， 我们可以先假设最大的数再位置1，那么我们从第二个位置开始询问，若这个位置的数要比最大的数大 阅读全文

摘要： Isomorphic Strings 题目大意：给你一个字符串，问你是否能将这个字符串分为k个相同地字符串，并且这k个字符串同构。 同构：如果将一个字符串的前几个字符按顺序移到后面，使得这个字符串和另一个字符串相同，那么这两个字符串同构 解题思路：hash来求解，求长度的每一个因子，然后可以将这个串 阅读全文

摘要： In Search of Gold 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6769 解题思路：要求最大值最小，就采用二分的方法来做，最小就是0，最大就是所有边取最大值然后二分这个直径。 但是我们如何求树上的直径使其最大最小，考虑dp的方法来做， 阅读全文

摘要： B2.Koa and the Beach (Hard Version) 题目链接：https://vjudge.net/problem/CodeForces-1384B2 官方题解：https://codeforces.com/blog/entry/80562 解题思路：真的神仙Div2(太菜了QA 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/5666/I 解题思路：标准的是一般图的最大匹配，但是没有学过，就只能用网络流来求解，我们可以将一个点分成两个点，具体为 i和i+n两个点，同时从源点向i连接流量为di的边，从i+n向汇点连接权值为dii的边，对于一条 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1343/problem/D、 解题思路：差分来借，具体看这里 #include<bits/stdc++.h> using namespace std; const int maxn=4e5+10; const int inf= 阅读全文