883D题面题目大意：给你一个长度为n的字符串，上面有牛(“P”)，草(“*”)和空地(“.”)。现在你给每一头牛规定一个方向，它会一直往前吃草，直到走到边界。每一份草只会被吃1次，要求输出最多吃多少草，以及在此基础下吃完最后一份草的最小时间。n<=1000000。做法：很明显两头牛就可以吃完所有草，于是暴力处理0,1头牛的情况。然后由于具有单调性，考虑二分答案后贪心（时限3s不虚）。接下来
转载
2024-08-06 20:56:16
116阅读
1.Codeforces Round #752 (Div. 2)Dashboard - Codeforces Round #752 (Div. 2) - CodeforcesA.Era题意背景：对于给定当前整数序列，要求在可以向内部添加任意数的情况下，使最终数列满足ai<=i即可，每次添加后，要求在已改变数列基础上进行改变。自解：遍历整个整数序列，若出现元素大于当前所处位置情况，即ai>
转载
2024-05-09 11:03:00
404阅读
D. Anti-Sudoku
题意：构造反数独。AC代码：https://codeforces.com/contest/1335/submission/151417049C. Rotation Matching
题意：给两个长度相同的排列，可以将任意一个循环左移或者右移，求同下标相等元素对数的最大可能值。思路：观察每个元素，为了匹配成功都会有对应的一个偏移量，偏移量相等的能同时匹配。AC代码：ht
Salesforce系列（一）：使用Visual Studio Code进行开发！前言今天博主将为大家分享:Salesforce系列（一）：使用Visual Studio Code进行开发！不喜勿喷，如有异议欢迎讨论！第二步：安装 Salesforce CLI操作系统安装地址Mac OShttps://sfdc.co/sfdx_cli_osxWindows-32-bitshttps://sfdc.
转载
2024-10-23 11:25:34
43阅读
题意： 给你一个n长度的SRP组成的字符串，分别代表石头剪刀布，每次随机选取相邻的两个人进行对决，失败的一方退出队伍，相同则随机取一人退出，n-1次操作后剩下的那个人胜利。现在有q个询问，要你输出q+1个数字，每次询问会给你一个修改pos C，代表pos位置上的这个要修改成出C这个字母，输出的数字代表这样的情况下有几个人有可能会胜出，注意，修改是动态的，即字符
难度1200题意：给定一个大小为n*m的01矩阵，每次操作你可以消除一个L形(2*2矩阵 - 1)内的所有1，每次必须保证消除至少一个1，然后将区域内的所有数清零，求操作数的最大值思路：首先想要操作数要最大的话 每次删的1要最少 那么有没有一种方案可以让删除操作中 每次只删一个1呢？ 想来是有的 如果一开始一个 L形 上有两个0那么就是可以一直无限扩展 每次都删一个1 但是如果 L形 上只有1个0
转载
2024-08-06 10:06:50
10阅读
题意：给n个数，分成三部分，任意排序成一列，定义分数为相邻两部分中两个数最小差值的和，求最大分数思路： 最朴素暴力的想法是先枚举分割的两个地方 ，然后再分类讨论算，但这样很不好实现且复杂度很高然后我们考虑分完三部分能快速的求出分数 直接贪心排序 接着分类 1：放置方式为 1 3 2 2：放置方式为 2 1 3 3：放置方式为1 2 3（易证得出来的分数一定最小）对于1 假设已知分割点 ，那么就能直
Codeforces Round #524 (Div. 2)（前三题题解）这场比赛手速场+数学场，像我这样读题都读不大懂的蒟蒻表示呵呵呵。第四题搞了半天，大概想出来了，但来不及（中途家里网炸了）查错，于是我交了两次丢了100分。幸亏这次没有掉rating。比赛传送门：https://codeforces.com/contest/1080。 A.Petya and Origami 
这周稍微忙碌了一些，所以这周的竞赛总结就放在周天写了。codeforce上的比赛是div4的题目，比之前的都要简单一些，同时在做题的时候也发现了自己的很多不足。这次前两个题目是很简单的，可以直接AC掉，到了第三个就出现问题了，还是出现了自己常犯的错误，结果总是超时，对优化代码还是不够了解，以至于很多时候卡在这一点上通过不了。然后我继续往后做的时候，发现有些题目很是似曾相识，好像之前就总结过，但是当
Codeforces 2019年12月19日到 2020年2月12日 的部分比赛题 Educational Codeforces Round 82 (Rated for Div. 2)D Fill The Bag 给出m(≤1e5)个盒子，盒子的大小是2的幂次。可以选择把一个盒子分成大小相同的两部分，问最少执行几次分盒子的操作，可以装满大小为n(≤1e18)的背包。
转载
2024-03-08 22:16:36
52阅读
文章目录前言一、Codeforces：1.A. Find The Array2.B. Maximum Cost Deletion3.C. Manhattan Subarrays4.B. AquaMoon and Stolen String5.A. AquaMoon and Two Arrays6. AquaMoon and Strange Sort总结： 前言刷题结合知识点学习——数论，字符串处
转载
2024-05-08 11:20:06
185阅读
BZOJ挂了....明天就要出发去GDKOI了....不能弃疗. 于是在cf水了几道题, 写写详(jian)细(dan)题解, 攒攒RP, 希望GDKOI能好好发挥....... 620E. New Year Tree题目大意:N个结点的树, 结点1为根, 要支持2种操作(M个操作):1.将以v为根的子树所有节点的颜色为c2.询问以v为根的子树中不同颜色个数N,M<=4*10^5,
题目链接：https://codeforces.com/problemset/problem/1439/B解题思路：很容易想到和拓扑排序类似的思路，删点判断答案。关键在于如何判断度数为k-1的完全图，这个地方只需要再每次删点之前判断一下就好了//#define LOCAL
#include <bits/stdc++.h>
using namespace std;
#define ll
转载
2024-04-03 08:27:04
453阅读
Codeforces div2 C题思路题干输入输出样例inputoutput思路代码总结 下方 题干挑选k个城市作为起点(工业城市)，沿着给出的路径到达首都(1号城市)，路过其他城市(除选定的k个城市外)时，幸福度会增加。请通过给出的路径选择k个城市，使得幸福值最大。输入第一行包含两个整数n和k(2≤n≤2⋅10^5，1≤k<n),分别是城市数和工业城市数。接下来的n-1行中的每一行都
题意：已知递增的数组和，其中是由并重新排序之后得到的，其中。现在希望求出每个可能取值的最大值和最小值。int j = n - 1, aviMax = n - 1;
for (int i = n - 1; i >= 0; i--) {
while (j - 1 >= 0 && b[j - 1] >= a[i]) j--;
ansMax[i] = b[aviMax
转载
2024-06-21 16:26:42
38阅读
问题：素数在世博园某信息通信馆中，游客可利用手机等终端参与互动小游戏，与虚拟人物Kr. Kong 进行猜数比赛。当屏幕出现一个整数X时，若你能比Kr. Kong更快的发出最接近它的素数答案，你将会获得一个意想不到的礼物。 例如：当屏幕出现22时，你的回答应是23；当屏幕出现8时，你的回答应是7；若X本身是素数，则回答X;若最接近X的素数有两个时，则回答大于它的素数。 输入：第一
转载
2024-09-16 01:16:36
46阅读
有n个石头在桌上摆成一排(in a row)，有红的绿的蓝的。**算出至少拿走几块石头可以使得任意两个相邻的石头颜色都不同。**如果成排的两个石头之间没有其他石头则认为它们是相邻的。输入第一行输入一个[1,50]的整数n，表示桌上石头的（初始）数量。 下一行输入一个字符串s，表示桌上石头的颜色序列。我们将会把石头从左到右依次编号为1到n。用字符'R'，'G'，'B'分别表示红色、绿色、蓝色。输出输
文章目录ABCDEFGH 传送门第一次AK CF纪念，虽然只是个div4。以前也有div3差点AK的经历，现在div3难度上来了，这种机会永远不会再有了吧……为什么E水题写得尤其慢？因为中途洗了个澡。这套题的概况：应该是最难的一场div4了。A~D不是算法题，E~H是算法题，H的dp有点难，想了我不少时间，差点没过。作者：hans774882968以及hans774882968A签到。B设sz是
再次感到智商的不足，所以决意以后必须多刷cf了，cf不仅锻炼智商，还能锻炼代码能力，锻炼手速，是非常不错的，以后要多做，就算现在被虐成翔，相信一年之后也会有很大的提高。让我们 一起享受智商被碾压 的快感把首先是最近一场cf的div1的AB两题CodeForces 571A题目链接：http://codeforces.com/problemset/problem/571/A题意：
转载
2024-05-22 17:32:33
85阅读
A. Shortest Path with Obstacle（难度：800） 题意： 给定三个点 $a,b,c$ 的坐标，问从 $a$ 到 $b$ 不经过 $c$ 需要走的最小曼哈顿距离。 点坐标绝对值不超过 $10^3$，数据组数 $t$ 不超过 $10^4$。 题解： 若 $a,b$ 横纵坐标均 ...
转载
2021-07-12 21:04:00
172阅读
2评论
