2017年08月_hwzzyr

原创【BZOJ3091】城市旅行

【BZOJ3091】城市旅行DescriptionInputOutputSample Input4 51 3 2 51 21 32 44 2 41 2 42 3 43 1 4 14 1 4 ...

2017-08-22 21:29:49 401

【模拟试题】上学路线Description　　小C所在的城市的道路构成了一个方形网格，它的西南角为(0,0)，东北角为(N,M)。小C家住在西南角，学校在东北角。现在有T个路口进行施工，小C不能通过这些路口。小C喜欢走最短的路径到达目的地，因此他每天上学时都只会向东或北行走；而小C又喜欢走不同的路径，因此他问你按照他走最短路径的规则，他可以选择的不同的上学路线有多少条。由于答案可能很大，所以小C只...

2017-08-19 12:09:33 402

原创【SDOI2010】古代猪文

【SDOI2010】古代猪文Description“在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻，实施的是适应当时社会的自给自足的庄园经济，很少与外界联系，商贸活动就更少了。因此也很少有其他动物知道这样一个王...

2017-08-19 11:55:58 378

原创【NOIP2016-D1T3】换教室

【NOIP2016-D1T3】换教室Description Solutionemm，最近学习了一下期望。所以就回头把去年noip的题做一下。这个题目描述很长，虽然说...

2017-08-15 20:58:53 544

原创【模拟试题】德雷克的追捕

【模拟试题】德雷克的追捕Description　　这一次，德雷克要追捕一个从古代遗迹中逃脱的超自然人造物。　　在古代遗迹中，德雷克拿到了人造物的OS说明，凭借出题人给他开的挂，他看懂了。　　人造物会严格地从输入的地图中的起点出发，总是走最短路；也就是说，它访问任何一个结点时，走的路线都是从古代遗迹到这里的最短路。同时，如果没有最短路可走，人造物会选择停下。为了简化题目，我们保证从古代遗迹（结点1）...

2017-08-14 21:42:20 342

原创【模拟试题】分糖果

【模拟试题】分糖果Description幼儿园的小孩们收到了一个有M颗糖果的大包裹，现在要把这些糖果分给N个小孩。每一个小孩都给出了一个期望的糖果数，如果没有达到他的期望值a[i]，小孩就会生气。每差一个糖果，小孩的生气指数就会增加。可以认为他生气的程度等于他少得到的糖果数的平方。比如，Mirko想要得到32个糖果，但是只得到了29个。他少了3个，所以他的生气指数是9。不幸的是，糖果数不足以满足所...

2017-08-12 17:13:56 1524 2

原创【BZOJ2631】tree

【BZOJ2631】treeDescription　　一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一：　　+ u v c：将u到v的路径上的点的权值都加上自然数c；　　- u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树；　　* u v c：将u到v的路径上的点的权值都乘上自然数c；　　/ u ...

2017-08-11 15:29:21 334

袋鼠与蒟蒻