猪都哭了

2016年8月13日

摘要： Description 给一个N*N的01矩阵, 求一个面积最大的全为1的正方形子矩阵. 输出它的面积. Input 输入文件square.in的第一行包含一个正整数N. 接下来N行, 每行N个数, 保证不是0就是1. 每行相邻两个数之间没有空格. Output 输出文件为square.out，仅包阅读全文

posted @ 2016-08-13 16:46 猪都哭了阅读(260) 评论(0) 推荐(0)

最大值 (Standard IO)

摘要： Description 找到一个数组的最大值的一种方法是从数组开头从前到后对数组进行扫描，令max=a[0] (数组下表从0..N-1)，如果a[i]>max，就更新max，这样就可以在O(N)的时间里找到一个数组的最大值。这个问题是相当简单的，但是想到了另一个问题，如果一个包含N个元素的数组a里阅读全文

posted @ 2016-08-13 16:42 猪都哭了阅读(306) 评论(0) 推荐(0)

Pascal测运行时间

摘要：找到pascal里的sysutils单元粘到fp.exe所在文件夹下程序开头写上uses sysutils；此后now就是运行的时间但now的单位不是秒，需要乘上86400 例： uses sysutils； var i ：integer； time ：real； begin time:=no 阅读全文

posted @ 2016-08-13 10:29 猪都哭了阅读(236) 评论(0) 推荐(0)

斐波那契 (Standard IO)

摘要： Description Input 输入仅一个正整数n。 Output 题解代码阅读全文

posted @ 2016-08-13 08:56 猪都哭了阅读(198) 评论(0) 推荐(0)

2016年8月12日

刪數 (Standard IO)

摘要： Description 小明现在有n个不同的正整数 X1,X2,…Xn排成一行。小明每次可以将左边或右边删掉连续的若干个数(只能从两边删数)。每次删数可以得到一个值，若删除从i到j的数(i<j),则得到的价值为|Xi-Xj|*(j-i+1)。若只删除一个数(i=j),则得到的价值为Xi。现在阅读全文

posted @ 2016-08-12 20:21 猪都哭了阅读(194) 评论(0) 推荐(0)

旅行 (Standard IO)

摘要： Description Z 小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z 小镇附近共有N 个景点（编号为1,2,3,…,N），这些景点被M 条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z 小镇有个奇怪的规定，就是对于一条给定的公路Ri 阅读全文

posted @ 2016-08-12 15:02 猪都哭了阅读(202) 评论(0) 推荐(0)

跳舞 (Standard IO)

摘要： ***Description 小明今天得到一个跳舞毯游戏程序Dance。游戏每次连续出N 个移动的“箭头”，箭头依次标号为1 到N，并且的相应的分数S[1..N]。如果你能“踏中”第i 号箭头，你将获得相应的分数S[i]；否则将被扣除相应的分数。另外，游戏还有一个累计奖励机制：如果踏准次数累计达到阅读全文

posted @ 2016-08-12 14:50 猪都哭了阅读(175) 评论(0) 推荐(0)

2016年8月11日

直角三角形 (Standard IO)

摘要：题意/Description: 平面上给定N个两两不同的整点，统计以给定的点为顶点，且直角边平行于坐标轴的直角三角形数。读入/Input：输入文件right.in第一行为一个整数N。以下N行，每行给出一个点的坐标。输出/Output：输出文件名为right.out。输出一个整数表示统计结果阅读全文

posted @ 2016-08-11 21:17 猪都哭了阅读(357) 评论(0) 推荐(0)

方格取数 (Standard IO)

摘要：题意/Description: 给定一个N*M的矩阵，记录左上角为(1,1)，右下角为(N,M)，现在从(1,1)开始取数，每次只能向下或向右移动一个单位，最终到达(N,M)，我们把路径上所有的数相乘，记为C。使C的结果最大已经不能满足我们了，现在我们想让C末尾的零最少。 Ps.11000末尾有3个阅读全文

posted @ 2016-08-11 16:39 猪都哭了阅读(300) 评论(0) 推荐(0)

统计 (Standard IO)

摘要：题意/Description: 对于排列(P1,P2,...,PN)，定义(i,j)为逆序对当且仅当i < j且Pi > Pj。统计{1,2,...,N}的所有排列中，逆序对数量为M的排列数量。读入/Input：输入文件count.in第一行包含两个正整数N，M。输出/Output：输出文件阅读全文

posted @ 2016-08-11 16:29 猪都哭了阅读(253) 评论(0) 推荐(0)

活着不是靠泪水搏取同情，而是靠汗水获得掌声！

公告