摘要：这道题用什么三分套三分、模拟退火算法啊，明明暴力都可以过 很显然，从A走到D的最短路一定是在AB上走一段，在平面上走一段，再在CD上走一段，所以我们就可以枚举在AB走上的长度和在CD走上的长度 所以我们之间把AB和CD分成5000段，枚举走了几段就可以了 另外还要注意A，B点可能重合 代码： #pr 阅读全文

摘要：我们先求出来所有可能的方案，共有 C(l+3,3)C(l+3,3)C(l+3,3) 种（插板法），再减去不合法的方案数 不合法的方案数要分三类讨论，aaa 为最长边; bbb 为最长边; ccc 为最长边;对于每一种情况，枚举给最长边加多少长度，然后求出剩下的长度（注意，需要和c+i−a−bc+i- 阅读全文

摘要：一道很简单的字典树模版题 字典树是什么? 简单的说，字典树就是把很多个字符串合并在一起，如下图一样的树，详细建立的方法可以看我的代码 我们把所有的电话号码建成一颗字典书，在插入的过程住如果发现有结束标记，或者结束时发现这个节点还有儿子，就输出NONONO，如果没有发现这种情况就输出YESYESYES 阅读全文

摘要：我们可以发现，如果一头牛在三张照片中在另一头牛的前面，那么它在原生序列中就在另一头牛的前面，因为一头牛只有一次机会在一张照片中改变自己和另一头牛的相对位置，在下一张照片中就必须要回去。 所以代码就很好写了,我们用map记录每头牛在每一张照片中的位置，然后给任意一张照片排序，比较的时候就按上文的方法就 阅读全文