摘要: 题目大意: 给定一棵树 树上每个点有对应的点权 树上每条边有对应的边权 经过一个点可得到点权 经过一条边必须花费边权 即从u到v 最终得分=u的点权-u到v的边权+v的点权 求树上一条路径使得得分最大 看注释 阅读全文
posted @ 2018-12-11 19:02 _Jessie 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给定原字符序列 找出其中所有子序列满足 1.序列内字符都为a 2.若有两个以上的字符 则相邻两个字符在原序列中两者之间存在字符b 的数量 将整个字符序列用b分开 此时再得到每个b之间a的数量 即 abbgaaba 得到 v[] = { 1 0 2 1 } 此时假设到第 i-1 段 已得到 阅读全文
posted @ 2018-12-11 18:51 _Jessie 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给定n m表示一共n行每行m个蜂巢 求从S到T的最短路径 input output 7 如图所示,其实只要按平常的走迷宫改变一下位移的格数就行了 改成一下的 上,下,左上,右上,左下,右下 的位移格数 如下位移格数,移动后为墙所在的位置,判断有没有墙即可判断能不能通过 然后将每个蜂巢的中 阅读全文
posted @ 2018-12-11 18:42 _Jessie 阅读(661) 评论(0) 推荐(0) 编辑
摘要: 题目大意: https://nanti.jisuanke.com/t/34142 有一个弯道抽象成圆的一部分 车子抽象成矩形 漂移过程中矩形上边会与圆的圆心在同一条直线上 以右上点贴着弯道边缘进行漂移 看不懂题意导致几何题没能做出来 我这个替补选手的临时补位真是愧对队友 所幸是模拟赛 英语渣的痛希望 阅读全文
posted @ 2018-12-11 18:41 _Jessie 阅读(929) 评论(0) 推荐(0) 编辑