摘要: 2019夏季SOJ编程比赛题解 5) 删除字符串中所有相邻得重复项[栈] 题意 :删除重复项的两个字母,反复执行,直到无法删除为止. 题解 :基于 栈 的实现,如果下一个字母与栈顶的字母一样,就出栈,否则就入栈. 6)有界机器人[瞎搞\玄学] 题意 :机器人按指令走是否一直在循环 题解 :每循环完一 阅读全文
posted @ 2019-06-10 15:54 _yjun 阅读(286) 评论(0) 推荐(0) 编辑
摘要: A. Ehab Fails to Be Thanos 题目链接: 题意: 给你 2n 个数的数组,重新排列,使得前 n 和不等于后 n 项和. 题解: 如果元素都相等,不可能,输出" 1" 否则 sort 后输出 C++ include define P pair define fir first 阅读全文
posted @ 2019-06-05 00:40 _yjun 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 2019CCPC湖南全国邀请赛(广东省赛、江苏省赛) "Can you raed it croretcly?" (模拟) 题解:模拟即可 "Hello XTCPC" (贪心) 1.题解:用 map 记录当前的组合,对于新加入的单个字符,放到刚好缺这个字符的组合后面. warning :要 多组测试 阅读全文
posted @ 2019-05-19 23:54 _yjun 阅读(722) 评论(0) 推荐(0) 编辑
摘要: “美登杯”上海市高校大学生程序设计邀请赛 (华东理工大学) I.小花梨点外卖(签到成功) 题目链接:https://acm.ecnu.edu.cn/contest/173/problem/I/ 题解:对两种优惠方案分别计算,取最小值 C.小花梨判连通 题目链接: 题解:对每个图都进行染色,对于$i, 阅读全文
posted @ 2019-05-18 21:13 _yjun 阅读(383) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-05-10 16:27 _yjun 阅读(414) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-05-04 22:48 _yjun 阅读(566) 评论(4) 推荐(0) 编辑
摘要: A QAQ 题意:给一个长度为 N 的字符串 S , 求S中不含相邻字符且长度为的"QAQ"子序列个数. 题解:把'Q'的个数做 前缀和 和 后缀和 处理, a[] 存储'Q'个数的前缀和, b[] 存储'Q'个数后缀和,如果第 i 个字符是'A',那么这时的个数为 a[i 2] b[i+2] ,枚 阅读全文
posted @ 2019-05-03 22:59 _yjun 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 跑图是RPG游戏中很烦躁的事情。玩家需要跑到距离他最近的传送点的位置。现在给你一张 N×MN \times M N×M的方格图,每个方格中数值 00 0表示为平地,数值 11 1表示为传送点,你的任务是输出一张 N×MN \times MN×M的矩阵,MatrixxyMatrix_{xy}Matri 阅读全文
posted @ 2019-05-01 22:19 _yjun 阅读(304) 评论(0) 推荐(0) 编辑
摘要: icebound在得到神殿的宝藏之后,开了一家神秘的商店。你来到了商店,发现慷慨的icebound搞了 TT T次促销活动。在每次促销活动中,icebound都会想出一个他喜欢的数字,如果你买的商品的总价刚好等于icebound喜欢的数字,那么你就可以免费得到这些商品。 icebound的商店里一共 阅读全文
posted @ 2019-05-01 20:18 _yjun 阅读(393) 评论(0) 推荐(1) 编辑
摘要: icebound通过勤工俭学,攒了一小笔钱,于是他决定出国旅游。这天,icebound走进了一个神秘的神殿。神殿由八位守护者守卫,总共由 6464 64个门组成,每一道门后都有一个迷宫,迷宫的大小均为 100×100100 \times 100 100×100。icebound在迷宫中总共耗时 TT 阅读全文
posted @ 2019-05-01 19:31 _yjun 阅读(490) 评论(0) 推荐(0) 编辑