g
y
7
7
7
7

随笔分类 -  算法——前缀和与差分

摘要:[蓝桥杯][2017年第八届真题]k倍区间 题目描述 给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗? 输入 第一行包含两个整 阅读全文
posted @ 2019-03-19 09:54 gy77 阅读(340) 评论(3) 推荐(0) 编辑
摘要:IncDec序列 题目描述: 给定一个长度为 n 的数列 a1,a2,…,an,每次可以选择一个区间[l,r],使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列可能有多少种。 输入格式: 第一行输入正整数n。 接下 阅读全文
posted @ 2019-03-14 16:11 gy77 阅读(211) 评论(0) 推荐(0) 编辑
摘要:激光炸弹 题目描述: 一种新型的激光炸弹,可以摧毁一个边长为 R 的正方形内的所有的目标。现在地图上有 N 个目标,用整数Xi,Yi表示目标在地图上的位置,每个目标都有一个价值Wi。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆炸范围,即那个边长为 R 的正方形的边必须和x,y轴平行。若目 阅读全文
posted @ 2019-03-14 14:56 gy77 阅读(173) 评论(0) 推荐(0) 编辑
摘要:题目描述: They say "years are like dominoes, tumbling one after the other". But would a year fit into a grid? I don't think so. Limak is a little polar be 阅读全文
posted @ 2019-02-20 15:43 gy77 阅读(227) 评论(0) 推荐(0) 编辑