phil的博客

具体题目就不贴了，直接上解题思路吧。     单个的标签选择器或者id选择器的匹配都很简单，本题难点主要在于后代选择器的处理。处理后代选择器的尝试过程： 思路一：使用递归的思想，每一步匹配一个标签，然后缩小匹配范围继续匹配，直到匹配完成，但本题中的层级关系太好写控制条件(可能把标签的层级关系换成图更好处理)，放弃这种思路。 思路二(下面AC代码的思路)：遍历...

具体题目就不贴了。     不得不说这是一道非常吓人的题。 解题思路：审题有些难度，第一眼看到这道题有些吓人，细细分析(AC )后发现其实不难。题目中希望求出一个最优的树结构传输图，也就是一个最大传输时间最小的树。接下来来看对最大传输时间TmaxT_{max}Tmax​的定：TmaxT_{max}Tmax​是树中每层的最大传输时间的最大值。 结合上面的图可...

    题目就不贴了。     这道题难度不是很大，只要会使用string的find函数和replace函数或者正则表达式就能将问题解决。总的来说这两种方式的思路都是先匹配"{{ }}"

参考链接 参考博客链接 spfa论文链接 解题过程 读入连接关系，注意这里有坑，卡10分，具体坑看代码中注释。 预处理小路连接，这里使用floyd算法对小路连小路进行合并，主要目的就是在使用spfa算法求解时不用再考虑小路连小路的情况，因为如果在使用spfa算法时考虑小路连小路则难以计算疲劳值。 使用spfa求解最小疲劳值，先说一下spfa算法，它的思路和Dijkstra是相似的。Dijkstr...

参考博客 链接 只能说，太厉害了。 第一眼看到这个题可以说是毫无思路，根本无从下手！ 这道题最大的难点我觉得在于怎么实现最优策略行棋。在这道题中，由于题目的特殊性，题目定义alice赢则得分为正，bob赢则得分为负，所以搜索在哪个空位落子是最优的选择时，可以通过在棋盘的空白处上不断尝试放棋，对于alice而言，他下棋的最优策略是让棋盘最后下完得分的值越高越好，反之，bob的目标就是让得分越低越好，...

参考博客：201809-4 再卖菜 ccf 剪枝优化     题目就不贴了。 题目要求：给出商店的第二天的菜价，第二天的菜价是第一天临近商店的价格的平均值（求平均时使用去尾法求整），要求找到符合要求的第一天菜价中字典序最小的一种。下面分别使用a,ba,ba,b表示第一天，第二天的菜价，由题意可得，菜价应满足下列不等式：（因为价格是整数，所以将等式右边的值减一...

    参加了这场认证，及格分都没拿到，最近准备二战。。     当时感觉这道题写得挺有把握的，结果只拿了60分，原因我就不说了，反正菜就对了。     下面就来分享下做题思路：     其实实现思路非常简单，只是稍微有点绕。当你看测试...

     考场上一开始一直想将输入转换为逆波兰表达式，可是一直没想起怎么转，手动苦笑。      实现思路：这里只有加减乘除，所以不转成逆波兰表达式也能做，直接使用双端队列模拟计算过程也能AC，第一步先把乘除处理了，后面再处理加减，具体细节见代码。 100分代码： #include <bi...