- 博客(17)
- 收藏
- 关注
原创 【JZOJ4715】树上路径
Description给出一棵树,求出最小的k,使得,且在树中存在路径p,使得k>=S且k<=E。(k为路径p上的边的权值和)
2016-08-19 16:44:14 826 1
原创 【JZOJ3082】骰子游戏
Description滚骰子是一件有益身心健康的运动,因此骰子游戏可是一个很受年轻人欢迎的游戏。现在先介绍一下这个闻名遐迩的骰子游戏吧。首先是主角:骰子。骰子就是很普通的骰子:骰子有六个面,分别标号1到6,三对面上的数字之和均为7。以下是骰子的一个图示。然后我们介绍这个游戏的地图:一个R*C的网格图。骰子一开始的状态如上图所示(即上面为 1,下面为 6,左面为 4,右面为 3,前面为 2,后面为 5
2016-08-18 16:49:36 629
原创 【HDU5283】【JZOJ4694】火神的鱼
Description火神最爱的就是吃鱼了,所以某一天他来到了一个池塘边捕鱼。池塘可以看成一个二维的平面,而他的渔网可以看成一个与坐标轴平行的矩形。 池塘里的鱼不停地在水中游动,可以看成一些点。有的时候会有鱼游进渔网,有的时候也会有鱼游出渔网。所以火神不知道什么时候收网才可以抓住最多的鱼,现在他寻求你的帮助。 他对池塘里的每条鱼都给予了一个标号,分别从1到n标号,n表示池塘里鱼的总数。鱼的游动可
2016-08-14 21:40:15 830
原创 【BestCoder Round #59 (div.1) B】【JZOJ4693】疯狂的火神
Description火神为了检验zone的力量,他决定单挑n个人。 由于火神训练时间有限,最多只有t分钟,所以他可以选择一部分人来单挑,由于有丽子的帮助,他得到了每个人特定的价值,每个人的价值由一个三元组(a,b,c)组成,表示如果火神在第x分钟单挑这个人(x指单挑完这个人的时间),他就会得到a-b*x的经验值,并且他需要c分钟来打倒这个人。 现在火神想知道,他最多可以得到多少经验值,由于火神
2016-08-14 21:30:51 537
原创 【SCOI2010】【JZOJ4692】传送带
Description在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。FTD在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在FTD想从A点走到D点,他想知道最少需要走多长时间。
2016-08-14 21:13:03 733
原创 【BZOJ2002】弹飞绵羊
DescriptionLostmonkey发明了一种超级反弹装置。为了在绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿一条直线摆放 n个反弹装置,并按从前往后的方式将反弹装置依次编号为 0 到 n-1,对 0≤i≤n-1,为第 i 个反弹装置设定了初始弹力系数 ki,当绵羊落到第 i 个反弹装置上时,它将被往后弹出 ki 步,即落到第 i+ki 个反弹装置上,若
2016-08-13 21:30:23 381
原创 【HDU3072】【JZOJ4686】通讯
Description“这一切都是命运石之门的选择。” 试图研制时间机器的机关SERN截获了中二科学家伦太郎发往过去的一条短信,并由此得知了伦太郎制作出了电话微波炉(仮)。 为了掌握时间机器的技术,SERN总部必须尽快将这个消息通过地下秘密通讯网络,传达到所有分部。 SERN共有N个部门(总部编号为0),通讯网络有M条单向通讯线路,每条线路有一个固定的通讯花费Ci。 为了保密,消息的传递只能
2016-08-12 16:17:52 785
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人