- 博客(42)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 九度OJ 1102 最小面积子矩阵
应该DP是可以的，没想出来，直接暴力了，6层for。。。900ms题目描述：一个N*M的矩阵，找出这个矩阵中所有元素的和不小于K的面积最小的子矩阵（矩阵中元素个数为矩阵面积）输入：每个案例第一行三个正整数N,M接下来N行，每行M个数，表示矩阵每个元素的值输出：输出最小面积的值。如果出现任意矩阵的和都小于K，直接输出-1。
2014-03-06 13:46:22
1237
原创 九度OJ 1139 最大子矩阵
参考：最大子矩阵问题 最大子矩阵和题目描述：已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如，如下4 * 4的矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2的最大子矩阵是9 2-4 1-1 8这个子矩阵的大小是15。
2014-03-06 13:36:21
725
原创 九度OJ 1140 八皇后(回溯递归第三发)
题目描述：会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串）。给出一个数b，要
2014-03-06 00:13:01
737
原创 九度OJ 1120 全排列
题目描述：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a' 输入：输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。输出：输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。字母序如下定义：已知S = s1s2...sk , T = t1t2..
2014-03-05 22:01:52
787
原创 九度OJ 1459 Prime ring problem
#include int prime[12] = {2,3,5,7,11,13,17,19,23,29,31,37};int ans[18];int cnt;int n;bool visit[18];bool isPrime(int x){ for(int i = 0; i < 12; i++) if(x == prime[i]) return true; retu
2014-03-05 21:59:16
636
原创 九度OJ 1103 二次方程计算器
题目描述：设计一个二次方程计算器输入：每个案例是关于x的一个二次方程表达式，为了简单，每个系数都是整数形式。输出：每个案例输出两个实数（由小到大输出，中间由空格隔开），保留两位小数;如果无解，则输出“No Solution”。样例输入：x^2+x=3x+4样例输出：-1.24 3.24注意细节就好了
2014-03-05 10:37:23
713
原创 九度OJ 1164 旋转矩阵
题目描述：任意输入两个9阶以下矩阵，要求判断第二个是否是第一个的旋转矩阵，如果是，输出旋转角度（0、90、180、270），如果不是，输出-1。要求先输入矩阵阶数，然后输入两个矩阵，每行两个数之间可以用任意个空格分隔。行之间用回车分隔，两个矩阵间用任意的回车分隔。输入：输入有多组数据。每组数据第一行输入n(1输出：判断第二个是否是第一个的旋转
2014-03-04 14:09:19
828
原创 九度OJ 1119 Integer Inquiry
题目描述： One of the first users of BIT's new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0 to 333 and he explored taking various sums of those numbers
2014-03-04 13:12:43
574
原创 九度OJ 1526 朋友圈
题目描述：假如已知有n个人和m对好友关系（存于数字r）。如果两个人是直接或间接的好友（好友的好友的好友...），则认为他们属于同一个朋友圈，请写程序求出这n个人里一共有多少个朋友圈。假如：n = 5 ， m = 3 ， r = {{1 , 2} , {2 , 3} , {4 , 5}}，表示有5个人，1和2是好友，2和3是好友，4和5是好友，则1、2、3属于一个朋友圈，4、5属于另一个
2014-03-03 17:09:16
652
原创 九度OJ 1548 平面上的点
诶。。这题虽然水，但要注意还有重复的点。。WA了n多次，最后写的还特别乱，总算是A过了另外也要注意斜率为无穷大的情况，和浮点数相等的判断题目描述：给定平面上的n个点，任意做一条直线，求至多能有几个点恰好落在直线上。输入：包含多组测试数据，每组测试数据由一个整数n(0接下去n行每行给出一个点的坐标(x,y)，x、y的绝对值均小于等于100。
2014-03-03 15:54:28
873
原创 九度OJ 1147 Jugs
题目描述： In the movie "Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with the following puzzle. They were given a 3-gallon jug and a 5-gallon jug and were asked to fill the 5-gal
2014-03-03 13:05:10
634
原创 九度OJ 1091 棋盘游戏
题目描述： 有一个6*6的棋盘，每个棋盘上都有一个数值，现在又一个起始位置和终止位置，请找出一个从起始位置到终止位置代价最小的路径： 1、只能沿上下左右四个方向移动 2、总代价是没走一步的代价之和 3、每步（从a,b到c,d）的代价是c,d上的值与其在a,b上的状态的乘积 4、初始状态为1 每走一步，状态按如下公式变化：（走这步的
2014-03-02 17:40:36
713
原创 九度OJ 1491 求1和2的个数
参考：题目1491：求1和2的个数找规律，注意边界题目描述：给定正整数N，函数F(N)表示小于等于N的自然数中1和2的个数之和，例如：1,2,3,4,5,6,7,8,9,10序列中1和2的个数之和为3，因此F(10)=3。输入N，求F(N)的值，1=输入：输入包含多组测试数据，每组仅输入一个整数N。输出：对于每组测试数据，输出小于
2014-03-01 16:19:03
1201
原创 九度OJ 1094 String Matching
题目描述： Finding all occurrences of a pattern in a text is a problem that arises frequently in text-editing programs. Typically,the text is a document being edited,and the pattern searched f
2014-02-28 23:37:03
661
原创 九度OJ 1038 Sum of Factorials
题目描述： John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who made important contributions to the foundations of mathematics, logic, quantum physics, met
2014-02-28 21:18:06
840
原创 九度OJ 1035 找出直系亲属
题目描述： 如果A，B是C的父母亲，则A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，则A，B是C的grandparent，C是A，B的grandchild，如果A，B是C的（外）曾祖父，曾祖母，则A，B是C的great-grandparent，C是A，B的great-grandchild，之后再多一辈，则在关系上加一个great-。输入：
2014-02-28 21:01:56
889
原创 九度OJ 1086 最小花费
题目描述：在某条线路上有N个火车站，有三种距离的路程，L1，L2，L3,对应的价格为C1,C2,C3.其对应关系如下:距离s 票价0L1L2输入保证0每两个站之间的距离不超过L3。当乘客要移动的两个站的距离大于L3的时候，可以选择从中间一个站下车，然后买票再上车，所以乘客整个过程中至少会买两张票。现在给你一个 L1，L2，L3，C1，C2,C
2014-02-28 16:09:51
879
原创 九度OJ 1082 代理服务器
题目描述： 使用代理服务器能够在一定程度上隐藏客户端信息，从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址，现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻只能使用一个代理服务器，并要求不能用代理服务器去访问和它 IP地址相同的服务器（不然客户端信息很有可能就会被泄露）。在这样的条件下，找到一种使用代理服务器的方案，使得代
2014-02-28 15:38:40
614
原创 九度OJ 1446 Head of a Gang
参考:pat 1034 Head of a Gang ,第一次用map，差点被vc6蹦出的无数个warning吓尿。。。。题目描述：One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call between A and B, w
2014-02-27 16:28:17
1002
原创 九度OJ 1450 产生冠军
题目描述：有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已经
2014-02-26 22:45:02
1006
原创 九度OJ 1037 Powerful Calculator
题目描述： Today, facing the rapid development of business, SJTU recognizes that more powerful calculator should be studied, developed and appeared in future market shortly. SJTU now invites you att
2014-02-26 21:14:00
1084
原创 九度OJ 1030 毕业bg(改进版0-1背包)
题目描述： 每年毕业的季节都会有大量毕业生发起狂欢，好朋友们相约吃散伙饭，网络上称为“bg”。参加不同团体的bg会有不同的感觉，我们可以用一个非负整数为每个bg定义一个“快乐度”。现给定一个bg列表，上面列出每个bg的快乐度、持续长度、bg发起人的离校时间，请你安排一系列bg的时间使得自己可以获得最大的快乐度。 例如有4场bg： 第1场快乐度为5，持续1小时，发起
2014-02-26 17:11:49
825
原创 九度OJ 1025 最大报销额(0-1背包)
题目描述： 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。输入： 测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N，其中 Q 是给
2014-02-26 14:01:55
693
原创 九度OJ 1455 珍惜现在，感恩生活 (多重背包)
题目描述：为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？输入：输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m(1输出：对于每组测试数据，请输出能够
2014-02-26 11:02:41
719
原创 九度OJ 1454 Piggy-Bank(完全背包)
题目描述：Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind
2014-02-26 10:25:09
844
原创 九度OJ 1029 魔咒词典
题目描述： 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。 给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中，就输出
2014-02-25 21:03:05
692
原创 九度OJ 1538 GrassLand密码
题目描述：由于害怕别人偷玩他的新手机，GrassLand总是为其手机加上锁屏密码。但是毫无规律的密码又不方便自己记忆，于是他有了这么一个主意：首先GrassLand会有一个仅包含小写字母的明文密码，如horse。然后，他按照九宫格键盘上字母的标注（下图），将字母转化为相应的数字按键。如h出现在按键4上，那么其对应的数字为4。按照这个规则，GrassLand的
2014-02-25 12:35:32
732
原创 九度OJ 1453 Greedy Tino
题目描述： Tino wrote a long long story. BUT! in Chinese...So I have to tell you the problem directly and discard his long long story. That is tino want to carry some oranges with "Carrying pole", an
2014-02-25 12:20:57
1231
原创 九度OJ 1459 Prime ring problem（递归）
题目描述：A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.Note: the n
2014-02-22 20:21:20
648
原创 九度OJ 1449 确定比赛名次
题目描述：有N个比赛队（1输入：输入有若干组，每组中的第一行为二个数N（1输出：给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。其他说明：符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；输入数据保证是正确的，即输入数据确保一定能有一个符合要求的排名。样例输入：4 31 22 34 3
2014-02-21 14:52:57
927
原创 九度OJ 1100 最短路径（大数）
题目描述：N个城市，标号从0到N-1，M条道路，第K条道路（K从0开始）的长度为2^K，求编号为0的城市到其他城市的最短距离输入：第一行两个正整数N（2接下来M行两个整数，表示相连的两个城市的编号输出：N-1行，表示0号城市到其他城市的最短路，如果无法到达，输出-1，数值太大的以MOD 100000 的结果输出。样例输入：4 4
2014-02-21 13:57:51
1203
原创 九度OJ 1162 I Wanna Go Home
题目描述： The country is facing a terrible civil war----cities in the country are divided into two parts supporting different leaders. As a merchant, Mr. M does not pay attention to politics but he
2014-02-21 11:31:01
1078
原创 九度OJ 1154 Jungle Roads
题目描述： The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtake
2014-02-19 15:44:58
644
原创 九度OJ 1080 进制转换
题目描述：将M进制的数X转换为N进制的数输出。输入：输入的第一行包括两个整数：M和N(2下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。输出：输出X的N进制表示的数。样例输入：16 10F样例输出：15提示：输入时字母部分为大写，输出时为小写，并且有大
2014-02-18 17:10:31
723
原创 九度OJ 1208 十进制vs二进制
题目描述： 对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们乘B为A的二进制逆序数。 例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。输入： 一个1000位(即10^999)以内的十进制数。输出：
2014-02-18 16:44:27
637
原创 九度OJ 1104 整除问题
题目描述：给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。输入：两个整数n(2输出：一个整数.样例输入：6 10样例输出：1#include int buf[1000] = {0};int prime[1000];int primeSize = 0;void ini
2014-02-16 13:40:54
643
原创 九度OJ 1131 合唱队形
题目描述：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 Ti+1 > … > TK (1 你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合
2014-02-15 11:44:09
657
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人