摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5032给定一个1000x1000的点阵，m组询问，每次询问一个由(0,0)、(x,0)点一以及从原点出发的方向向量(a,b)构成的直角三角形包围的点的权值和。先把1000x1000个点离线出极角关系，然后对m个询问... 阅读全文
posted @ 2014-10-15 16:56
自爆魂
阅读(195)
评论(0)
推荐(0)
2014年10月15日 #
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5033平面上有n个建筑，每个建筑由(xi,hi)表示，m组询问在某一个点能看到天空的视角范围大小。维护一个凸包，据说可以用单调栈#include #include #include #include #includ... 阅读全文
posted @ 2014-10-15 16:53
自爆魂
阅读(138)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5035n个柜台每个柜台服务的时间都满足指数分布t=p(k)，求min(p(k)+t)的期望指数分布一个有趣的特性是没有后效性，所以ci是没有用的！#include #include #include #includ... 阅读全文
posted @ 2014-10-15 16:43
自爆魂
阅读(314)
评论(0)
推荐(0)
2014年10月13日 #
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5036n个房间每个房间里面有一把或多把钥匙可以打开其他的门。如果手上没有钥匙可以选择等概率随机选择一个门炸开，求用炸弹数的期望。O(N^3)的复杂度过不了单独考虑一个房间，如果有k个房间被炸开都会导致这个房间被打开... 阅读全文
posted @ 2014-10-13 22:35
自爆魂
阅读(300)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5037有只青蛙踩石子过河，河宽m，有n个石子坐标已知。青蛙每次最多跳L。现在可以在河中再放一些石子，使得青蛙过河跳的次数最多。青蛙是贪心的，如果它现在在cur位置跳不动了，且它上一次所在位置为pre。那么God肯定... 阅读全文
posted @ 2014-10-13 22:32
自爆魂
阅读(135)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5038模拟水题求出现次数最多的grade。如果有多个grade出现的次数一样多，且还有其他的grade，则把这些出现次数最多的grade按升序输出；否则，输出“Bad Mushroom”。#include #inc... 阅读全文
posted @ 2014-10-13 22:28
自爆魂
阅读(155)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5040一个人拿着纸盒子往目的地走 正常情况下一秒走一格 可以原地不动躲在盒子里 也可以套着盒子三秒走一格 地图上有些灯 灯能照到自己和面前一个格 每一秒灯顺时针转90度 如果要从灯照的地方离开或者进入灯照的地方就必... 阅读全文
posted @ 2014-10-13 22:25
自爆魂
阅读(153)
评论(0)
推荐(1)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5045给出N个人做M道题的正确率，每道题只能由一个人做出，并且当所有人都做出来且仅做出一道题时，做过题的人才可以继续做题，求最大期望。n最大值是10，想到用状压状压dp#include #include #incl... 阅读全文
posted @ 2014-10-13 22:24
自爆魂
阅读(117)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5046n城市建k机场使得，是每个城市最近机场的距离的最大值最小化二分+DLX模板题#include #include #include #include #include #include #include #in... 阅读全文
posted @ 2014-10-13 22:21
自爆魂
阅读(214)
评论(0)
推荐(1)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5047找规律信kuangbin，能AC#include #include #include #include #include #include #include #include #include #includ... 阅读全文
posted @ 2014-10-13 22:17
自爆魂
阅读(124)
评论(0)
推荐(0)
浙公网安备 33010602011771号