摘要:
"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 了,那么我们只能选择用字符串进行 处理了,因为两个数之间会有空 阅读全文