![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
上海交大OJ
Aurora_U
勇敢向前
展开
-
1002. 二哥种花生(前缀和)
1002. 二哥种花生 Description 二哥在自己的后花园里种了一些花生,也快到了收获的时候了。这片花生地是一个长度为L、宽度为W的矩形,每个单位面积上花生产量都是独立的。他想知道,对于某个指定的区域大小,在这么大的矩形区域内,花生的产量最大会是多少。 Input Format 第1行有2个整数,长度L和宽度W。 第2行至第L+1行,每行有W个整数,分别表示对应的单位面积上的花生...原创 2018-08-18 19:02:19 · 442 阅读 · 0 评论 -
1004. 西西弗斯式的命运
Description 古希腊有个关于西西弗斯的神话: 西西弗斯被众神判决推运一块石头至山顶。由于巨石本身的重量,它被推到山顶却又总要滚下山脚。于是西西弗斯又得把石块推上山去。如此反复,永无止境,没有尽头。众神认为,让西西弗斯服这永恒的劳役是最严酷的惩罚。 二哥被押入地狱。他被众神判决扛着一块巨砖在山路上走,再原路返回,如此反复,没有尽头。 众神规定二哥独自走山路的时间不得超过M秒( 1≤...原创 2018-08-19 17:07:49 · 309 阅读 · 0 评论 -
1043. 完全二叉树(上海交大OJ)
1043. 完全二叉树 Description 给出一棵二叉树,判断其是否为完全二叉树。 Input Format 第一行,N<1000000,表示二叉树节点数。 默认序号为0的节点为树根。接下来共N-1行,依次表示序号为1,...,N-1的节点的父亲节点序号。 如果一个节点有两个孩子节点,左孩子节点序号总是小于右孩子节点序号。 Output Format 仅一行,如果是完全...原创 2018-09-27 20:23:57 · 966 阅读 · 0 评论