宁波市计算机程序设计竞赛2010-2016年复赛后三题.docxVIP

2010-2016后三题 31届2016 30届2015 29届2014 马农 题目描述 兄弟两回到草原，将可以养马的区域，分为N*N的单位面积的正方形，并实地进行考察，归纳出了每个单位面积可以养马所获得的收益。接下来就要开始规划他们各自的马场了。首先，两人的马场都必须是矩形区域。同时，为了方便两人互相照应，也为了防止马匹互相走散，规定两个马场的矩形区域相邻，且只有一个交点。最后，互不认输的两人希望两个马场的收益相当，这样才不会影响他们兄弟的感情。现在，兄弟两找到你这位设计师，希望你给他们设计马场，问共有多少种设计方案 输入格式： 第一行一个整数N，表示整个草原的大小为N*N。接下来N行，每行N个整数A(i,j)，表示第i行第j列的单位草地的收成。（注意：收益可能是负数，养马也不是包赚的，马匹也可能出现生病死亡等意外。） 输出格式： 输出符合两人要求的草原分配方案数。 输入样例#1： 3 1 2 3 4 5 6 7 8 9 输出样例#1： 2 N=50,-1000A(I,J)1000 28届2013 分数统计 【题目描述】 在统计完朋友情况之后，小明又对大家的毕业学校产生兴趣，但是他觉得单纯的统计人 数是一件非常无聊的事情，于是他设计了一个算法，同一所学校毕业的学生，第1个将获得1分，第2个获得2分，第3个获得4分…，第i个将获得2 i-1 分，总分就是这所小学的得分，小明想知道得