2016年9月22日
【JZOJ4791】【NOIP2016提高A组模拟9.21】矩阵
摘要： 题目描述在麦克雷的面前出现了一个有n*m个格子的矩阵，每个格子用“.”或“#”表示，“.”表示这个格子可以放东西，“#”则表示这个格子不能放东西。现在他拿着一条1*2大小的木棒，好奇的他想知道对于一些子矩阵，有多少种放木棒的方案。输入第一行包含 2 个正整数 n，m。 接下来 n ... 阅读全文
posted @ 2016-09-22 17:12 hiweibolu 阅读(166) 评论(0) 推荐(0) 编辑
【JZOJ4790】【NOIP2016提高A组模拟9.21】选数问题
摘要： 题目描述在麦克雷的面前有N个数，以及一个R*C的矩阵。现在他的任务是从N个数中取出R*C个，并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差，而整个矩阵的法值为每一行的法值的最大值。现在，麦克雷想知道矩阵的最小法值是多少。输入输入共两行。 第一行是三个整数：n，r，c。... 阅读全文
posted @ 2016-09-22 17:03 hiweibolu 阅读(154) 评论(0) 推荐(0) 编辑
【JZOJ4792】【NOIP2016提高A组模拟9.21】整除
摘要： 题目描述麦克雷有一个1~n的排列，他想知道对于一些区间，有多少对区间内的数（x，y），满足x能被y整除。输入第一行包含2个正整数n，m。表示有n个数，m个询问。 接下来一行包含n个正整数，表示麦克雷有的数列。 接下来m行每行包含2个正整数l，r。表示询问区间[l,r]。输出共 m ... 阅读全文
posted @ 2016-09-22 16:42 hiweibolu 阅读(240) 评论(0) 推荐(0) 编辑
2016年9月20日
【JZOJ4782】【NOIP2016提高A组模拟9.15】Math
摘要： 题目描述输入输出样例输入3 5样例输出-1数据范围解法观察式子，可以得知整个式子与d(i*j)的奇偶性有关。 d(n)为奇数当且仅当n是完全平方数。 对于一个i，如果d(i*j) (j∈[1,m])有奇数个完全平方数，那么d的和即为奇数，则贡献为-1；否则为1。 那么我们考虑如何求... 阅读全文
posted @ 2016-09-20 17:43 hiweibolu 阅读(112) 评论(0) 推荐(0) 编辑
2016年9月12日
【JZOJ4770】【NOIP2016提高A组模拟9.9】闭门造车
摘要： 题目描述自从htn体验了一把飙车的快感，他就下定决心要闭门造车！但是他两手空空怎么造得出车来呢?无奈的他只好来到了汽车零部件商店。 一走进商店，玲琅满目的各式零件看得htn眼花缭乱。但是他很快便反应过来:我只要买一套好的零件就行。首先它们的性能差不能太大，否则汽车的兼容性不好，开着... 阅读全文
posted @ 2016-09-12 20:21 hiweibolu 阅读(136) 评论(0) 推荐(0) 编辑
【JZOJ4772】【NOIP2016提高A组模拟9.9】运输妹子
摘要： 题目描述小轩轩是一位非同一般的的大农(lao)场(si)主(ji)，他有一大片非同一般的农田，并且坐落在一条公路旁（可以认为是数轴），在他的农田里种的东西也非同一般——不是什么水稻小麦，而是妹子。 在小轩轩的细心培育下，他的大片农田都要结出妹子啦！但是他的农田分布实在是太广阔了，他... 阅读全文
posted @ 2016-09-12 14:59 hiweibolu 阅读(103) 评论(0) 推荐(0) 编辑
【JZOJ4771】【NOIP2016提高A组模拟9.9】爬山
摘要： 题目描述国家一级爬山运动员h10今天获得了一张有着密密麻麻标记的地图，在好奇心的驱使下，他又踏上了去爬山的路。 对于爬山，h10有一个原则，那就是不走回头路，于是他把地图上的所有边都标记成了有向边。他决定从点S出发，每到达一个新的节点他就可以获得一定的成就值。同时h10又是一个很珍... 阅读全文
posted @ 2016-09-12 14:25 hiweibolu 阅读(244) 评论(0) 推荐(0) 编辑
2016年9月9日
【JZOJ4756】【NOIP2016提高A组模拟9.4】幻象
摘要： 题目描述phantom是一位爱思考的哲♂学家。 最近phantom得到了森の妖精的真传。在他练功的时候, 每秒他的思绪中都有一定的概率浮现出奇♂异的幻象,持续x秒的幻象将产生x^2 的幻象值。 phantom练功发自真心,他想知道,在N秒内他期望产生的幻象值是多少。输入第一行包含 ... 阅读全文
posted @ 2016-09-09 18:47 hiweibolu 阅读(147) 评论(0) 推荐(0) 编辑
2016年9月8日
【JZOJ4763】【NOIP2016提高A组模拟9.7】旷野大计算
摘要： 题目描述输入输出样例输入5 5 9 8 7 8 9 1 2 3 4 4 4 1 4 2 4样例输出9 8 8 16 16数据范围解法离线莫队做法考虑使用莫队，但由于在删数的时候难以处理，所以考虑“只增莫队”。 排序询问时以询问左端点所在块编号为第一关键字，右端点编号为第二关键字。 ... 阅读全文
posted @ 2016-09-08 22:26 hiweibolu 阅读(141) 评论(0) 推荐(0) 编辑
【JZOJ4762】【NOIP2016提高A组模拟9.7】千帆渡
摘要： 题目描述输入输出样例输入5 1 4 2 5 1 4 1 1 2 4样例输出2 1 4数据范围解法设f[i][j]表示前 i个蓝色帆船中，选择了第 j个红色帆船作为结尾的最大答案。 那么： f[i][j]=max(f[i−1][k]+1)(k#include#include#incl... 阅读全文
posted @ 2016-09-08 17:50 hiweibolu 阅读(149) 评论(0) 推荐(0) 编辑