摘要：
左偏堆可以完成优先队列的插入节点，出队，还有合并。 合并： 出队： 例题：ZOJ2334 题目大意：有n个猴子，一开始每个猴子只认识自己。每个猴子有一个力量值，力量值越大表示这个猴子打架越厉害。如果2个猴子不认识，他们就会找他们认识的猴子中力量最大的出来单挑，单挑不论输赢，单挑的2个猴子力量值减半， 阅读全文
摘要：
Jams是一家酒吧的老板，他的酒吧提供2种体积的啤酒，a ml 和 b ml，分别使用容积为a ml 和 b ml的酒杯来装载。 酒吧的生意并不好。Jams发现酒鬼们都很穷，不像他那么土豪。有时，他们会因为负担不起a ml 或者 b ml酒的消费，而不得不离去。因此，Jams决定出手第三种体积的啤酒 阅读全文
摘要：
Description出题是一件痛苦的事情！题目看多了也有审美疲劳,于是我舍弃了大家所熟悉的A+B Problem,改用A-B了哈哈！ 好吧，题目是这样的：给出一串数以及一个数字C，要求计算出所有A-B=C的数对的个数。 （不同位置的数字一样的数对算不同的数对）Input Format第一行包括2个 阅读全文
摘要：
众所周知，聪哥(ndsf)是个土豪，不过你们不知道的是他的MZ和他的RMB一样滴多…… 某天土豪聪又赚了10^10000e的RMB，他比较开心，于是准备请客。他在自己在XX星上的别墅里面大摆酒席，想要邀请尽可能多的MZ来参加他的宴会。他将会同MZ一起坐在一个巨大的长方形桌子上。这个桌子能坐下的人数等 阅读全文
摘要：
题意：求b这个字符串在a中出现的次数 这里不用KMP，用hash 阅读全文
摘要：
众所周知，chenzeyu97有无数的妹子(阿掉！>_<)，而且他还有很多恶趣味的问题，继上次纠结于一排妹子的排法以后，今天他有非(chi)常(bao)认(cheng)真(zhe)去研究一个奇怪的问题。有一堆他的妹子站成一排，然后对于每个妹子有一个美丽度，当然美丽度越大越好，chenzeyu97妹子 阅读全文
摘要：
题目描述 Description 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们要研究最长公共上升子序列了。 小沐沐说，对于两个串A，B，如果它们都包含一段位置不一定连续的数字，且数字是严格递增的，那么称这一段数字是两个串 阅读全文
摘要：
题目背景 kkk最近迷上了炒股。 题目描述 kkk炒了N天股，第i天的股价为a[i]元。kkk希望股票每天都上涨1元钱，但是操盘手lzn并不想让kkk赚很多钱导致他亏本，于是a[i]相对a[i-1]就有了起伏。 如果以某一天的股价a[x]为基准，第x+k(x+k<=N)天的股价a[x+k]比希望的低 阅读全文
摘要：
题目背景 上次老师挑出来的（N-K）位同学很不高兴，于是他们准备自己组建合唱队形。他们请了kkk来帮忙。 题目描述 他们安排了一个动作——手拉着手唱一首歌（就是他们围成一个圈）。如果有两个相邻的同学的身高差非常大（比如姚明和一个1.5米高的人站在一起）的话，评委会感觉非常不爽。于是kkk需要帮助他们 阅读全文
摘要：
题目背景 kkk在赛车~ 题目描述 现在有N辆赛车行驶在一条直线跑道（你可以认为跑道无限长）上。它们各自以某种速度匀速前进，如果有两辆车A车和B车，A车在B车的后面，且A车的速度大于B车的速度，那么经过一定的时间后，A车必定会超过B车，这称为一次超车。求超车总数。道路起点的位置为0，没有两辆车的初始 阅读全文