摘要：
Once in a forest, there lived N aggressive monkeys. At the beginning, they each does things in its own way and none of them knows each other. But monk 阅读全文
摘要：
题目描述 如题，一开始有N个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 操作1： 1 x y 将第x个数和第y个数所在的小根堆合并（若第x或第y个数已经被删除或第x和第y个数在用一个堆内，则无视此操作） 操作2： 2 x 输出第x个数所在的堆最小数，并将其删除（若第x个数已经被删除， 阅读全文
摘要：
【bzoj1455】罗马游戏 2014年4月8日2,7123 Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种 阅读全文
该文被密码保护。 阅读全文
摘要：
【bzoj1806】[Ioi2007]Miners 矿工配餐 2014年7月10日1,7870 Description 现有两个煤矿，每个煤矿都雇用一组矿工。采煤工作很辛苦，所以矿工们需要良好饮食。每当一辆食品车到达煤矿时，矿工们便会产出一定数量的煤。有三种类型的食品车：肉车，鱼车和面包车。 矿工们 阅读全文
摘要：
【bzoj1801】[Ahoi2009]chess 中国象棋 2014年6月7日1,2581 Description 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N，M，中 阅读全文
摘要：
Input 第一行为一个整数N表示战线的总长度。 第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。 Output 共一个整数，表示最小的战线花费值。 Sample Input 102 3 1 5 4 5 6 3 1 2 Sample Output 18 HINT 1<=N<=10^6,1 阅读全文
摘要：
【bzoj1597】[Usaco2008 Mar]土地购买 2014年5月18日3,0421 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 阅读全文
摘要：
这道题是比较裸的斜率优化吧，维护两个前缀和一减就可以得出斜率方程。 然后就是模板类的题目了。 转一下hzw的吧 f[i]=min(f[j]+cal(j,i)) 主要问题是如何在O1的时间内计算cal(j,i)，即j+1到i这一段存入i所需的费用 我们可以利用前缀和的思想 sum[i]为p[i]的前缀 阅读全文