- 博客(12)
- 收藏
- 关注
原创 JZOJ 5186. 【NOIP2017提高组模拟6.30】tty's home
JZOJ 5186. 【NOIP2017提高组模拟6.30】tty's home DescriptionInputOutputSample Inputinput 1:5 1 1 1 1 1 1 2 2 3 3 4 4 5input 2:5 0 1 0 1 0 1 2 2 3 3 4 4 5Sample Outputoutput 1:15output 2:12Dat
2017-06-30 20:39:51 378
原创 JZOJ 5185. 【NOIP2017提高组模拟6.30】tty's sequence
JZOJ 5185. 【NOIP2017提高组模拟6.30】tty's sequence DescriptionInputOutputSample Inputinput 1:6 3 1 1 1 0 0 0input 2:6 3 1 1 0 1 0 0input 3:6 3 11 8 2 1 3 9Sample Outputoutput 11 1outpu
2017-06-30 20:08:27 494
原创 JZOJ 5184. 【NOIP2017提高组模拟6.29】Gift
JZOJ 5184. 【NOIP2017提高组模拟6.29】Gift DescriptionInputOutputSolution 这题看上去有些 01背包,但是细节上却大有不同。 先将价格从小到大排序,由于剩余的钱什么也不能买, 所以当没购买的物品中价格最小的为 a[i]a[i] 时, 11 到 a[i−1]a[i-1] 一定都购买了(因为他们的价格都比 a[i]a[i]
2017-06-29 20:47:37 487
原创 JZOJ 5183. 【NOIP2017提高组模拟6.29】小T的钢琴
JZOJ 5183. 【NOIP2017提高组模拟6.29】小T的钢琴DescriptionInputOutputSample Input9 3 A1 B2 C3 D4 E5 D4.0 C3.0 B2.0 A1.0[nya] 3 A1 A1.0 E5[qwerty] 5 B1{poi} B2 C3 A2 A1 7 C3 D4 E5 D4.0 C3.0 B2.0 A1.0[nyanya]Sample O
2017-06-29 16:24:16 477
原创 JZOJ 5182. 【NOIP2017提高组模拟6.29】码灵鼠
JZOJ 5182. 【NOIP2017提高组模拟6.29】码灵鼠 Description码零鼠是一只很喜欢mx数学的神犇,上面那个不是ta本人的样子。这天,ta在研究一个神奇的数列,这个数列是这样的: a0 = 1 an = ai + aj (n>=1, i,j均在[0,n-1]内均匀随机) Ta想知道对于给定的n,an的期望值是多少,你能告诉ta吗? 出于ta对整数的热爱,你只需要输出答案向下取
2017-06-29 16:09:42 344
原创 JZOJ 5177. 【NOIP2017提高组模拟6.28】TRAVEL
5177. 【NOIP2017提高组模拟6.28】TRAVEL DescriptionInputOutputSample Input4 4 1 2 1 10 2 4 3 5 1 3 1 5 2 4 2 7Sample Output6 2 3 4 5 6 7 Solution 这题一眼望去有些难,特别是超级大的“泡泡怪”数量令人无从下手。 不过只需稍微思考,就很容易发现其答案一定是连续的一段,
2017-06-28 20:07:13 311
原创 JZOJ 5172. 【NOIP2017提高组模拟6.27】lllegal Motor
DescriptionInputOutputSample InputSample 1:5 6 1 0 4 2 3 5 0 1 15 1 2 5 3 4 5 2 3 3 0 2 1005Sample 2:4 3 1 1 3 0 1 50 1 2 30 1 3 50Sample Outputanswer 1:8answer 2:0Data ConstraintSolution 这
2017-06-27 22:09:40 504
原创 JZOJ 5167. 【NOIP2017模拟6.26】下蛋爷
Description Input Output Sample Input 5 he she her hers his hershe 0.30 5 Sample Output 0.163 0.031 0.031 0.031 0.002 Hint 出现的次数分别为: 2 1 1 1 0 由概率的知识可以得到输出 he
2017-06-27 21:58:00 472
原创 POJ 2104 . K-th Number
POJ 2104 . K-th Number DescriptionYou are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure t
2017-06-27 21:31:52 419
原创 Hdu 2222 . Keywords Search
hdu 2222.Keywords Search Problem DescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this feature to his image
2017-06-26 21:21:55 399
原创 JZOJ 5163. 【NOIP2017模拟6.25】PS的烦恼
JZOJ 5163. 【NOIP2017模拟6.25】PS的烦恼 Description话说PS总是有着各种各样的烦恼,这天,他又在为自己失败的感情史烦恼着。这时,他心中的女神,魔法少女小圆从天而降,她对他说,如果你能帮我解决一个问题,我就让你永远没有烦恼。 问题是这样的: 寻找一个最大的k,使得存在一个x使得x^k=y,那么f(y)=k,即y最多可以开k次方根。 小圆的要求是求出从a到b的f值之和
2017-06-25 20:11:02 508
原创 JZOJ 3766. 【BJOI2014】大融合
Description 小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。这个树的边是一条一条添加上去的。在某个时刻,一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。 例如,在上图中,现在一共有了5条边。其中,(3,8)这条边的负载是6,因为有六条简单路径2-3-8,2-3-8-7,3-8,3-8-7,4-3-8,4-3-8-7路过了(3,8...
2017-06-24 21:48:34 396
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人