Valk3's blog

摘要： 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 个 阅读全文

摘要： AtCoder Beginner Contest 176 D-Wizard in Maze 题意 给出一个高为 n，宽为 m 的迷宫，给出起点和终点，有两种走路方式： 向上下左右四个方向移动一格 用掉一点魔法值，在以当前点为中心的 5 * 5 的格子中，移向任意一个格子 问最少用多少魔法值可以走到终 阅读全文

摘要： AtCoder Beginner Contest 177 F - I hate Shortest Path Problem 题意 给出一个高为 n+1，宽为 m 的矩形格子。现在你可以选择第一行的任意一个位置为起点，开始移动，只能向右或者下移动。在 [1,n] 行每行都有一个区间[l,r]，在这个区 阅读全文