2017 年 9月随笔档案 - zitian246

摘要：给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和最大。Input输入数据的第一行为一个正整数T，表示有T组测试数据。每一组测试数据的第一行为四个正整数m,n,x,y（0#include#includeusing namespace std;... 阅读全文

posted @ 2017-09-28 19:53 zitian246 阅读(265) 评论(0) 推荐(0)

摘要：在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N，N小于32768。Output对应每个输入，输出兑换方法数。Sample Input293412553Sample Output71883... 阅读全文

posted @ 2017-09-26 21:11 zitian246 阅读(128) 评论(0) 推荐(0)

摘要：Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的... 阅读全文

posted @ 2017-09-26 21:06 zitian246 阅读(98) 评论(0) 推荐(0)

摘要：现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 In... 阅读全文

posted @ 2017-09-26 21:02 zitian246 阅读(121) 评论(0) 推荐(0)

摘要：Bob wants to put a new bargaining table in his office. To do so he measured the office room thoroughly and drew its plan: Bob's office... 阅读全文

posted @ 2017-09-26 20:52 zitian246 阅读(130) 评论(0) 推荐(0)

摘要：You play a computer game. Your character stands on some level of a multilevel ice cave. In order to move on forward, you need to desce... 阅读全文

posted @ 2017-09-26 20:44 zitian246 阅读(111) 评论(0) 推荐(0)

摘要：Dima liked the present he got from Inna very much. He liked the present he got from Seryozha even more.Dima felt so grateful to Inna a... 阅读全文

posted @ 2017-09-26 20:29 zitian246 阅读(143) 评论(0) 推荐(0)

摘要：Problem Description这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下：1.机器人一开始在棋盘的起始点并有起始点所标有的能量。2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。3.... 阅读全文

posted @ 2017-09-17 08:28 zitian246 阅读(137) 评论(0) 推荐(0)

摘要：FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled ... 阅读全文

posted @ 2017-09-17 08:09 zitian246 阅读(127) 评论(0) 推荐(0)

摘要：描述现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？输入第一行有一个整数n（0char s[15];int n;int main(){ int f[15]; //... 阅读全文

posted @ 2017-09-07 21:21 zitian246 阅读(110) 评论(0) 推荐(0)