题意：有两个数组a和b，可以随意调换数组中的元素的顺序，令 c[ i ] = a[ i ] ^ b[ i ]，使c的字典序最小。 思路：每个数按二进制从高位到低位看作一个字符串，对a和b数组分别建一棵01字典树，并记录每个结点出现的次数。然后同时遍历这两棵字典树，优先走当前位相同的（0和0，1和1） ...
分类：
其他好文 时间：
2020-08-20 18:46:24
阅读次数：
57
题意： 有三个人各有x,y,z块钱，每次最多钱的人会把有1/2的概率給别人一块钱，问要给多少次，才能平均三个人的钱数。 0<x,y,z<=1e6 首先肯定是有明显的状态转移关系的。 假设x>=y>z 很容易列出dp[x][y][z]=1/2dp[x-1][y+1][z]+1/2dp[x-1][y][ ...
分类：
其他好文 时间：
2020-08-20 18:18:40
阅读次数：
55
还不错，就是这个交互题简直毒瘤，我现在都不知道为什么过了1k+ F题其实挺简单的，过的人有点少了。 还是嫖到了155分，还不错。 room里面有好多大佬，太恐怖了。 官方题解 A. Omkar and Password 题意 给一个数组，每次可以选择数值不同的相邻项，合并它们（删除这两个项，把他们的 ...
分类：
其他好文 时间：
2020-08-19 19:37:21
阅读次数：
63
https://ac.nowcoder.com/acm/contest/1062/B 【题目】 给出一张n×n(n≤100)的国际象棋棋盘，其中被删除了一些点，问可以使用多少1*2的多米诺骨牌进行掩盖。 【题意】 题意简单，不做多说明，多米诺骨牌可以理解为长方形的方块。 【题解】 仔细一想，可以发现 ...
分类：
其他好文 时间：
2020-08-11 15:55:41
阅读次数：
74
题意 给三个整数 \(n,k,m\) 和 \(m\) 个限制 \((l_i,r_i,x_i)\)，求有多少个长度为 \(n\) 的序列 \(a\) 满足： 对于 $1\leq i\leq n$ 有 $0\leq a_i<2^k$ 对于 $1\leq i\leq m$ 有 \(a_{l_i} \ope ...
分类：
其他好文 时间：
2020-08-10 14:31:19
阅读次数：
64
Path： 题意：用最少的代价，删除一些边，使得最短路变长。 思路： https://blog.csdn.net/jerry99s/article/details/96907292（大佬讲得非常好） 我们将所有最短路上的边，建立一张新的图。 以1为源点，n为汇点。求最小割。 这时的最小割即为最小花费 ...
分类：
其他好文 时间：
2020-08-09 16:46:34
阅读次数：
82
题意： FJ给他的牛棚的N(2≤N≤50,000)个隔间之间安装了N-1根管道，隔间编号从1到N。所有隔间都被管道连通了。 FJ有K(1≤K≤100,000)条运输牛奶的路线，第i条路线从隔间si运输到隔间ti。一条运输路线会给它的两个端点处的隔间以及中间途径的所有隔间带来一个单位的运输压力，你需要 ...
分类：
其他好文 时间：
2020-08-09 15:34:27
阅读次数：
71
题意：给一个数字n，要求n位数的十进制数r转化为二进制数k删掉末位的n位后最大，如果有多个正解，取最小的那个。 题解：k要最大所以k的每个位为8或9。（1000）2 ，（1001）2.要删掉的话，8和9都没有区别。要最小，所以涉及到被删就是8。所以要 (n-1)/4+1 个8，n-((n-1)/4+ ...
分类：
其他好文 时间：
2020-08-08 20:08:12
阅读次数：
82
题意： 给你一个n个点m条边的图，对于第i条边，它的长度是2i，对于每一个顶点，它不是0类型，就是1类型。你需要找出来对于所有的“两个不同类型的点之间最短距离”的和 题解（参考：https://blog.csdn.net/wayne_lee_lwc/article/details/107851431 ...
分类：
其他好文 时间：
2020-08-08 17:29:52
阅读次数：
58
题意：n段木棍，每个长度为a[i]，求切割K次后，使得的最长的木棍长度最短，输出此时最长的木棍长度。n<2e5,k<1e9 题解：切割次数越多，切割后的长度越短，满足单调性，可二分切割后，最长的木棍不大于多少，check判断切割次数是否小于K次即可。 #include <bits/stdc++.h> ...
分类：
其他好文 时间：
2020-08-08 11:47:52
阅读次数：
81
