_yjun

摘要： 2019夏季SOJ编程比赛题解 5) 删除字符串中所有相邻得重复项[栈] 题意 :删除重复项的两个字母,反复执行,直到无法删除为止. 题解 :基于 栈 的实现,如果下一个字母与栈顶的字母一样,就出栈,否则就入栈. 6)有界机器人[瞎搞\玄学] 题意 :机器人按指令走是否一直在循环 题解 :每循环完一 阅读全文

摘要： A. Ehab Fails to Be Thanos 题目链接: 题意: 给你 2n 个数的数组,重新排列,使得前 n 和不等于后 n 项和. 题解: 如果元素都相等,不可能,输出" 1" 否则 sort 后输出 C++ include define P pair define fir first 阅读全文

摘要： 2019CCPC湖南全国邀请赛（广东省赛、江苏省赛） "Can you raed it croretcly?" (模拟) 题解:模拟即可 "Hello XTCPC" (贪心) 1.题解:用 map 记录当前的组合,对于新加入的单个字符,放到刚好缺这个字符的组合后面. warning :要 多组测试 阅读全文

摘要： “美登杯”上海市高校大学生程序设计邀请赛 (华东理工大学) I.小花梨点外卖(签到成功) 题目链接:https://acm.ecnu.edu.cn/contest/173/problem/I/ 题解:对两种优惠方案分别计算,取最小值 C.小花梨判连通 题目链接: 题解:对每个图都进行染色,对于$i, 阅读全文

摘要： A. Eating Soup The three friends, Kuro, Shiro, and Katie, met up again! It's time for a party... What the cats do when they unite? Right, they have a 阅读全文

摘要： A,B相对比较简单,就直接贴代码了. A Who's better? B Number include using namespace std; int main(){ int t; cin t; while(t ){ int n; cin n; int ans=0; while(n 1){ ans 阅读全文

摘要： A QAQ 题意:给一个长度为 N 的字符串 S , 求S中不含相邻字符且长度为的"QAQ"子序列个数. 题解:把'Q'的个数做 前缀和 和 后缀和 处理, a[] 存储'Q'个数的前缀和, b[] 存储'Q'个数后缀和,如果第 i 个字符是'A',那么这时的个数为 a[i 2] b[i+2] ,枚 阅读全文

摘要： 跑图是RPG游戏中很烦躁的事情。玩家需要跑到距离他最近的传送点的位置。现在给你一张 N×MN \times M N×M的方格图，每个方格中数值 00 0表示为平地，数值 11 1表示为传送点，你的任务是输出一张 N×MN \times MN×M的矩阵，MatrixxyMatrix_{xy}Matri 阅读全文

摘要： icebound在得到神殿的宝藏之后，开了一家神秘的商店。你来到了商店，发现慷慨的icebound搞了 TT T次促销活动。在每次促销活动中，icebound都会想出一个他喜欢的数字，如果你买的商品的总价刚好等于icebound喜欢的数字，那么你就可以免费得到这些商品。 icebound的商店里一共 阅读全文

摘要： icebound通过勤工俭学，攒了一小笔钱，于是他决定出国旅游。这天，icebound走进了一个神秘的神殿。神殿由八位守护者守卫，总共由 6464 64个门组成，每一道门后都有一个迷宫，迷宫的大小均为 100×100100 \times 100 100×100。icebound在迷宫中总共耗时 TT 阅读全文