奇怪的数列 题目描述 有一个长度为 \(n\) 的数字序列，对这个序列的任意一个连续子串，求所有数字之和，重复出现的数字只被统计一次，问第 \(k\) 大的和是多少。 \(\tt subtask1\)：\(n\leq 2000\) \(\tt subtask2:\) \(0\leq a_i\) \( ...
分类：
其他好文 时间：
2021-04-09 13:22:02
阅读次数：
0
Challenge 0 给一个长为 \(n\) 的数列，有 \(M\) 次操作 \((1\le n, m \le 10^5)\)，每次操作是以下两种之一： 修改数列中的一个数 求数列中某位置的值 解答：数组模拟即可。 #include <iostream> #include <cstdio> #in ...
分类：
其他好文 时间：
2021-03-16 11:41:02
阅读次数：
0
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6832 题意：在一个n个结点,m条边的无向连通图中，且第i条边的权值为2i,每个结点有一个值，为1或者0。d(i,j)表示结点i到结点j之间的最短距离。对所有节点求所有的可能配对形式d(i,j)*[a[i ...
分类：
其他好文 时间：
2020-08-07 12:39:03
阅读次数：
128
2021拼多多校招提前批 笔试 时间：2020-08-02 算法 飞行棋，输入K(距离)，N（掷骰子的次数），问最后飞行棋到终点的距离是多少？，需要返回多少次？（因为飞行棋如果超出终点的话会返回的）如果为0的话输出“paradox”。 两个骰子如果同类，则通过上下，左右，前后反转，它们都相同，求不同 ...
分类：
其他好文 时间：
2020-08-02 22:25:00
阅读次数：
400
题意: 多组输入，给定a,b两个数组，长度分别为n,m。每个元素有两个值:wi,vi，要求从两个数组中分别选出一个子数组，使得两个子数组的wi和相同，并使总的vi之和最大。 数据范围：n,m<=1e3，wi<=1e3，vi<=1e9，\(\sum(n+m)<=1e4\) 解法: 很容易想到分别对两个 ...
分类：
其他好文 时间：
2020-07-31 18:01:31
阅读次数：
115
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6808 思路：刚开始也是乱想，想几下就忍不住画个t-x图像，然后每个点有两种可能，一是向西跑，一是向东跑。在图中都画出来发现： 我画了4个点，箭头表示可能移动的方向，这时候发现这不就是找“覆盖所有点最少需 ...
分类：
其他好文 时间：
2020-07-30 22:21:13
阅读次数：
191
HDU 6808 - Go Running 题意 有一条路可以看成是无尽头的数轴 学生可以选择一个点开始跑步，可以选择从任意时间$t1$开始跑，从任意时间$t2(t2>t1)$结束跑步，也可以选择跑步方向，但跑步速度恒定为$1\ m/s$ 跑步开始前不会出现在数轴上，跑步结束后也不会出现在数轴上 这 ...
分类：
其他好文 时间：
2020-07-30 21:44:24
阅读次数：
88
##A. 小B的班级 莫名想到了一个结论，这种题可以找到选中的点形成的重心。 然后求所有点与重心距离的和即可。 原因是，任意一个子树大小均小于 \(m\)，所以总可以构造出方案。 在这道题中，只要枚举最接近 $1$ 号点的可能的重心，然后计算方案数就可以 \(O(n^3)\)。 仔细想一下，可以把每 ...
分类：
其他好文 时间：
2020-07-30 19:45:12
阅读次数：
79
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6795 题意：有n个人，分为两类，一类为权值为1的人，一类为权值为2的人。起初，这n个人互不相识，然后又n-1此介绍，每次介绍u与v相识（在这之前u,v并不认识，若a认识b，b认识c,则a也认为认识c）, ...
分类：
其他好文 时间：
2020-07-29 21:59:33
阅读次数：
95
##A. zsy家今天的饭 对于 \(\binom{m}{k}\) 种方案，答案是跨过的边权*2-直径。 可以对两部分分别计算贡献。 对于前者，可以考虑计算每条边的贡献。 若将餐厅点集划分为 \(a,b\) 两部分，那么乘上的系数就是 \(\binom{m}{k}-\binom{a}{k}-\bin ...
分类：
其他好文 时间：
2020-07-29 21:15:26
阅读次数：
77
