c++ 前缀和
碳酸钙的01妖精
这个作者很懒,什么都没留下…
展开
-
HDU 5480 Conturbatio(前缀和)
ConturbatioTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1294 Accepted Submission(s): 611Problem DescriptionThere are many rook on a chessb...原创 2018-07-16 16:00:59 · 137 阅读 · 0 评论 -
P1719 最大加权矩形(最大连续子段和+矩形二维降一维+前缀和)
题目描述为了更好的备战NOIP2013,电脑组的几个女孩子LYQ,ZSC,ZHQ认为,我们不光需要机房,我们还需要运动,于是就决定找校长申请一块电脑组的课余运动场地,听说她们都是电脑组的高手,校长没有马上答应他们,而是先给她们出了一道数学题,并且告诉她们:你们能获得的运动场地的面积就是你们能找到的这个最大的数字。校长先给他们一个N*N矩阵。要求矩阵中最大加权矩形,即矩阵的每一个元素都有一权...原创 2018-07-16 17:08:57 · 325 阅读 · 0 评论 -
HDU-5685 Problem A(前缀积,逆元,阶乘模)
Problem A Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2210 Accepted Submission(s): 977 Problem Description 度熊手上有一本...原创 2018-08-03 23:37:38 · 264 阅读 · 0 评论 -
前缀和母题
Description已知两个正整数a和b,求在a与b之间(包含a和b)的所有整数的十进制表示中1出现的次数。Input多组数据(不超过100000组),每组数据2个整数a,b.(1≤a,b≤1000000).Output每组数据的答案占一行。Sample Input1 1010 1002 1Sample Output2201 代码来源:http...原创 2018-08-09 17:06:29 · 162 阅读 · 0 评论 -
HDU-5700 区间交(前缀和)
Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1431 Accepted Submission(s): 546 Problem Description 小A有一个含有n 个非负整数的数列与m 个...原创 2018-08-09 22:29:19 · 223 阅读 · 0 评论 -
HDU-4055 Number String (dp+前缀和优化)
Problem Description The signature of a permutation is a string that is computed as follows: for each pair of consecutive elements of the permutation, write down the letter 'I' (increasing) if ...原创 2018-08-13 23:49:23 · 445 阅读 · 0 评论