![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前缀和
SSL_whd
kd nb
展开
-
【前缀和】【dp】开发区规划
dp原创 2020-08-12 21:03:45 · 120 阅读 · 0 评论 -
【前缀和】P6568 [NOI Online #3 提高组]水壶(luogu)
前缀和+最大子段和原创 2020-07-21 11:10:34 · 441 阅读 · 0 评论 -
【市选模拟】生日蛋糕【求前缀和】
题目大意:今天你过生日,你爸妈给你买了个chocolate蛋糕,但你爸妈和妹妹很自私,都希望自己分到chocolate最多的的一块蛋糕(侧面告诉你,你只能吃到小于等于他们的chocolate)。让你算出你如何吃到最多的chocolate蛋糕,和求chocolate蛋糕的分割线。输入输入第一行是一个整数N,表示蛋糕的边长。接下来N行,每行N个字符(“#”或”.”)描述蛋糕的情况。输出输出第...原创 2019-01-25 09:24:50 · 159 阅读 · 0 评论 -
书的复制【DP】
前言:补回以前没写的书的复制。。。。题目描述现有n本书,编号1,2,…,n。每本Pi页。全部分给m个抄写员。每人分到顺序连续的若干本,每本只分给一人。求一种方案,使每人分到的页数和的最大值为最小。输出这个值输入第一行两个整数N,M(0<M<N<=3000)下一行N个数,表示书的页数.(Pi<=100000)输出输出最佳方案的值。样例输入9 3100 2...原创 2019-01-28 21:01:48 · 322 阅读 · 0 评论 -
【数论】约数个数
题目描述定义f(x)为x的约数个数,x为正整数。=f(a)+f(a+1)+……+f(b),即a,b之间每个数的约数的总和。输入一行两个正整数a、b,以一个空格隔开。输出一行一个整数,即答案。输入样例复制2 6输出样例复制13说明【数据范围】对于50%的数据,1≤a≤b≤1000;对于100%的数据,1≤a≤b≤10,000,000。思路求a~b的约数个数,然后相减就...原创 2019-03-15 21:32:48 · 345 阅读 · 0 评论 -
【前缀和】侦察兵
题目:mxy 沉迷于一个辣鸡游戏不可自拔。游戏地图是一个 n*n 的矩形,在每个单位格子上有一个数字,代表当前位置的生命体个数,作为一个侦察兵,mxy 的任务是计算出她所在位置的左上角和右下角的总人数(不包括她所在的行列)。注意作为一个侦察兵,mxy 是不包括在地图上的生命体个数中的。输入:第一行 2 个整数 n 和 t。(1≤n≤1000,1≤t≤1000)接下来 n 行,每行...原创 2019-04-20 13:44:22 · 189 阅读 · 0 评论 -
【DP】维修栅栏
一道前缀和+DP的题目原创 2019-06-06 14:43:38 · 411 阅读 · 0 评论 -
【差分】【前缀和】Tallest Cow(luogu P2879)
一道前缀和+差分的题原创 2019-08-06 11:21:14 · 203 阅读 · 0 评论