就是给你一棵树，从1号根开始放无数个机器人，要机器人覆盖所有边的最小路径和； 可以树形DP但是没必要，假设只有一个机器人的时候，答案就是 边数*2 - 根离最远的叶子的距离，两个机器人的时候就相当于把走过两次的边改成一次，牺牲一些边获取一些边，算贡献的方法； 具体可以看代码 ...

心得 感觉是超常发挥了，开局觉得D题题目短，直接开题，口胡一番发现是个二分，19分钟两发A了。之后开了K题，又是和队友一顿口胡讨论，WA了两发终于找到所有情况，73分钟A掉。看榜发现J过的人挺多，直接开题，一顿瞎搞140分钟A掉，之后两个小时就和G题杠上了，一直到最后半小时才A掉，做了四个题，L ...

在比赛开始30分钟内依次A了10，7，3，一个小时左右A了11，然后就再也没有写出任何一道题。。。 其实比赛过程中心态有很大的问题，我一直在5上面钻牛角尖，耗费了太多时间。 基本上比赛后半程三个人都在看2，5两道题，其他题目几乎没看。 到最后基本没有做下去的欲望了，可能是因为是女队压力比较 ...

【208】Implement Trie (Prefix Tree) （2018年11月27日） 实现基本的 trie 树，包括 insert， search， startWith 操作等 api。 题解：《程序员代码面试指南》chp5， 最后一题。 里面讲了怎么实现。这个就看代码吧。没啥 ...

最终53名，银牌中段 2020年11月一日，大约是阔别了一年的比赛，从2019年的12月中旬以来，就一直没有比赛可打，天天也就自己慢慢的练习。 我是早晨7点多就起床了，因为早晨九点的比赛，scx说要八点半就集合到场，我就去第一餐厅吃了个早饭，还是传统的肉夹馍。吃完后就买了点午饭吃的面包就来 ...

题意 在一个无限大的二维平面内，\(Alex\) 的起点为 \((0,0)\) 。他可以获得若干的数对 \((a,b)\) ，使得他可以从点 \((x,y)\) 跳跃到 \((x+a,y+b)\) ...

字典树(trie树) 　　字典树是一种在字符串查找，前缀匹配等方面应用广泛的算法，它在查找字符串时只与被查询的字符串长度有关，所以它在查找时只有O(1)的时间复杂度，但随之而来的较大的空间复杂度。 一.原理分析 　　如图，字典树的每一个节点是由一个数据域(用来标记是否在此处有字符串终止 ...