du463

摘要： Codeforces Ronud 892（Div.2）A-B 阅读全文

摘要： Acwing第116场周赛 阅读全文

摘要： 天梯赛使用 OMS 监考系统，需要将参赛队员安排到系统中的虚拟赛场里，并为每个赛场分配一位监考老师。每位监考老师需要联系自己赛场内队员对应的教练们，以便发放比赛账号。为了尽可能减少教练和监考的沟通负担，我们要求赛场的安排满足以下条件： 每位监考老师负责的赛场里，队员人数不得超过赛场规定容量 C CC 阅读全文

摘要： 邮递员送信 题目描述 有一个邮递员要送东西，邮局在节点 1 1 1。他总共要送 n − 1 n-1 n−1 样东西，其目的地分别是节点 2 2 2 到节点 n n n。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有 m m m 条道路。这个邮递员每次只能带一样东西，并且运送每件物品过后必 阅读全文

摘要： 猫猫和企鹅 题目描述 王国里有 n n n 个居住区，它们之间有 n − 1 n-1 n−1 条道路相连，并且保证从每个居住区出发都可以到达任何一个居住区，并且每条道路的长度都为 1 1 1。 除 1 1 1 号居住区外，每个居住区住着一个小企鹅，有一天一只猫猫从 1 1 1 号居住区出发，想要去拜 阅读全文

摘要： 什么是欧拉序列呢？ 欧拉序列就是对一棵树进行深搜，无论是第一次访问还是回溯时候访问，都要将访问的节点的编号记录下来，可以得到一个长度为2n-1的序列，这个序列就是这颗树的欧拉序列 那么我们如何得到这个欧拉序列呢，利用深搜就可以写出这个模板 #include<bits/stdc++.h> using 阅读全文

摘要： 染色法是判断图是不是一个二分图的一个比较经典且常用的方法，主要是利用搜索（dfs/bfs），来判断每个点的颜色，如果一个图是一个二分图，那么我们要求其能构成边的两个端点是不同的颜色，也就是将一个图分成两个集合，这两个集合不出现交集，集合内部也不出现构成边的情况 1.利用dfs判断是不是二分图 #in 阅读全文

摘要： 买礼物 题目描述 又到了一年一度的明明生日了，明明想要买 B B B 样东西，巧的是，这 B B B 样东西价格都是 A A A 元。 但是，商店老板说最近有促销活动，也就是： 如果你买了第 I I I 样东西，再买第 J J J 样，那么就可以只花 K I , J K_{I,J} KI,J​ 元， 阅读全文

摘要： 八大排序 1.直接插入排序 基本思想： 1.就像我们平时玩扑克牌时，摸牌阶段的排序就用到了插入排序的思想 2.用这第n个数与前面的n-1个数进行比较，找到要插入的位置，将其插入（原来位置上的数不会被覆盖，因为提前保存了） 3.原来位置上的数据，依次后移。 代码实现: void InsertSort( 阅读全文

摘要： 「ULSG-1」泡水的铅筒 题目描述 小 A 发现了一个盛有液体的长方体水池和一个圆锥形的铅筒。 由于水池中的液体有毒，小 A 无法量出液体的深度。于是小 A 在外面量出了长方体水池的长 a a a 宽 b b b 和高 h 1 h_{1} h1​，圆锥形铅筒的底面半径 r r r 和高度 h 2 阅读全文