2553. 【NOIP2011模拟9.7】射命丸文 (StandardIO)

2553. 【NOIP2011模拟9.7】射命丸文 (StandardIO)

Description

　　在幻想乡，射命丸文是以偷拍闻名的鸦天狗。当然，文文的照相机可不止能够照相，还能够消除取景框里面所有的弹幕。假设现在文文面前有一块N行M列的弹幕群，每一个单位面积内有分值有num[i][j]的弹幕。相机的取景框可以将一块R行C列的弹幕消除，并且得到这一块区域内所有弹幕的分值(累加)。现在文文想要取得尽可能多的分值，请你计算出她最多能够得到的分值。

Input

　　第1行：4个正整数N,M,R,C
　　第2..N+1行：每行M个正整数，第i+1行第j个数表示num[i][j]

Output

　　第1行：1个整数，表示文文能够取得的最大得分

Sample Input

3 5 2 3

5 2 7 1 1

5 9 5 1 5

3 5 1 5 3

Sample Output

Hint

【数据范围】
　　对于60%的数据：1 <= N,M <= 200
　　对于100%的数据：1 <= N,M <= 1,000
　　1 <= R<= N, 1 <= C <= M
　　1 <=num[i][j] <= 1000
　　保证结果不超过2,000,000,000

思路就是一个链接矩阵哈，前缀和，学过的人都会做的题

constmaxn=20000;
vara,b:array [0..maxn] of longint;i,j,n,m,o,ans:longint;s:ansistring;
beginreadln(s);n:=length(s);readln(m);o:=1;for i:=n downto 1 dobegina[i]:=o*(ord(s[i])-65);b[i]:=o;o:=(o*26) mod m;ans:=ans+a[i];if o=0 then o:=m;end;if ans mod m=0 then begin writeln('0 0');halt; end;for i:=1 to n dofor j:=i+1 to n dobegino:=ans-(a[j]-(a[i] divb[i])*b[j])-(a[i]-(a[j] div b[j])*b[i]);if o mod m=0 thenbeginwriteln(i,' ',j);halt;end;end;writeln('-1 -1');
end.

2553. 【NOIP2011模拟9.7】射命丸文 (StandardIO)相关推荐

【NOIP2011模拟11.1】钓鱼
[NOIP2011模拟11.1]钓鱼 Description 我们把钓鱼的过程放在坐标系里来考虑.图中蓝色的点为船,初始时它的坐标记为(Ax,y).河深为y,河宽为x.某个时刻会从左边界或右边界游出来 ...
2554. 【NOIP2011模拟9.7】帕秋莉·诺蕾姬 (Standard IO)
2554. [NOIP2011模拟9.7]帕秋莉·诺蕾姬 (Standard IO) Description 在幻想乡,帕秋莉·诺蕾姬是以宅在图书馆闻名的魔法使.这一天帕秋莉又在考虑如何加强魔法咒语的 ...
2553. 【NOIP2011模拟9.7】射命丸文 (Standard IO)
Description 在幻想乡,射命丸文是以偷拍闻名的鸦天狗.当然,文文的照相机可不止能够照相,还能够消除取景框里面所有的弹幕.假设现在文文面前有一块N行M列的弹幕群,每一个单位面积内有分值有num ...
2549. 【NOIP2011模拟9.4】家庭作业 (Standard IO)
Description 老师在开学第一天就把所有作业都布置了,每个作业如果在规定的时间内交上来的话才有学分.每个作业的截止日期和学分可能是不同的.例如如果一个作业学分为10,要求在6天内交,那么要想拿 ...
2556. 【NOIP2011模拟9.7】伊吹萃香 (Standard IO)
Description 在幻想乡,伊吹萃香是能够控制物体密度的鬼王.因为能够控制密度,所以萃香能够制造白洞和黑洞,并可以随时改变它们.某一天萃香闲着无聊,在妖怪之山上设置了一些白洞或黑洞,由于引力的影 ...
2016.08.14【初中部 NOIP提高组】模拟赛C
制杖的我终于改完题了,写一下前天比赛的题解吧~ 第一题: https://61.142.113.109/senior/#main/show/2553 题目描述: 2553. [NOIP2011模拟9. ...
clt框架_中心极限定理clt数据科学
clt框架 As we have seen in the previous article, "Inferential Statistics" plays a significan ...
自古成功在尝试 jzoj 2017.8.21 B组
第一题 [NOIP2011模拟7.29]铃仙·优昙华院·稻叶 (Standard IO) Time Limits: 1000 ms Memory Limits: 131072 KB Detailed ...
[COGS 622] [NOIP2011] 玛雅游戏模拟
整个模拟的关键除了打出来就是一个剪枝:对于两个左右相邻的块你不用再走←,因为走→是等效的 #include<cstdio> #include<cstring> #include ...

2553. 【NOIP2011模拟9.7】射命丸文 (StandardIO)

2553. 【NOIP2011模拟9.7】射命丸文 (StandardIO)相关推荐

最新文章

热门文章