05 2022 档案
摘要：一个岛上存在着两种居民，一种是天神，一种是恶魔。 天神永远都不会说假话，而恶魔永远都不会说真话。 岛上的每一个成员都有一个整数编号（类似于身份证号，用以区分每个成员）。 现在你拥有 nn 次提问的机会，但是问题的内容只能是向其中一个居民询问另一个居民是否是天神，请你根据收集的回答判断各个居民的身份。
阅读全文
摘要：对于位数比较多的数，这样的过程中有许多重复的部分。例如，从 7000 数到 7999、从 8000 数到 8999、和从 9000 数到 9999 的过程非常相似，它们都是后三位从 000 变到 999，不一样的地方只有千位这一位，所以我们可以把这些过程归并起来，将这些过程中产生的计数答案也都存在一
阅读全文
摘要：并查集 并查集是一种树形的数据结构，顾名思义，它用于处理一些不交集的 合并 及 查询 问题。 它支持两种操作： 查找（Find）：确定某个元素处于哪个子集；合并（Union）：将两个子集合并成一个集合。 int p[N]; //记录每个元素所在的集合,要初始化p[i]=i int find(int
阅读全文
摘要：常用linux和windows命令 分类 Linux命令 Windows命令文件列表 ls dir改变/创建/删除目录 cd/mkdir/rmdir cd/md/rd显示文件内容 cat/more type/more比较文件内容 diff fc修改文件属性 chmod attrib复制文件 cp c
阅读全文
摘要：超市 超市里有 NN 件商品，每件商品都有利润 pipi 和过期时间 didi，每天只能卖一件商品，过期商品不能再卖。 求合理安排每天卖的商品的情况下，可以得到的最大收益是多少。 输入格式 输入包含多组测试用例。 每组测试用例，以输入整数 NN 开始，接下来输入 NN 对 pipi 和 didi，分
阅读全文
