12 2014 档案

sdut 迷之容器（线段树+离散化）
摘要：#include #include #include #include #define N 100010 using namespace std; int n,tt,le; char a[N][3]; int m[N],X[N]; struct node { int l,r,w; } q[4*N]; void pushup(int rt) { q[rt].w=q[rt>1... 阅读全文
posted @ 2014-12-09 21:26 人艰不拆_zmc 阅读(203) 评论(0) 推荐(0) 编辑
HDU1556:Color the ball(简单的线段树区域更新）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1556 Problem Description N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个 阅读全文
posted @ 2014-12-07 20:53 人艰不拆_zmc 阅读(183) 评论(0) 推荐(0) 编辑
HDU1698:Just a Hook(线段树区域更新模板题）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1698 Problem Description In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most 阅读全文
posted @ 2014-12-07 20:14 人艰不拆_zmc 阅读(283) 评论(0) 推荐(0) 编辑
32位的二进制数
摘要：给出一个小于2^32的正整数。这个数可以用一个32位的二进制数表示（不足32位用0补足）。我们称这个二进制数的前16位为“高位”，后16位为“低位”。将它的高低位交换，我们可以得到一个新的数。试问这个新的数是多少（用十进制表示）。 例如，数1314520用二进制表示为0000 0000 0001 0 阅读全文
posted @ 2014-12-07 15:26 人艰不拆_zmc 阅读(4513) 评论(0) 推荐(0) 编辑
HDU5139:Formula(找规律+离线处理）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5139 Problem Description f(n)=(∏i=1nin−i+1)%1000000007You are expected to write a program to calculate f(n) 阅读全文
posted @ 2014-12-07 10:40 人艰不拆_zmc 阅读(268) 评论(0) 推荐(0) 编辑
HDU5023:A Corrupt Mayor's Performance Art(线段树区域更新+二进制）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5023 Problem Description Corrupt governors always find ways to get dirty money. Paint something, then sell t 阅读全文
posted @ 2014-12-06 00:07 人艰不拆_zmc 阅读(251) 评论(0) 推荐(0) 编辑
HDU5124：lines（线段树+离散化）或（离散化思想）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5124 Problem Description John has several lines. The lines are covered on the X axis. Let A is a point which 阅读全文
posted @ 2014-12-05 21:22 人艰不拆_zmc 阅读(321) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示