摘要：
"传送门" 【题目描述】 在非洲有一种非常特殊的蜜蜂。每年，这种蜜蜂的一只雌蜂生育一只 雄蜂，而一只雄蜂生育一只雌蜂和一只雄蜂，生育后它们都会死去！现在科学家们意外地发现了这一特殊物种的一只神奇的雌蜂，她是不死的，而且仍然可以每年像其他雌蜂一样生育一次。科学家想知道在N年后会有多少蜜蜂。请写一个程序 阅读全文
摘要：
"题面" 题目保证有解即纸牌总数能被人数整除（N|T）每个人持有纸牌a[1]...a[m],我们可以先考虑第一个人 1.若a[1] T/M,则第一个人需要给第二个人c[1] T/M张纸牌,即把c[2]加上c[1] T/M。 2.若a[1] using namespace std; int m,a[1 阅读全文
摘要：
题面： 在一条数轴上有N家商店，它们的坐标分别为 A[1]~A[N]。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。 这道题还是比较简单的吧~~本蒟蒻竟然先想到的是平均数，要去重读小学了~~，这道题是一 阅读全文
摘要：
题面 TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多，不过cl只对其中的一部分摊点感兴趣，比如章鱼烧、苹果糖、棉花糖、射的屋……什么的。Vani预先联系了七夕祭的负责人zhq，希望能够通过恰当地布置会场，使得各行中cl感兴趣的摊点数一样多，并且 阅读全文
摘要：
题意 给出一棵 n 个点的树，每个点有黑白两种颜色。q 次询问，每次 询问给出 x 和 y，问能否选出一个 x 个点的联通子图，使得其中 黑点数目为 y。 范围 n ≤ 5000,q ≤ 10^5 其实证明我也不会~~没弄懂~~，只是听老师讲了，我们可以猜想：对于某一大小的连通子图，其包含黑点数的最 阅读全文
摘要：
这题先定义一个大根堆（maxn）维护mid（n为奇数mid+1）的元素。再定义一个小根堆（minn）维护mid（n为奇数mid+1）到n的元素。然后对于插入元素的情况进行分类讨论。 当add x时 一.n 是奇数 1.从大根堆中取出元素y并弹出。 2.大根堆中插入元素min(x,y)。 3.小根堆中 阅读全文
摘要：
"传送门" 一道字典树的例题吧 先说下思路前1,2两个条件都易满足，字典树插入修改即可，第三个条件可用动态数组来实现，存下它的size表示当前有几个节点经过（即人数），其下标表示第几次出现，里面存入操作次数（即时刻），然后字典树修改即可。 上代码 cpp include using namespac 阅读全文
摘要：
栈 1.定义 栈是限定仅在表头进行插入和删除操作的线性表。要搞清楚这个概念，首先要明白”栈“原来的意思，如此才能把握本质。"栈“者,存储货物或供旅客住宿的地方,可引申为仓库、中转站，所以引入到计算机领域里，就是指数据暂时存储的地方，所以才有进栈、出栈的说法。首先系统或者数据结构栈中数据内容的读取与插 阅读全文
摘要：
字典树（trie tree） 1.定义 字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效 阅读全文