Visitor

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 让你从一个集合中找出来一个子集 使得这个子集中任意两个数相减的绝对值是2^的整数次幂 且集合的大小最大 【题解】 考虑子集的个数为4个或4个以上 那么我们找到最小的4个a[1],a[2],a[3],a[4] 显然 dis(1,2)=2^a dis(2,3 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 让你判断一个序列是否可能为一个bfs的序列 【题解】 先dfs出来每一层有多少个点,以及每个点是属于哪一层的。 每一层的bfs如果有先后顺序的话,下一层的节点的出队也是有先后顺序的 因此x是当前层只是一个简单的判断条件,还需要更深入的判断 也就是说它是不 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 你可以往左最多x次,往右最多y次 问你从x,y出发最多能到达多少个格子 只能往上下左右四个方向走到没有障碍的格子 【题解】 假设我们从(r,c)出发想要到固定某个点(i,j)的最短距离 我们设x0为向左走动的次数,y0为向右走动的次数 显然(j c)=y 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 n个人矩形m场比赛 每场比赛由编号为li~ri且之前没有被淘汰的人进行。 已知第i场的winner是xi winner会把这一场其他所有的人都淘汰。 问你n个人每个人都是被谁给淘汰的. 【题解】 并查集 初始条件f[i] = i,nex[i] = i + 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 让你找到长度为n的数字 这个数字只由a或者b组成 且这n个数码的和也是由a或者b组成的 求出满足这样要求的数字的个数 【题解】 枚举答案数字中b的个数为y,那么a出现的个数就为n y 那么和就是n a + (b a) y; 这个数字最多就7位的样子 很容 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 【题解】 会发现两个皇后之间如果只有奇数个位置 也就是n%2==1 那么第二个人总是赢的 因为如果white往下跑的话,black也能往下跑。 第二个人没有输的机会。 其他情况就是第一个人赢了... 【代码】 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 n个朋友 第i个朋友帮你的概率是pi 现在问你恰好有一个朋友帮你的概率最大是多少 前提是你可以选择只问其中的某些朋友不用全问. 【题解】 主要思路是逆向思维,转换成一个一个地加上去 然后看看概率的改变值在何时为正数,显然只有为正数的时候才能加 然后概率大 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 如果a[i] 2 【题解】 假设最后的方案是(ai,bi) 这里(ai,bi)表示下标为ai的袋鼠可以装进下标为bi的袋鼠里面 (这里袋鼠已经按照大小从小到大排序了) 则我们会发现,如果有(a1,b1),(a2,b2)...(ak,bk)这些方案的话(且 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 每个人都有自己喜欢的队员 但是如果贿赂他们可以让他们更改自己喜欢的队员 问你最少要花多少钱贿赂队员才能让1号队员严格有最多的人喜欢? 【题解】 除了1号之外,其他队员最后喜欢的人数不太好确定。 我们可以这样,用up枚举其他人最后喜欢的人数的上限(即除了1 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 让你求出l~r当中二进制表示1的个数最多的数x 【题解】 最多有64位 我们可以从l开始一直增大到r 怎么增大? 找到l的二进制表示当中0所在的位置 假设i这一位的0经过加法变成了1 那么我们再从低位到高位依次枚举那一位为1就好 然后把这个二进制转换成十 阅读全文