上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 31 下一页
摘要: 题目描述 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。 输入输出格式 输入格式: 输入文件第一行为两个整数n,m(1<=n,m<=100),接下来n行,每行m个数字,用空格隔开,0或1. 输出格式: 一个整数,最大正方形的边长 输入输出样例 输入样例#1: 4 4 0 阅读全文
posted @ 2017-08-25 17:43 杀猪状元 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题目背景 (USACO 5.3.4) 题目描述 农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树,想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定,他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出,在他的农场中,不需要砍树却能 阅读全文
posted @ 2017-08-25 17:36 杀猪状元 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 题目描述 任何大于 1 的自然数 n 都可以写成若干个大于等于 2 且小于等于 n 的质数之和表达式(包括只有一个数构成的和表达式的情况),并且可能有不止一种质数和的形式。例如,9 的质数和表达式就有四种本质不同的形式: 9 = 2 + 5 + 2 = 2 + 3 + 2 + 2 = 3 + 3 + 阅读全文
posted @ 2017-08-25 17:07 杀猪状元 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 题目描述 洛谷2的团队功能是其他任何oj和工具难以达到的。借助洛谷强大的服务器资源,任何学校都可以在洛谷上零成本的搭建oj并高效率的完成训练计划。 为什么说是搭建oj呢?为什么高效呢? 因为,你可以上传私有题目,团队外别人是无法看到的。我们还能帮你们评测! 你可以创建作业,给组员布置任务,查看组员的 阅读全文
posted @ 2017-08-25 16:15 杀猪状元 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题目描述 班级要组织一场综合能力竞赛,全班同学(N个,N是偶数)分成两队互相竞争。老师找到了越越并给了越越一张全班同学综合能力测试的成绩,要求他从全班同学中选出一半(他自己也可能被选),并要求这些同学综合能力测试的成绩之和在不超过班级总分一半的前提下尽量达到最高。这样分成的两队实力是最平均的。越越堆 阅读全文
posted @ 2017-08-25 15:43 杀猪状元 阅读(240) 评论(0) 推荐(0) 编辑
摘要: Description 随着社会的不断发展,人与人之间的感情越来越功利化。最近,爱神丘比特发现,爱情也已不再是完全纯洁的了。这使得丘比特很是苦恼,他越来越难找到合适的男女,并向他们射去丘比特之箭。于是丘比特千里迢迢远赴中国,找到了掌管东方人爱情的神——月下老人,向他求教。 月下老人告诉丘比特,纯洁的 阅读全文
posted @ 2017-08-25 15:23 杀猪状元 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 题目背景 小D在X星买完了想要的东西,在飞往下一个目的地的途中,正无聊的他转头看了看身边的小A,发现小A正在玩<仙剑> 题目描述 可是小A很奇怪,他一直在锁妖塔的周围转来转去,可是就是不进去,于是小D问他:”你在干什么?怎么不上去?”小A说:”我在想怎么从锁妖塔外面爬上去”(倒…) 锁妖塔的建造很特 阅读全文
posted @ 2017-08-24 20:13 杀猪状元 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题目描述 设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下: subtree的左子 阅读全文
posted @ 2017-08-24 19:35 杀猪状元 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 简单的模拟 关卡2-1,6 道题 开始普及组的训练!所谓模拟,就是直接根据题意编写,思维难度简单。 //T1 铺地毯 #include <cstdio> #define N 10005 int x,y,n,a[N],b[N],g[N],k[N]; int main() { scanf("%d",&n 阅读全文
posted @ 2017-08-24 17:31 杀猪状元 阅读(543) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一次,小鱼要从A处沿直线往右边游,小鱼第一秒可以游7米,从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离A处右边s米的地方,安装了一个隐蔽的探测器,探测器左右x米之内是探测范围。一旦小鱼进入探测器的范围,探测器就会在这一秒结束时把信号传递给那个猎人,猎人在一秒后就要对 阅读全文
posted @ 2017-08-24 16:26 杀猪状元 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题目背景 猪猪hanke得到了一只鸡 题目描述 猪猪Hanke特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke吃鸡很特别,为什么特别呢?因为他有10种配料(芥末、孜然等),每种配料可以放1—3克,任意烤鸡的美味程度为所有配料质量之和 现在,Hanke想要知道,如果给你一个美味程度,请输出这10种 阅读全文
posted @ 2017-08-24 15:49 杀猪状元 阅读(323) 评论(2) 推荐(0) 编辑
摘要: 题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。 这就是哥德巴赫猜想。欧拉 阅读全文
posted @ 2017-08-24 15:38 杀猪状元 阅读(528) 评论(0) 推荐(0) 编辑
摘要: 题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。 输入输出格式 输入格式: 第一行,n,m 第二行,n个整数,依次代表点权 第三至m+2行 阅读全文
posted @ 2017-08-24 14:45 杀猪状元 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 256000 KB 题目等级 : 大师 Master 题目描述 Description 早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能,那就是它具备撤销功能,厉害吧。 请为这种高级打字机设计一个程序,支持 阅读全文
posted @ 2017-08-24 11:42 杀猪状元 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入输出格式 输入格式: 第一行有一个正整数T(T<=10),表示一共有N组数据。接下来有T个5×5的矩阵,0表示白色骑士,1表示黑色骑士,*表示空位。两组数据之间没有空行。 输出格式: 对于每组数据都输出一行。如果能在15步以内(包括15步)到达目标状态,则输出步数,否则输出-1。 输入 阅读全文
posted @ 2017-08-24 10:43 杀猪状元 阅读(234) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9814 Accepted Submission(s): 3134 Problem Descrip 阅读全文
posted @ 2017-08-24 09:54 杀猪状元 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N*N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作: 行交换操作:选择矩阵的任意两行,交换这两行(即交换对应格子的颜色) 列交换操作:选择矩阵的任意两列,交换 阅读全文
posted @ 2017-08-24 08:58 杀猪状元 阅读(222) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28782 Accepted Submission(s): 11466 Problem Descr 阅读全文
posted @ 2017-08-24 08:27 杀猪状元 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目背景 [Usaco2008 Jan] 题目描述 N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code 阅读全文
posted @ 2017-08-23 18:13 杀猪状元 阅读(185) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15645 Accepted: 5504 Description Bessie has moved to a small farm and sometimes enjoys retu 阅读全文
posted @ 2017-08-23 17:09 杀猪状元 阅读(112) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 31 下一页