"HDU 3038" 第一次接触带权并查集 ...
分类：
其他好文 时间：
2020-05-12 11:29:28
阅读次数：
53
题目：传送门 题意 思路 对于 k <= n - 1 的情况，我们可以将全部的牌隔一个位存起来，也就是起初的时候，第 i 张牌，放在 b[ 2 * i - 1 ] 的位置。每次操作将第 i 张牌放到第 (i - 1) % (n - 1) + 2 = i + 1 的位置的下一位，即放到 b[ 2 * ...
分类：
其他好文 时间：
2020-05-12 11:22:22
阅读次数：
86
地址：https://ac.nowcoder.com/acm/contest/5477/F 解析：其实并不需要关心它具体是怎么构造的，那样的是很麻烦的。。。明确一点，某个位置出现的次数越多，就需要给它赋越大的值，既当前sum=出现次数*x。出现次数，可以通过差分数组或线段树维护一下，然后排个序，按顺 ...
分类：
编程语言 时间：
2020-05-11 00:50:32
阅读次数：
76
题：https://ac.nowcoder.com/acm/contest/5477/C 分析：最少时间能走完的点一定是连线的[l,r]，又n<=1000所以考虑区间dp，设dp[i][j][k]，0<=k<=1，当k==0时代表最少时间跑完区间[i,j]且终点在l时的最少时间，k==1时则是终点在 ...
分类：
其他好文 时间：
2020-05-10 23:28:25
阅读次数：
113
dreamoon，知名中国台湾籍ACM选手，此为他的codeforces曲线： 关于中间突降的那段，还有个小故事： 当时dreamoon已经是世界上的顶级选手，甚至前一场的div1他排名第3！（当时cf的分制和现在不同，所以现在看起来只是个红名） 由于他没有拿到过div2的第一名，于是决定一直故意掉 ...
分类：
其他好文 时间：
2020-05-10 21:39:21
阅读次数：
98
同余（思维） 题意：输入 n m, 下一行输入 n 个数 ；问：在该序列中是否存在连续的子序列的和可以被 m 整除？ 思路：计算前缀和，并且每个前缀和对 m 取余，记录结果。若存在这样一种序列，那么取余的结果必定出现第二次，也就是说，当前取余结果若出现过，那么在出现过的那个位置到现在这个位置的区间和 ...
分类：
其他好文 时间：
2020-05-10 21:23:05
阅读次数：
68
http://acm.hdu.edu.cn/showproblem.php?pid=6351 题目 给一个数字n，可以执行k次交换，每次交换都选择数字中的2位，并且交换后不能出现前导0，问能得到的最小值和最大值是多少。 T<=100，n,k<=10^9 题解 方法一 把交换看为对换，枚举排列，然后分 ...
分类：
其他好文 时间：
2020-05-08 13:09:47
阅读次数：
52
HDU 5969 最大的位或 题目大意 B君和G君聊天的时候想到了如下的问题。 给定自然数$l$和$r$ ,选取$2$个整数$x,y$满足$l using namespace std; typedef long long ll; int main(){ ll aa,bb,t; scanf("%lld ...
分类：
其他好文 时间：
2020-05-07 18:15:15
阅读次数：
65
http://acm.hdu.edu.cn/showproblem.php?pid=1272 题目链接 思路： 1.每输入一组数据，如果两个点的祖先都是相同的，那么说明他们已经是一个集合的了，如果再连接a，b两个点，就会构成回路，这里也就是要输出no. 2.并查集判断是否存在回路已经通过上述过程判断 ...
分类：
其他好文 时间：
2020-05-07 00:27:33
阅读次数：
54
题意： n层图，每个点放在一层，然后给了n个点，相邻的两层距离是固定的c，有额外m条边，然后求1到n的最短路径，如果没有则输出-1 题解： 这道题原来我想着还用1到n表示点，层用n+1到2*n表示，但是这样是不行的，因为这样建图的话就相当于同层之间的距离为0.但是事实证明不是这样的 我按照上面建图就 ...
分类：
其他好文 时间：
2020-05-06 13:44:42
阅读次数：
51
