清渠‘s blog

摘要： 点击这里进入题目题目大意：给你一个字符串表示一个汉堡的结构，一个汉堡由BSC三个字母组成，然后给你你有的BSC原料的数目，和如果要购买BSC的价格。告诉你你所拥有的金钱，问最多能做出几个汉堡。思路：很明显这符合单调性，可以直接二分出能做几个汉堡，check也很好写，基... 阅读全文

摘要： 点击这里进入题目 作者的话：同学们，我这个方法真的是算烦的，标称只有我的四分之一，但是假如你要深入理解题目我推荐我的程序，假如只是为了图个“方便”，还是别看了。 题目大意：根据德克萨斯扑克的规则，有五张牌应该是明牌，但是此时只明了三张，告诉你你的两张手牌，三张明牌，和对手的三张明牌，求你获胜的概率。 阅读全文

摘要： 点击这里进入题目 中文题我就不解释题意了。思路：很明显这个棋盘很小，只有10000个格子，那么n平方的算法就能过了，那就直接dfs暴力，可以加一个小优化，如果当前使用的钱币已经大于之前所算的最小钱币数，就不继续往下算了。程序using namespace std;co... 阅读全文

摘要： 这题对于我来说是真的难。。。点击这里进入题目题目大意：言简意赅。2的N次方个数，存为Ai，令1≤K≤2的N次方−1，请你求出(i,j)，使Ai+Aj最大，并且0sum1[pos]) { sum2[pos]=sum1[pos]; sum... 阅读全文

摘要： 点击这里进入题目题目大意：依旧言简意赅。给你N个数存为Ai，切三刀，分为四组，每一组的和为b·c·d·e，要求这四个数的极差（最大数和最小数的差）最小，输出这个最小值。题目思路：看一眼数据范围就可以不用想纯暴力了。这个题我一开始也想了很久，但我后来仔细一看，发现是切三... 阅读全文

摘要： 点击此处打开题目 题目大意：这次比赛所有的题目都描述的很简单，我这种英语不好的也能一看就懂。给你N个数存为Ai，请你给出一个b,使abs(A1−(b+1))+abs(A2−(b+2))+…+abs(AN−(b+N))最小，输出这个最小值。思路：一看到绝对值，就应该想到... 阅读全文

摘要： 经过两年再写这道题，还是能感到水平的提升的（你一直都很弱好吗）题目描述一条狭长的纸带被均匀划分出了n个格子，格子编号从1到n。每个格子上都染了一种颜色color_i用[1，m]当中的一个整数表示），并且写了一个数字number_i。定义一种特殊的三元组：(x,y,z)... 阅读全文

摘要： https://nanti.jisuanke.com/t/16442 中文题不讲题意。。。只要看一眼数据范围就知道暴力模拟是肯定不行的，我们就来想一想其他方法。 这题现场也没有满分解法。。。试后得知正解是矩阵乘法，就又跑去复习了一遍矩阵乘法，其实也是很好理解的。 因为... 阅读全文

摘要： reap 是一种平衡树。Treap 发音为[ ]。这个单词的构造选 取了 Tree(树)的前两个字符和 Heap(堆)的后三个字符，Treap = Tree + Heap。顾名思义，Treap 把 BST 和 Heap 结合了起来。它和 BST 一样满足许多优美的性质，而引入堆目的就是为了维护平衡。 阅读全文

摘要： http://poj.org/problem?id=1442 题意：每次操作插入一个数或者GET一个数，每次GET出的是第K大的数，K在每次GET后都要加一。 题解：其实完全可以不用Treap做，为了训练一下就用Treap写了。using namespace std;... 阅读全文