2016年9月29日
【JZOJ4804】【NOIP2016提高A组模拟9.28】成绩调研
摘要： 题目描述输入输出样例输入5 3 1 2 3 1 2 1 2 1 1 1 1样例输出4数据范围解法考虑设置左指针l和右指针r； 维护[l,r]的关于等第的桶。 初始l=r=0； 每次右移r，加入新元素a[r]； 如果桶因此爆了上限，则右移l并剔除a[l]直至桶不再爆上线。 （“桶爆上... 阅读全文
posted @ 2016-09-29 16:25 hiweibolu 阅读(147) 评论(0) 推荐(0) 编辑
【JZOJ4803】【NOIP2016提高A组模拟9.28】求导
摘要： 题目描述输入输出样例输入2x^2+3x+1样例输出4x+3数据范围样例解释求导的意思： 多项式是由若干个单项式构成的 单项式的一般形式是ax^b，其中ab都是常数，x是自变量 对于单项式ax^b求导，结果就是(ab)x^(b-1) 对于多项式求导，就是把构成它的所有单项式分别求导之... 阅读全文
posted @ 2016-09-29 15:58 hiweibolu 阅读(149) 评论(0) 推荐(0) 编辑
2016年9月25日
【时光回溯】【JZOJ3567】【GDKOI2014】石油储备计划
摘要： 题目描述输入输出对于每组数据，输出一个整数，表示达到“平衡”状态所需的最小代价。样例输入2 3 6 1 5 1 2 1 2 3 2 5 4 5 4 3 2 1 3 1 1 2 2 2 4 3 2 5 4样例输出4 4数据范围对于20%的数据，N#include#include#in... 阅读全文
posted @ 2016-09-25 09:13 hiweibolu 阅读(203) 评论(0) 推荐(0) 编辑
【时光回溯】【JZOJ3566】【GDKOI2014】阶乘
摘要： 题目描述输入第一行有一个正整数T,表示测试数据的组数。 接下来的T行，每行输入两个十进制整数n和base。输出对于每组数据，输出一个十进制整数，表示在base进制下，n!结尾的零的个数。样例输入2 10 10 10 2样例输出2 8数据范围对于20%的数据，n#include#i... 阅读全文
posted @ 2016-09-25 09:00 hiweibolu 阅读(216) 评论(0) 推荐(0) 编辑
【JZOJ4799】【NOIP2016提高A组模拟9.24】我的快乐时代
摘要： 题目描述输入一行，两个整数l,r 。输出一行，一个整数，表示第l 天到第r 天的愉悦值的和。样例输入64 89样例输出1818数据范围解法可以参考数位动态规划的想法。 从个位开始，逐位把特殊值变为一般值。 然后分类讨论即可。代码#include#include#include#in... 阅读全文
posted @ 2016-09-25 08:52 hiweibolu 阅读(164) 评论(0) 推荐(0) 编辑
2016年9月23日
【JZOJ4788】【NOIP2016提高A组模拟9.17】序列
摘要： 题目描述输入输出样例输入1 5 2 1 3 0 3 2 2 0 1 0样例输出1数据范围 解法考虑没有模的情况，问题就仅仅只是简单的差分问题（广告铺设）： 设r[i]是第i位需要加的次数，令q[i]=r[i+1]−r[i]； 则ans=sigma{max(q[i],0)}。回到原... 阅读全文
posted @ 2016-09-23 20:53 hiweibolu 阅读(130) 评论(0) 推荐(0) 编辑
【JZOJ4787】【NOIP2016提高A组模拟9.17】数格子
摘要： 题目描述输入输出样例输入1 10000 3 10000 5 10000 0 0样例输出1 11 95数据范围 每个测试点数据组数不超过10组解法状态压缩动态规划。 设f[i][j]表示第i行状态为j的方案数： f[i][j]=sum(f[i−1][k])（其中j可以从k中转移过来）... 阅读全文
posted @ 2016-09-23 20:40 hiweibolu 阅读(128) 评论(0) 推荐(0) 编辑
【JZOJ4786】【NOIP2016提高A组模拟9.17】小a的强迫症
摘要： 题目描述输入输出样例输入3 2 2 1样例输出3数据范围样例解释解法先假定每种颜色的珠子取一个按顺序排列。 设这n个珠子就是每一种颜色的珠子的最后一个。 考虑逐个把珠子放入。 对于第i种颜色的珠子，计算有多少种摆放方式； 显然这种颜色最后的珠子前要放sum[i]-1个珠子，然后已放... 阅读全文
posted @ 2016-09-23 20:33 hiweibolu 阅读(91) 评论(0) 推荐(0) 编辑
2016年9月22日
【JZOJ4784】【NOIP2016提高A组模拟9.15】Map
摘要： 题目描述输入输出样例输入4 4 2 1 2 2 3 3 2 3 4 1 2 1 4样例输出14数据范围样例解释upd:保证原图连通。 “不相交路径”的定义为不存在相同的边。可以存在相同的点。重边视为不同的边。 对于样例： 原图有2个安全点对为(2,3),(3,2) 询问1答案为4，... 阅读全文
posted @ 2016-09-22 17:30 hiweibolu 阅读(227) 评论(0) 推荐(0) 编辑
【JZOJ4783】【NOIP2016提高A组模拟9.15】Osu
摘要： 题目描述输入输出样例输入4 2 1 2 2 2 0 2 3 0 0 4 2 0样例输出1 2 1数据范围样例解释圆圈只在出现的时刻有效。即：时刻t_i时鼠标位置恰好在(x_i,y_i)才能得分。 Kaguya所做的工作就是在这些时刻间移动鼠标。 对于样例：选择点击第2、4个圆圈。 ... 阅读全文
posted @ 2016-09-22 17:25 hiweibolu 阅读(281) 评论(0) 推荐(0) 编辑