摘要： 给你一个披萨，它由 3n 块不同大小的部分组成，现在你和你的朋友们需要按照如下规则来分披萨： 你挑选 任意 一块披萨。Alice 将会挑选你所选择的披萨逆时针方向的下一块披萨。Bob 将会挑选你所选择的披萨顺时针方向的下一块披萨。重复上述过程直到没有披萨剩下。每一块披萨的大小按顺时针方向由循环数组 阅读全文

摘要： 最近，在拉布拉多星球举办了一场举世瞩目的人机智力pk赛。当然pk赛的主角依然是我们的Wiki同学，他的对手是一个名为"Alpha"的超强机器人！比赛规定最终获得胜利的一方将会得到"卡哇伊"魔法权杖，得到权杖的一方也将统治拉布拉多星球。已知"卡哇伊"魔法权杖需要注入能量才能发挥威力。现在比赛现场一共有 阅读全文

摘要： 一个正整数如果任何一个数位不大于右边相邻的数位，则称为一个数位递增的数，例如1135是一个数位递增的数，而1024不是一个数位递增的数。 给定正整数 n，请问在整数 1 至 n 中有多少个数位递增的数？ 输入格式 输入的第一行包含一个整数 n。 输出格式 输出一行包含一个整数，表示答案。 样例输入 阅读全文

摘要： 思路：采用deque作为队列进行bfs，如果当前的格子是障碍物，则距离加1，放到队列的尾部； 如果当前的格子是空地，那么距离不变，把当前点放到队列的头部 (类似于只有0,1两种权值求最短的问题) #include <iostream> #include <cstring> #include <alg 阅读全文

摘要： 5359. 最大的团队表现值 难度困难8 公司有编号为 1 到 n 的 n 个工程师，给你两个数组 speed 和 efficiency ，其中 speed[i] 和 efficiency[i] 分别代表第 i 位工程师的速度和效率。请你返回由最多 k 个工程师组成的 ​​​​​​最大团队表现值 ， 阅读全文

摘要： 思路：题意是求最大的区间异或和，首先利用异或的性质区间a[l~r]的异或和等于区间a[1~r]异或上a[1~l-1]，因此把没个前缀异或和加入到trie树中 ，然后考虑使得那个前缀和与某个前缀和的异或结果最大，即转化为trie树上求最大异或对的问题 #include <iostream> #incl 阅读全文

摘要： 思路：线性动态规划（这题的状态转移很有特点） 我们先将所有人按花费时间递增进行排序，假设前 ii 个人过河花费的最少时间为 opt[i]opt[i]，那么考虑前 i-1i−1 个人已经过河的情况， 即河这边还有 11 个人，河那边有 i-1i−1 个人，并且这时候手电筒肯定在对岸，所以 opt[i] 阅读全文

摘要： 在一个 n \times mn×m 的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。 现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图 阅读全文

摘要： 在每年的比赛里，所有进入决赛的同学都会获得一件很漂亮的 t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ 输入格式 输入包括多组数据。 每组数据第一行是两个整数 NN、MM（N \le 100N 阅读全文

摘要： 有一颗二叉树，最大深度为 DD，且所有叶子的深度都相同。所有结点从左到右从上到下的编号为 1,2,3,\cdots1,2,3,⋯，22 的 DD 次方减 11。在结点 11 处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一 阅读全文