摘要: "G : 仓库地址" 考察点: 二维中位数 坑点 : 做就 OK 析题得侃: 我们发现 x 和 y 是相互独立的,也就是说先移动 x 或者先移动 y 都是可以到达一个点的,所以我们可以先找到 横坐标的 中位数, 在找到 纵坐标的中位数,然后将这个点带入计算即可。 所有数与中位数的绝对差之和最小。 C 阅读全文
posted @ 2020-02-23 22:48 IceSwords 阅读(148) 评论(0) 推荐(0) 编辑
摘要: "J:计算 A + B" 考察点 : 高精度,字符串 坑点 : 字符串中可能全是数字,或者 + 超过 1 个,需要进行特殊判断 析题得侃: "关于高精度的各种板子" Code: 阅读全文
posted @ 2020-02-23 21:32 IceSwords 阅读(151) 评论(0) 推荐(0) 编辑
摘要: "F:累乘数字" 考察点: 思维,高精度 坑点 : 模拟就 OK 析题得侃: 如果你思维比较灵敏:直接输出这个数+ d 个 "00"就行了 当然,我还没有那么灵敏,只能用大数来搞了 "关于高精度的各种板子,简单实现" Code: 阅读全文
posted @ 2020-02-23 21:24 IceSwords 阅读(216) 评论(0) 推荐(0) 编辑
摘要: "E:方格涂色" 考察点 : 思维,模拟 坑点 : long long 其他的好像没什么,读懂题意就可以 AC 不要被样例画的图所迷惑 Code: 阅读全文
posted @ 2020-02-23 21:16 IceSwords 阅读(378) 评论(0) 推荐(0) 编辑
摘要: "D:收集纸片" 考察点 : 全排列,对数据范围的估计程度 坑点 : 注意算最后回到初始的那步距离 析题得侃 : 一看题目最短路,诶呦,这不是最拿手的 BFS 走最短路吗?哈哈,定睛一看 这么多目的地,这还走个茄子,但是看看这道题的数据范围, 10,这不就完完 全全的可以暴力一发了,怎么暴力呢 ? 阅读全文
posted @ 2020-02-23 21:08 IceSwords 阅读(125) 评论(0) 推荐(0) 编辑
摘要: "B:树上子链" 考察点 : 树的直径 坑点 : long long, 是点权不是边权 一个点也算一条链 析题得侃: "关于树的直径" 这道题考察的是树的直径,最好用树形DP来写,具体解释详见上述博客, 这道题不友好的地方是把原先的边权搞成了点权,这就让人十分的头疼, 一头疼这道题就凉凉,哈哈,可能 阅读全文
posted @ 2020-02-23 20:50 IceSwords 阅读(139) 评论(0) 推荐(0) 编辑
摘要: "A:操作序列" 析题得说: 考察点 : 模拟,STL库容器的使用 坑点 : 区间不要搞丢东西 难点 : 这个题比较变态的是我们不知道每次输入每行是一个数还是两个数,就需要进行判断, 怎么判断呢?用 scanf 的话遇到空格就 stop 了,那么我们只能选择用字符串进行 处理了,因为两个数之间会有空 阅读全文
posted @ 2020-02-23 20:33 IceSwords 阅读(147) 评论(0) 推荐(0) 编辑