徒手拆机甲

摘要： Codeforces Round #744 (Div. 3) 解题报告 这套题打的时候只写了前5个题，都比较基础，但是后面三个题补了之后还是收获很大，记录一下题解报告和一些需要注意的细节 A. Casimir's String Solitaire 题意：一个由A,B,C组成的字符串，每次可以同时删除 阅读全文

摘要： Codeforces Round #731 (Div. 3)解题报告 最近开始训练思维了，先从cf的div3练起吧，EFG都是后面补出来的，还是很有收获的，记录下每个题的做法 A Shortest Path with Obstacle 很基础，就判断下中间点有没有被两个点夹住即可。 #include 阅读全文

摘要： 总结 其实这场比赛也没啥好总结的，当天过生日，就没有打这场比赛，第二天刚好有空就找时间虚拟参与了一下。题目难度不大，都是代码量很小的思维题。做的时候还是遇到了很多卡住的问题。之后补题发现很多题自己的写法都不够优秀。这里写一篇题解记录一下这套题。如果有不对的地方，欢迎私信我来探讨。 A. Polyca 阅读全文

摘要： Acwing 346 走廊泼水节 给定一棵 N 个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。 求增加的边的权值总和最小是多少。 注意： 树中的所有边权均为整数，且新加的所有边权也必须为整数。 输入格式 第一行包含整数 tt，表示共有 tt 组测试数据。 阅读全文

摘要： Description 有 n 个怪物站成一排，编号从 1 到 n 。第i个怪物有 Hi 点生命值。你的攻击力为 a ，你的对手的攻击力为 b ，你和你的对手只能轮流对同一个怪物造成伤害。如果怪物的生命值小于或等于0，则认为它已经死亡，只有当前怪物死亡，你们才可以去挑战其他怪物。如果怪兽死于你的最后 阅读全文

摘要： Description 著名的zjb学长不曾说过：“邂逅一个心仪的女孩子比在二叉树上找一个节点要容易的多。”现在给你 n 个节点编号和一个完全二叉树（如图），请你求出这些节点的层数。设定根节点为第一层，其子节点为第二层，依此类推。 Input 输入的第一行为一个整数 n ，代表有 n 个节点。从第 阅读全文

摘要： Description 一年一度的万圣节马上就要到了，弓箭手小明和剑士小刚约好一起去猎杀幽灵，一共有n个幽灵，第i只幽灵会掉落ai件弓箭手装备，bi个剑士装备。小明的收获总和是他猎杀的幽灵的ai值之和。小刚的收获总和是他猎杀的幽灵的bi值之和。小明小刚轮流行动，小明先手。两人都能保证一击必杀。小明和 阅读全文

摘要： Description 辉辉将很多张扑克牌摆成一行放在桌上，有正面朝上的，也有背面朝上的。正面朝上的用1表示，背面朝上的用0表示。现在要求从这行的第一张扑克牌开始，将前若干张扑克牌一起翻面，问如果要将所有扑克牌翻到正面朝上，最少要进行这样的操作多少次？ Input 一个字符串，由0和1组成，表示扑克 阅读全文

摘要： Description 因为新生的加入，最近食堂经理想统计新生最爱吃的菜，所以食堂经理亲自来到餐厅记录每个学生点菜的名单，为了响应国家关于节约粮食的号召，食堂所有菜品都可以点半份，现在我们想知道今天中午哪个菜最受欢迎。今天一共来个n个学生吃饭，每个学生点了一份或半份菜品。请你统计卖的最好的菜是什么。 阅读全文

摘要： Description 一共有n（n≤32768）SZTUer（以1--n编号）向钱钱索要steam的游戏，虽然钱钱十分富裕且帅气，但他最近在谈恋爱很耗钱，所以钱钱只能送给其中的k个人。钱钱按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序 阅读全文