随笔分类 - Codeforces
摘要：题目传送门 1 /* 2 题意：问最少替换'*'为'.'，使得'.'连通的都是矩形 3 BFS：搜索想法很奇妙，先把'.'的入队，然后对于每个'.'八个方向寻找 4 在2*2的方格里，若只有一个是'*'，那么它一定要被替换掉 5 */ 6 #include 7 #i...
阅读全文
摘要：题目传送门 1 /* 2 题意：对于长度为x的子序列，每个序列存放为最小值，输出长度为x的子序列的最大值 3 set+线段树：线段树每个结点存放长度为rt的最大值，更新：先升序排序，逐个添加到set中 4 查找左右相邻的位置，更新长度为r - ...
阅读全文
摘要：题目传送门 1 /* 2 暴力：每次更新该行的num[]，然后暴力找出最优解就可以了:) 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 const in...
阅读全文
摘要：题目传送门 1 /* 2 字符串处理：回文串是串联的，一个一个判断 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 const int MAXN = 1e...
阅读全文
摘要：题目传送门 1 /* 2 题意：给n个棍子，组成的矩形面积和最大，每根棍子可以-1 3 贪心：排序后，相邻的进行比较，若可以读入x[p++]，然后两两相乘相加就可以了 4 */ 5 #include 6 #include 7 #include 8 #include 9 usi...
阅读全文
摘要：题目传送门 1 /* 2 题意：给出m个位置，每次把[p,len-p+1]内的字符子串反转，输出最后的结果 3 字符串处理：朴素的方法超时，想到结果要么是反转要么没有反转，所以记录 4 每个转换的次数，把每次要反转的反转就不超时了:) 5 */ 6 #...
阅读全文
摘要：题目传送门 1 /* 2 模拟：这就是一道模拟水题，看到标签是贪心，还以为错了呢 3 题目倒是很长:) 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 ...
阅读全文
摘要：题目传送门 1 /* 2 题意：b+1，b+2，...，a 所有数的素数个数和 3 DP+埃氏筛法：dp[i] 记录i的素数个数和，若i是素数，则为1；否则它可以从一个数乘以素数递推过来 4 最后改为i之前所有素数个数和，那么ans = dp[...
阅读全文
摘要：题目传送门 1 /* 2 题意：两堆牌，每次拿出上面的牌做比较，大的一方收走两张牌，直到一方没有牌 3 queue容器：模拟上述过程，当次数达到最大值时判断为-1 4 */ 5 #include 6 #include 7 #include 8 #include 9 #incl...
阅读全文
摘要：题目传送门 1 /* 2 题意：问最少增加多少值使变成递增序列 3 贪心：排序后，每一个值改为前一个值+1，有可能a[i-1] = a[i] + 1，所以要 >= 4 */ 5 #include 6 #include 7 #include 8 using namespace s...
阅读全文
摘要：题目传送门 1 /* 2 水题：ans = (1+2+3+...+n) * k - n，开long long 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 typedef lo...
阅读全文
摘要：题目传送门 1 /* 2 比C还水。。。 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 typedef long long ll;12 13 const...
阅读全文
摘要：题目传送门 1 /* 2 题意：每棵树给出坐标和高度，可以往左右倒，也可以不倒 3 问最多能砍到多少棵树 4 DP：dp[i][0/1/2] 表示到了第i棵树时，它倒左或右或不动能倒多少棵树 5 分情况讨论，若符合就取最大值更新，线性dp，自己做出来了:) 6 */ ...
阅读全文
摘要：题目传送门 1 /* 2 题意：找到一个字符串p，使得它和s，t的不同的总个数相同 3 贪心：假设p与s相同，奇偶变换赋值，当是偶数，则有答案 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 usi...
阅读全文
摘要：题目传送门 1 /* 2 题意：5种情况对应对应第i或j辆车翻了没 3 水题：其实就看对角线的上半边就可以了，vis判断，可惜WA了一次 4 3: if both cars turned over during the collision. 5 是指i，j两辆车，而不...
阅读全文
摘要：题目传送门 1 /* 2 题意：两点之间有不同颜色的线连通，问两点间单一颜色连通的路径有几条 3 DFS：暴力每个颜色，以u走到v为结束标志，累加条数 4 注意：无向图 5 */ 6 #include 7 #include 8 #include 9 #include 1...
阅读全文
摘要：题目传送门 1 /* 2 水题：vector容器实现插入操作，暴力进行判断是否为回文串 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 ...
阅读全文
摘要：题目传送门 1 /* 2 题意：n个程序员，每个人每行写a[i]个bug，现在写m行，最多出现b个bug，问可能的方案有几个 3 完全背包：dp[i][j][k] 表示i个人，j行，k个bug dp[0][0][0] = 1 表示不选择人的时候所有的bug的种类犯错误都只有一种...
阅读全文
摘要：题目传送门 1 /* 2 题意：在n^n的海洋里是否有k块陆地 3 构造算法：按奇偶性来判断，k小于等于所有点数的一半，交叉输出L/S 4 输出完k个L后，之后全部输出S:) 5 5 10 的例子可以是这样的： 6 LSLSL 7 ...
阅读全文
摘要：题目传送门 1 /* 2 题意：一个字符串分割成k段，每段开头字母不相同 3 水题：记录每个字母出现的次数，每一次分割把首字母的次数降为0，最后一段直接全部输出 4 */ 5 #include 6 #include 7 #include 8 #include 9 #inclu...
阅读全文
浙公网安备 33010602011771号