摘要： A题，水题略过。 B题，也水，但是想复杂了。只要运动超出[0,20000]的范围就算不可能了。 C题，我自己的方法是解不等式，然后取最大的答案即可。代码如下： 1 #include <stdio.h> 2 #include <algorithm> 3 #include <string.h> 4 #i 阅读全文

摘要： A题B题，水的不行，跳过。 C题，每一个人都肯定消灭掉后面的一个字母不同的人，那么用队列保存两个阵营的人的位置，每一轮以后都让位置加上n即可。具体见代码： 1 #include <stdio.h> 2 #include <algorithm> 3 #include <string.h> 4 #inc 阅读全文

摘要： 虽然是xjbg的题目，但是并不很好做。 题意不难理解。读入有点麻烦。做法是先正着推每段对话的？可能是谁说的，然后反过来选择即可。正推时，其中vis数组表示谁已经被用过了，cnt表示该组当前可以选择几个，choose[i][j]表示第i段对话中，选择第j个名字作为说话者是不是可能的。 那么正推时就不难 阅读全文

摘要： 还记得lyf说过k=2的方法，但是推广到k是其他的话有点麻烦。现在这里采取另外一种方法。 先将所有线段按照L进行排序，然后优先队列保存R的值，然后每次用最小的R值，和当前的L来维护答案即可。同时，如果Q的size()比k大，那么就弹出最小的R。 具体见代码： 另外，输出方案的方式也值得注意一下。 阅读全文

摘要： 这题上次补了以后忘记写博客了，现在补一下。 有两个注意点，第一是两圆相交的模板。可以通过任意一种情况手推出来。 第二是，实数二分要注意不用ans记录为妙，因为可能因为eps过小，导致ans无法进入记录答案的语句中（ans过大可能又会有误差），直接用一个l或者r记录一下即可。 代码如下： 阅读全文

摘要： 由于bestcoder的一道题，去学习了一下阶梯博弈。 大概理解如下：有n层的阶梯，每一层上都有若干的石子，可以将任何一层的石子，拿出至少一个，放到它的上一层上去，最后一个不能进行操作的人输。 那么，必胜策略是怎么样的呢？首先，我们令最高层为0层，依次为1，2，...，n-1层。那么，结论就是奇数层 阅读全文

摘要： 题目链接：https://hihocoder.com/problemset/problem/1199。 题意：一棵以1为根的树，每个点有一个p值和q值，到这个点需要当前分数大于等于p，然后消耗掉（p-q）的分数。问一种遍历方式，使得一开始在1所需的分数最小并能够遍历完所有的点。 分析见代码： 阅读全文

摘要： 其实是一个很经典的字符串问题，但是我们比赛的时候没出。 先看一下UVA11107这题，题意是，找出最长的一个字符串，在至少一半的字符串中出现过。只要把所有的字符串用不同的分隔符分开，然后SA一下，最后二分长度，用height将字符串分组，判断是否超过一半即可。要注意的是，因为分隔符单单用个char已 阅读全文

摘要： 由于数据结构上老师讲了AVL树的rotate，然后去学了一下treap和Splay，这些数据结构还真是神奇啊！ treap暂时只知道名次树的作用（就是一段动态变化的有序数列，找第K大的元素，用set显然是O(n)的。。）。 好，正式介绍SplayTree这个神奇的数据结构：暂时的理解是，用于解决一些 阅读全文

摘要： 距离比赛结束快有一个礼拜了才抽出时间来写这篇总结。今年比赛打了也有5场了（4场区域赛+1场省赛），也取得了不错的成绩（区域赛两银），总的来说第一年就取得这成绩还是挺高兴的。我们队，我自己都渐渐的趋于成熟。明年的目标毫无疑问的是拿金，那就不能再像今年这么水，这么躺了。 这场比赛基本上都是队友搞定的。深 阅读全文