- 博客(11)
- 收藏
- 关注
RSS订阅原创 codeforces 913 B(此题解只是为了纠正一个问题避免再犯)
Polycarp的笔记本键盘坏了。现在，当他按下 ‘b’ 键时，它的行为类似于退格键：删除已输入字符串中最后一个小写字母。如果已输入字符串中没有小写字母，则完全忽略该按键。类似地，当他按下 ‘B’ 键时，它删除已输入字符串中最后一个大写字母。如果已输入字符串中没有大写字母，则完全忽略该按键。给定一个按键序列，输出处理所有按键后的结果。
2024-05-22 14:19:12
250
原创 codeforces 925 D
你有两个整数xy和一个长为n的数组a。你需要求出有多少个正整数对ijaiajxai−ajyt组数据，1≤t≤1041≤n≤2×105∑n≤2×1051≤aixy≤109。
2024-05-16 19:25:31
376
原创 Codeforces C. LR-remainders 927(div.3)
给定一个长度为n的数组a，一个正整数m，以及一个长度为n的命令字符串。每个命令要么是字符L，要么是字符R。按照字符串s中写入的顺序处理所有n个命令。处理命令的步骤如下：首先，输出数组a中所有元素的乘积除以m的余数。然后，如果命令是L，则从数组a中移除最左边的元素；如果命令是R，则从数组a中移除最右边的元素。请注意，每次移动后，数组a的长度减少1，并且在处理所有命令后，数组将为空。编写一个程序，按照字符串s中写入的顺序从左到右处理所有命令。
2024-05-14 20:41:56
911
3
原创 Codeforces Round 934(div .1) A. MEX Game 1(博弈)
Alice 和 Bob 在大小为n的数组a上玩一个游戏：Alice 有一个空数组c开始。两位玩家轮流进行游戏，Alice 先开始。在 Alice 的回合中，她从a中选择一个元素，将该元素添加到c中，然后从a中删除该元素。在 Bob 的回合中，他从a中选择一个元素，然后从a中删除该元素。当数组a为空时游戏结束。游戏的得分定义为c的 MEX†。Alice 希望最大化得分，而 Bob 希望最小化得分。找出如果两位玩家都采取最佳策略时的游戏最终得分。†。
2024-05-13 20:56:54
744
原创 cf B. Array Fix
思路：题目并不难，但是该错误改了好一会，说一下这个题的意思就是数组每一个大于十的数可以选择把它替换成这个数按照原来的顺序把每一位都拆分数组原位置，是得这个数组非递减，也就是a[i]<= a[i+1],那么一开始我是想的从头往后遍历后来发现出现了问题，比如5 个数字12 77 23 34 45，从头遍历的时候77 大于23 那么77 就会拆分这样又得看前面然后前面又得拆分，那么贪心一点想，只有后面的拆分才会影响前面的，所以可以想到从后往前遍历那么即使后面的要拆分也还是会在次考虑前面的。
2024-05-13 19:43:46
127
原创 洛谷P1460 [USACO2.1] 健康的荷斯坦奶牛 Healthy Holsteins
农民 John 以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。维他命量以整数表示，每种饲料最多只能对牛使用一次，数据保证存在解。
2024-05-09 13:31:56
290
原创 Codeforces Global Round 25 B. Battle Cows
主要就分为两种情况：设存储数组为a[ i ] 看一看第k位前面有没有比a[ k ]大的元素，1.如果有用flag记录下来这个下标 i ， 然后贪心一点想你肯定不能让你的牛前面有比它 大的元素，如果使用以此互换只后有的话，那么肯定是一把都赢不了，所有要么第k个牛跟flag标记的牛换（也就是第一个比你的奶牛大的位置）要么让你的牛跑到第一个位置上，分别计算两种的赢得个数求max，2.k前面没有比你的牛更大的牛了那么为了赢得最多直接让你的牛跑到第一个位置上，这样从前往后只要比它小的都可以战胜，直到遇到更大的；
2024-05-07 16:39:24
288
原创 CodeForces 1955D(新手小白自用，写的不好)
还有模版一定背住要达到直接能默写上来那种。每次测试的内存限制：256 兆字节。每次测试的时间限制：2 秒。D.不准确的后续搜索。主要思想就是滑动窗口。
2024-04-24 21:12:42
223
原创 【寒假第三周】
深度优先搜索（DFS）是一种常用的搜索策略，其基本思想是从起始节点开始，沿着一条路径尽可能深入地探索，直到达到目标或无法继续为止，然后回溯到前一节点，再尝试其他可能的路径。这个过程就像是在森林中探险一样，我们会先选择一条路一直往前走，如果发现这条路不通或者到达了目的地，我们就回头寻找另一条路继续前进。具体来说，DFS算法的步骤如下 ：选择一个起始节点作为当前节点，并将其标记为已访问；检查当前节点的相邻节点，选择一个未访问过的相邻节点作为下一个当前节点，并将其加入栈中；
2024-03-09 18:22:35
1281
原创 寒假第一周总结（c++）
寒假第一周总结一.排序1.1快速排序1.2归并排序二.二分三.高精度3.1加法3.2减法3.3乘法3.4除法四.前缀和和差分4.1一维前缀和4.2二维前缀和4.3差分4.4二维差分五.双指针算法六.位运算七.离散化八.区间合并关于pair一.排序1.1快速排序算法思想：分治，将要排序的部分分为两部分，通过比较互换是得左半部分比由半部分都要小，再对两部分继续以上步骤，可以递归实现。【模版题】下面展示一些 代码。#include <iostream>using namespace s
2024-01-25 23:49:01
1951
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人