ACM训练
小王子y
互关啊!!
展开
-
poj1050 To the Max
给定正整数和负整数的二维数组,子矩形是位于整个数组中的任意大小为1*1或更大的连续子数组。矩形的和是该矩形中所有元素的和。在这个问题中,具有最大和的子矩形称为最大子矩形。例如,数组的最大子矩形:0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2位于左下角:9 2-4 1-1 8并且有一个15的总和。输入输入由整数的N*N数组组成。输入从直线上的单个正整数N开始,表示正方形二维数组的大小。后面是N2整数,用空格(空格和换行符)分隔。这些是数组的N2整数,按行的主要顺原创 2021-01-22 00:18:07 · 415 阅读 · 0 评论 -
ZOJ1764 A Contesting Decision(详细好懂,模拟)
评判程序竞赛是一项艰苦的工作,有苛刻的参赛者、冗长的决定和单调的工作。更不用说只吃甜甜圈、比萨饼和苏打水12小时的营养问题了。尽管如此,这还是很有趣的。自动化评审过程的软件是一个很大的帮助,但众所周知的不可靠性的一些竞赛软件使人们希望更好的东西是可用的。您是基于模块化设计原则开发更好、开放源代码、竞赛管理软件的团队的一员。您的组件将用于计算编程竞赛队的分数和确定获胜者。你将得到来自几个队的结果,并且必须确定胜利者。打分一支球队的得分有两个组成部分。一是解决问题的数量。第二项是罚分,反映问题解决前所需原创 2021-01-18 20:53:35 · 191 阅读 · 0 评论 -
zoj1908 Tic Tac Toe(模拟)
Tic Tac Toe is a child’s game played on a 3 by 3 grid. One player, X, starts by placing an X at an unoccupied grid position. Then the other player, O, places an O at an unoccupied grid position. Play alternates between X and O until the grid is filled or o原创 2021-01-18 19:42:45 · 151 阅读 · 2 评论 -
A - Specialized Four-Digit Numbers
查找并列出十进制表示法中的所有四位数数字,这些数字的属性是,其四位数之和等于以十六进制(基数16)表示的数字之和,当以四位数(基数12)表示时,也等于其数字之和。例如,数字2991的和为(十进制)数字2+9+9+1=21。由于2991=11728+8144+9*12+3,其十进表示为1893年。12,这些数字的总和也高达21。但在十六进制中,2991是BAF16,11+10+15=36,所以2991应该被你的程序拒绝。然而,下一个数字(2992)的数字在所有三种表示中之和为2(包括BB0)。16),所以原创 2021-01-18 16:42:09 · 196 阅读 · 0 评论