10 2020 档案
摘要：题目链接 题意 Sherry现在碰到了一个棘手的问题，有Ｎ个整数需要排序。Sherry手头能用的工具就是若干个双端队列。 她需要依次处理这N个数，对于每个数，Sherry能做以下两件事： 新建一个双端队列，并将当前数作为这个队列中的唯一的数； 将当前数放入已有的队列的头之前或者尾之后。 对所有的数处
阅读全文
摘要：题目链接 题意 给出 n 个蚯蚓，现在要执行 m 次切蚯蚓的操作，每次操作如下： 选择一个最长的蚯蚓 \(l\)，如果有多个最长的，那就随便选一个，将这条蚯蚓切成两段长为 \(\lfloor l*p \rfloor\)，\(l-\lfloor l*p \rfloor\) 的蚯蚓。除了这两条新增加的蚯
阅读全文
摘要：题目链接 题意 给出一个 n 个点，m 条边的有向帯权图。 摧毁一条边的代价为其权值，问使得 1 到 n 的最短路变长的最小代价是多少。 思路 上一年多校的时候还没有学习网络流，咋想都想不到 首先我们求出一个最短路的新图，然后在新图上跑最小割即可。 先求出 $1$ 到其他点的距离 \(dis_i\)
阅读全文
摘要：题目链接 题意 给出 N 个城市编号为$0,1,2...N-1$，每个城市都有一个价值 \(val_i\)，范围为 \([0,9]\)，第 \(i\) 个城市可以去 第 \((i^2+1)\%N\) 个城市。 如果从第 \(i\) 个城市出发，途径$u_1,u_2,u_3...$ 等城市，那么会得到
阅读全文
摘要：题目链接 题意 现在正在举行一场程序设计竞赛，有 n 个选手，一张有 m 个座位的圆形桌子。现在给出 n 个队伍坐的位置，以及 p 个正确的提交，每个提交给出某队伍在某小时ac了一道题目。 现在有个机器人专门给ac的队伍发气球，假如他初始位置在 1. 它会依次执行以下步骤： 假如当前位置为 \(po
阅读全文
摘要：题目链接 题意 给出一种生成区间的方式： 首先从 \([1,n]\) 中随机生成 \(r\)，然后在区间 \([1,r]\) 中生成 \(l\)。 生成两个区间，问这两个区间相交的概率。 做题过程 本来想打表来着，但是一看数据范围，公式应该是递推求东西，就没写打表。 分两种情况和队友一起推了第一种情
阅读全文
摘要：C - Trap 题意 给出 \(n\) 条边，问能组成几种等腰梯形。要满足一下要求： 不能是矩形 所有边长的 gcd 是1 全等的梯形只算一次 思路 枚举梯形的腰 \(x\) 和顶 \(y\)，可以求出底的范围为：\([y+1,2*x+y-1]\) 因为还有一个条件为 \(gcd\) 为 1，那么
阅读全文
摘要：题目链接 题意 给出 \(n\) 个顶点，\(n-2\) 条边。也就是两颗树，现在让连一条边，变成一颗树，使得 \(\sum_{i=1}^{n}\sum_{j=i+1}^{n}dis(i,j)\) 最小。 瞎哔哔 看完题盲猜一波把两棵树的重心连到一起。写起来太麻烦，而且不保证结论正不正确。 就去写了
阅读全文
摘要：题目链接 题意 给出如下形状的图形的层数 \(n\)。 让求出其中等边三角形的个数。 解题过程 由于 \(n\) 非常的大，所以肯定是规律题。 我们首先是先找出前几项，竟然用手数。。。。 三个人没人想到写个代码打表 数了好久，数成了 33，第 5 个 数成了 60 个。 假如边长为 \(n\) 的三
阅读全文
摘要：题目链接 题意 定义$A \otimes B = \sum\limits_^n\sum\limits_^m a_ib_j = a_1b_1 + a_1b_2 + \dots + a_1b_m + a_2b_1 + \dots + a_nb_m$ 现在给出 \(A\) ，\(B\) 的位数以及 \(A
阅读全文
摘要：题目链接 题意 定义函数$f(y,k)=\sum_{i 是y的每一位}ik$，比如$f(232,2)=22+32+22==22$。 \[ x=f(y,k)-y \] 现在给出 x 和 k，问有多少个 y 满足上述式子。 思路 刚做了HDU 5735 ，有点经验了。 对于一个整数 y，我们分为前 5
阅读全文
摘要：题目链接 题意 给出一个具有 n 个节点的树，每个节点都有一个权值 w，现在对于每个节点 s 要求出一个$f(s)$ 对于节点 s，找到一个节点序列，\(v_1,v_2,v_3...v_m\)，\(v_1 = s\)，$v_{i+1}$是$v_i$的祖先节点 \(f(s)=w_s+\sum_{i=2
阅读全文
摘要：题目链接 题意 给出 n 个数字，求满足$a+b+c=d$的 d 的最大值，注意(a,b,c,d) 互不相等。 思路 折半枚举。 首先我们把任意两个数的和求出，排序。 然后从大到小枚举 d 的值，再枚举 c 的值，对于$d-c$，我们二分找到其在两个数的和中出现的次数。 接下来开始将重复的情况删去。
阅读全文
摘要：题目链接 题意 给出一个长度为 n 的方块区间[1,n],现在要对这个方块区间染色，有两种要求： 格式：l, r, k。表示区间[l,r]里至少有 k 个方块被染色 格式：l, r, k。表示区间[l,r]之外至少有 k 个方块被染色。 现在给出 n, m1, m2，分别表示有 n 个方块，m1 个
阅读全文
浙公网安备 33010602011771号