摘要：
题目链接 题意： 给你一个整数n，现在有一个数x，(1<=x<n)，现在你想确定x的值，你可以进行最多10次操作，每次操作执行x=x+c(1<=c<n)，然后返回x/n的值，如果你此时可以确定x的值，输出当前x的值。 思路： 设起初x的值为cx，考虑二分这个cx，问题来到如何check mid，把m 阅读全文
posted @ 2025-02-18 20:30
sjgigj
阅读(9)
评论(0)
推荐(0)
摘要：
题目链接 题意： 给出一个f[i][j]=i*j（1≤i≤n,1≤j≤m）的数组，将该数组内所有数（包含重复的）从小到大排序后的第k个数 思路： 很显然的二分性，在这n行中，每一行都是单调递增的，对于一个数x，我们可以很容易找出所有数字中比x小的个数，即累加每一行比x小的数字即可。我们二分x即可得出 阅读全文
posted @ 2025-02-18 15:35
sjgigj
阅读(11)
评论(0)
推荐(0)
摘要：
题目链接 题意： 有n堆石子，每堆有若干个石子。两者轮流取一个石子。但不能取上次对手取过的那一堆。特殊的，第一次取可以取任何一堆的石子。当前一人取完要取的石子之后使对手无路可走时，该人获胜。 思路： 情况一：当前石子总数为sum，最大堆的石子数为s，当s大于sum-s时，先手必胜，因为可以一直取该堆 阅读全文
posted @ 2025-02-18 13:40
sjgigj
阅读(11)
评论(0)
推荐(0)
摘要：
题目链接 题意： 给定一排史莱姆和一系列新史莱姆的重量，计算每次查询中新史莱姆能吃掉多少个左侧的史莱姆。吃掉条件是新史莱姆的重量大于或等于左侧史莱姆的重量，吃掉后的新重量为两者的异或值。 思路： 首先了解一个概念，MSB表示一个二进制数中最高位的1所在的位置。如果吃掉一个MSB小于x的史莱姆x的MS 阅读全文
posted @ 2025-02-18 00:09
sjgigj
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号