分治
文章平均质量分 70
LF_本心cy
时间好快好快,转眼间,什么都变了。物是人非,一切都终究归零。
展开
-
猴子摘桃
题目动物园内最受欢迎就是猴子了,因为它们除了能爬能跳外还会很多技能。其中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-14 19:50:10 · 992 阅读 · 0 评论 -
Throw 【NOIP2016提高A组模拟8.15】
题目(bzoj2144)样例输入: 1 2 3 0 3 5样例输出: YES 2数据范围: 剖解题目初始三个数,每一次操作可以改变两个数,问最少几次能够达到目标三个数。思路这题很不一般,做时一直是一脸懵逼,除了暴力什么都想不出来。(。・・)ノ解法20%:暴力,时间复杂度:O(n3)O(n^3)(注:这里的n指max|A[i]|)。 40%:捣鼓一段后,发现这三个数可以转换成其他三原创 2016-08-16 16:20:32 · 456 阅读 · 0 评论 -
传送带【NOIP2016提高A组模拟8.14】
在写前先说一声,这道题题解有很多,我看了一篇比较好的,在此推荐一篇。 (http://www.cnblogs.com/1-1-1-1/p/5705179.html)。 这也是我第一打三分套三分,真是艰辛-_-|||,一堆错误。题目(bzoj1857)在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。FTD在AB上的移动速度为P,在CD上的移动速度为原创 2016-08-14 20:44:35 · 452 阅读 · 0 评论 -
运输妹子【NOIP2016提高A组模拟9.10】
题目小轩轩是一位非同一般的的大农(lao)场(si)主(ji),他有一大片非同一般的农田,并且坐落在一条公路旁(可以认为是数轴),在他的农田里种的东西也非同一般——不是什么水稻小麦,而是妹子。 在小轩轩的细心培育下,他的大片农田都要结出妹子啦!但是他的农田分布实在是太广阔了,他担心自己的妹子会令路过的人想入非非,于是他想要把所有农田上的妹子都集中到一个仓库里面,贮存起来。可是妹子太多,他叫来了一辆原创 2016-09-20 15:57:07 · 374 阅读 · 0 评论 -
选数问题【NOIP2016提高A组模拟9.21】
题目在麦克雷的面前有N个数,以及一个R*C的矩阵。现在他的任务是从N个数中取出R*C个,并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差,而整个矩阵的法值为每一行的法值的最大值。现在,麦克雷想知道矩阵的最小法值是多少。样例输入: 输入共两行。 第一行是三个整数:n,r,c。 第二行是 n 个整数 Pi。 7 2 3 170 205 225 190 260 225 160样例原创 2016-09-23 21:50:03 · 657 阅读 · 0 评论 -
平衡的子集 【NOIP2016提高A组集训第4场11.1】
Description夏令营有N个人,每个人的力气为M(i)。请大家从这N个人中选出若干人,如果这些人可以分成两组且两组力气之和完全相等,则称为一个合法的选法,问有多少种合法的选法?Input第一行一个整数N,表示人数。 接下来N行,每行一个整数M(i)Output输出一行一个整数,表示一共多少种选法。Sample Input4 1 2 3 4Sample Output3 样例解释:原创 2016-11-04 20:58:56 · 549 阅读 · 0 评论 -
【JSOI2016】最佳团队
题目输入 1 2 1000 1 0 1 1000 1输出 0.001数据范围剖解题目一棵以0为根的树,除了根以外,每一个节点有一个价值与一个花费。若选择一个节点则其父亲也必须选,问如何选择使得总价值与总花费的比值最大。思路开头,一眼dp,有点像背包? 结尾,一眼01规划。。。。 发现是棵树,可以在树上背包! 然而发现自己背包并不熟,01规划也从未打过。。。。 然后就想到dfn序,弄下原创 2017-07-16 15:27:22 · 359 阅读 · 0 评论