- 博客(4)
- 收藏
- 关注
RSS订阅原创 JZOJ 1422. 猴子摘桃
原题Description 动物园内最受欢迎就是猴子了，因为它们除了能爬能跳外还会很多技能。其中A类猴子特别擅长爬树摘桃，而B类猴子擅长把桃子掰成两半。 A类猴子有N只,编号为1到N，B类猴子有M只，编号为1到M。A类猴子中的第K只摘到第一个桃子需要花费A_k秒，此后每B_k秒就能摘到桃子；B类猴子中的第K只掰开第一个桃子需要花费C_k秒，此后每D_k秒就能掰开一个桃子。 不幸的是，B
2016-07-13 16:25:02
759
原创 JZOJ 1420. 佳肴
原题Description 佳肴就是非常美味的菜的意思，佳肴最关键的是选择好原料。 现在有N种原料，每种原料都有酸度S和苦度B两个属性，当选择多种原料时，总酸度为每种原料的酸度之积，总苦度为每种原料的苦度之和。 正如大家所知，佳肴是既不酸也不苦的，因为要保证所选的原料使得总酸度和总苦度差的绝对值最小。 由于佳肴不能只有水，所以必须至少选择一种佳肴。Input 输入第一行包含一个
2016-07-13 16:10:13
586
原创 JZOJ 1240. Fibonacci sequence
原题题解对于80%的数据，根据递推式用O(n)O(n)的方法就可以了。对于100%的数据，显然要用到矩阵方法，这里介绍两种思路。设 F(n)，S(n)F(n)，S(n) 分别为 Fibonacci−sequenceFibonacci-sequence 的第n项和前n项和。求第x~y项的和相当于求 S(y)−S(x−1)S(y)-S(x-1)。于是问题变成了怎么求 S(y)S(y) 和 S(
2016-07-12 15:18:51
464
原创 JZOJ 3453【NOIP2013中秋节模拟】连通块
原题Description你应该知道无向图的连通块的数量，你应该知道如何求连通块的数量。当你兴奋与你的成就时，破坏王Alice拆掉了图中的边。当她发现，每删去一条边，你都会记下边的编号，同时告诉她当前连通块的个数。 然而，对边编号简直就是个悲剧，因为Alice为了刁难你，拆掉编号从l到r的边，当然你需要做的事情就是求连通块的个数。如果你答对了，Alice会把拆掉的边装好，迚行下一次破坏。如果你无法完
2016-07-08 16:14:32
531
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人