随笔分类 - Contest--NowCoder
摘要：题目: 考察点: 二分 假设某个值存在。 侃侃: 这道题可以说是二分中的一道模板题,我们先假设某个值成立,然后带入到已知条件中,判断当前值 是否满足所有的条件,若满足条件,看是否是最优的,如果不是最优的(还有更优的),就进一步缩小 范围,直到找到一个最优的值。 Code: 后记: 如有解释的不到位的
阅读全文
摘要：题目: 考察点: 树上DFS、long long、思维 侃侃: 之前做过一道类似的题目,所以想到应该往哪个方向去想。 Code: 后记: 哈哈,虽然跟之前做过的一道题类似,不过自己写出来AC还是比较开心的,听说这道题是树形DP 的简单题,菜菜的我见到 DP 就 凉凉,先好好打好基础，加油！
阅读全文
摘要：题目: 样例: 题目大意: 给出一个单调不递减序列(只是说单调不递减哦),然后给一个 K ,可以使得数列中的一个数向前移动 K 步, 其他的依次向后移动,最后使得 1 a[1] + 2 a[2] + 3 a[3] + ..... + a[n] 最大（移动后）。 析题得侃: 刚开始看样例一位只要 将最
阅读全文
摘要：题目: 样例: 题目大意: 给一个矩阵,然后可以从其中任意一个点走 k 步,每步可以走向 上、下、左、右 4 个方向,求在这个矩阵中走完 k 步后的最大值。 实际上就是求一个正方形中最大的一个区域(这个区域由一个中心点向外扩散,是一个菱形)。 析题得侃: Code: TLE代码: 后记: 前路漫漫,
阅读全文
摘要：题目: 题目大意: 给你一颗树,然后将 n (n 确保是偶数) 个点 分成 n / 2 对,使得这 n / 2 对之间的路径长度之和最小。 析题得侃: Code:
阅读全文
摘要："G : 仓库地址" 考察点: 二维中位数 坑点 : 做就 OK 析题得侃: 我们发现 x 和 y 是相互独立的,也就是说先移动 x 或者先移动 y 都是可以到达一个点的,所以我们可以先找到 横坐标的 中位数, 在找到 纵坐标的中位数,然后将这个点带入计算即可。 所有数与中位数的绝对差之和最小。 C
阅读全文
摘要："J:计算 A + B" 考察点 : 高精度,字符串 坑点 : 字符串中可能全是数字,或者 + 超过 1 个,需要进行特殊判断 析题得侃: "关于高精度的各种板子" Code：
阅读全文
摘要："F:累乘数字" 考察点: 思维，高精度 坑点 : 模拟就 OK 析题得侃: 如果你思维比较灵敏:直接输出这个数+ d 个 "00"就行了 当然,我还没有那么灵敏，只能用大数来搞了 "关于高精度的各种板子,简单实现" Code：
阅读全文
摘要："E:方格涂色" 考察点 : 思维，模拟 坑点 : long long 其他的好像没什么,读懂题意就可以 AC 不要被样例画的图所迷惑 Code:
阅读全文
摘要："D:收集纸片" 考察点 : 全排列,对数据范围的估计程度 坑点 ： 注意算最后回到初始的那步距离 析题得侃 : 一看题目最短路,诶呦,这不是最拿手的 BFS 走最短路吗？哈哈,定睛一看 这么多目的地,这还走个茄子,但是看看这道题的数据范围, 10,这不就完完 全全的可以暴力一发了,怎么暴力呢 ?
阅读全文
摘要："B:树上子链" 考察点 : 树的直径 坑点 : long long, 是点权不是边权 一个点也算一条链 析题得侃: "关于树的直径" 这道题考察的是树的直径,最好用树形DP来写,具体解释详见上述博客, 这道题不友好的地方是把原先的边权搞成了点权,这就让人十分的头疼, 一头疼这道题就凉凉,哈哈，可能
阅读全文
摘要："A:操作序列" 析题得说: 考察点 : 模拟,STL库容器的使用 坑点 : 区间不要搞丢东西 难点 : 这个题比较变态的是我们不知道每次输入每行是一个数还是两个数,就需要进行判断, 怎么判断呢?用 scanf 的话遇到空格就 stop 了,那么我们只能选择用字符串进行 处理了,因为两个数之间会有空
阅读全文