pascal试题——创意吃鱼法

《pascal试题——创意吃鱼法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、创意吃鱼法TimeLimit:3000MS MemoryLimit:65536KTotalSubmit:70Accepted:13Description回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定吃鱼策略。在代表池子的01矩阵中，有很多的正方形子矩阵，如果某个正方形子矩阵的某条对角线上都有鱼，且此正方形子矩阵的其他地方无鱼，猫猫就可以从这个正方形子矩阵“对角线的一端”下口，

2、只一吸，就能把对角线上的那一队鲜鱼吸入口中。猫猫是个贪婪的家伙，所以她想一口吃掉尽量多的鱼。请你帮猫猫计算一下，她一口下去，最多可以吃掉多少条鱼？Input第一行有两个整数n和m（n，m≥1），描述池塘规模。接下来的n行，每行有m个数字（非“0”即“1”）。每两个数字之间用空格隔开。Output只有一个整数——猫猫一口下去可以吃掉的鱼的数量，占一行，行末有回车。SampleInput46010100001010110001011010SampleOutput3Hint数据范围DateRange：对于

3、30%的数据，有n、m≤100；对于60%的数据，有n、m≤1000；对于100%的数据，有n、m≤2500。瑞士轮TimeLimit:2000MS MemoryLimit:65536KTotalSubmit:5Accepted:3Description　　在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。　　本题中介绍的瑞士轮赛制，因最早使用于1895年

4、在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷，既保证了比赛的稳定性，又能使赛程不至于过长。　　2*N名编号为1～2N的选手共进行R轮比赛。每轮比赛开始前，以及所有比赛结束后，都会按照总分从高到低对选手进行一次排名。选手的总分为第一轮开始前的初始分数加上已参加过的所有比赛的得分和。总分相同的，约定编号较小的选手排名靠前。　　每轮比赛的对阵安排与该轮比赛开始前的排名有关：第1名和第2名、第3名和第4名、……、第2K-1名和第2K名、……、第2N-1名和第2N名，各进行一场比赛。每场比

5、赛胜者得1分，负者得0分。也就是说除了首轮以外，其它轮比赛的安排均不能事先确定，而是要取决于选手在之前比赛中的表现。　　现给定每个选手的初始分数及其实力值，试计算在R轮比赛过后，排名第Q的选手编号是多少。我们假设选手的实力值两两不同，且每场比赛中实力值较高的总能获胜。Input　　输入文件名为swiss.in。　　输入的第一行是三个正整数N、R、Q，每两个数之间用一个空格隔开，表示有2*N名选手、R轮比赛，以及我们关心的名次Q。　　第二行是2*N个非负整数s1,s2,…,s2N，每两个数之间用一个空

6、格隔开，其中si表示编号为i的选手的初始分数。　　第三行是2*N个正整数w1,w2,…,w2N，每两个数之间用一个空格隔开，其中wi表示编号为i的选手的实力值。Output　　输出文件名为swiss.out。　　输出只有一行，包含一个整数，即R轮比赛结束后，排名第Q的选手的编号。SampleInput24276671052015SampleOutput1Hint　　〖输入输出样例说明〗本轮对阵本轮结束后的得分选手编号①②③④初始7667第1轮①—④②—③7678第2轮④—①③—②7689第3轮④—③

7、①—②8699第4轮③—④①—②96109　　〖数据范围〗　　对于30%的数据，1≤N≤100；对于50%的数据，1≤N≤10,000；　　对于100%的数据，1≤N≤100,000，1≤R≤50，1≤Q≤2N，0≤s1,s2,…,s2N≤10^8，1≤w1,w2,…,w2N≤10^8。SourceNOIP2011P农田个数TimeLimit:1000MS MemoryLimit:65536KTotalSubmit:56Accepted:28Description你的老家在河北农村。过年时，你回老家

8、去拜年。你家有一片N*M农田，将其看成一个N*M的方格矩阵，有些方格是一片水域。你的农村伯伯听说你是学计算机的，给你出了一道题。他问你：这片农田总共包含了多少个不存在水域的正方形农田。两个正方形农田不同必须至少包含下面的两个条件中的一条：（1）边长不相等；（2）左上角的方格不是同一方格。Input输入数据第一行为两个由空格分开的正整数N、M（1＜=m＜n＜=1000）第2行到第N+1行每行有M个数字（0或1），描述了这一片农田。0表示这个方格为水域，否则为农田（注意：