Beater

摘要： 第五届辽宁省大学生程序设计竞赛（大连） Prepared by Beater , Core_65536 A.爱上字典 思路： 不断读入字符串，将大写字母全转换成小写字母，特殊字符忽略，将每个字符串存入map中，读到数字就退出。 读入已经会的n个单词，如果这个单词在map中则将这个单词从map中删去， 阅读全文

摘要： 2024牛客暑期多校训练营2 H.Instructions Substring 题意： 有一个字符串序列，有WSAD四种操作，可以上下左右移动。可以选取一段连续的子序列，从（0,0）出发，经过连续子序列操作后可以经过点(x,y)，问这样的子序列有多少个 思路： 若一个子序列能够实现到达点（x,y）， 阅读全文

摘要： Codeforces Round 939 (Div. 2) E1. Nene vs. Monsters (Easy Version) 题意： 有n个怪物，能量等级为\(a_i\),现在可以使用一种法术，使第1个怪物攻击第2个怪物，第2个怪物攻击第3个怪物……第n个怪物攻击第1个怪物，当能量等级为x的 阅读全文

摘要： Codeforces Round 933 (Div. 3) A. Rudolf and the Ticket 题意： 有两个数组\(b_n\)和\(c_m\),两个数组中分别取一个数相加是否小于k，有几种方法使\(b_f\)+\(c_s\)<=k 思路： 暴力枚举所有方案，时间复杂度O(nm) 代码 阅读全文

摘要： 牛客练习赛122 A.黑白配 代码： #include <bits/stdc++.h> using namespace std ; const int MAXN=1e5+7; const int INF = 0x3f3f3f3f; typedef long long ll; #define endl 阅读全文

摘要： Codeforces Round 911 (Div. 2) A. Cover in Water 题意： 有n个单元格，有的空着有的被堵住，可以做两种操作：给一个空着的单元格放入水；将单元格的水移到另一个单元格。并且，若一个单元格左右两边都有水，它也会自动充满水。所有空着的单元格都要充满水，求最少的放 阅读全文

摘要： Educational Codeforces Round 158 A. Line Trip 题意： 有一条路，从0到x，你需要开汽车从0到x再返回0，每个单位距离消耗一升油，出发时汽车满油，中间设有n个加油站，求油箱的最小容积 思路： 油箱中的油至少要能坚持从一个加油站开到下一个加油站，注意最后一个 阅读全文

摘要： Codeforces Round 909 (Div. 3) A. Game with Integers 题意： 两人轮流操作，可以加一或减一，若结果能被3整除则输出First，否则输出Second 思路： 若n不能被3整除，则第一个人可以直接通过加一或减一使结果被3整除，反之则一定不能 代码： #i 阅读全文

摘要： 牛客周赛 Round 19 A. 小红的字符串大小写变换 题意： 小红拿到了一个仅由大小写字母组成的长度为n的字符串，她希望把前k个字母变成大写，后 n−k个字母变成小写，你能帮帮她吗？ 代码： #include <bits/stdc++.h> using namespace std ; const 阅读全文

摘要： Codeforces Round 908 (Div. 2) A. Secret Sport 题意： 一个长为n的字符串，A表示A赢，B表示B赢。当一局比赛中A或B赢下X场，则A或B赢得此局。当A或B赢下Y局，则其胜利。结束比赛 思路： 最后一场比赛的获胜者就是整个比赛的获胜者 代码： #includ 阅读全文