- 博客(26)
- 收藏
- 关注
RSS订阅原创 最大和
题意描述给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。 例子： 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩阵为：9 2 -4 1 -1 8 其元素总和为15。 输入第一行输入一个整数n（0输出输出矩阵的最大子矩阵的元素之和。样例输入1
2017-09-17 16:01:00
203
原创 单词拼接
描述给你一些单词，请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat可以拼接成：aloha.arachnid.dog.gopher.rat.tiger输入第一行是一个整数N(0输出如果存在拼接方案，请输出所有拼接方案中字典序最小的方案。(两个单词之间输出一个英文句号”.”) 如果不存在拼接方案，则输出样
2017-09-15 00:15:05
558
原创 三国志
描述《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下，地图上只有他一方势力，现在他只有一个城池，而他周边有一些无人占的空城，但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈的看着这些城池中的财宝。按照游戏的规则，他只要指派一名武将攻占这座城池，里面的财宝就归他所有了。不过一量攻占这座城池，我们的武将就要留守，不能撤回。因为我们的小白手下有
2017-09-10 23:57:24
333
原创 Arbitrage
描述Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US Dollar buys 0.5 Briti
2017-09-08 18:03:53
939
原创 Silver Cow Party
描述一头牛从每个N农场(1≤N≤1000)方便编号1 . .N是去参加大牛党在农场举行# X(1≤X≤N)。总共M(1≤≤100000)单向(单向道路连接对农场;路我需要Ti(1≤Ti≤100)单位的遍历。每个牛必须走到党和党结束后,回到自己的农场。每头牛是懒惰,从而选择最优路线最短的时间。一头牛的回归路线可能不同于她最初的道路单向以来党的路线。所有的奶牛,最长的时间是什么牛必须花走到党和回来吗?输
2017-09-04 19:50:30
194
原创 疯牛
描述农夫 John 建造了一座很长的畜栏，它包括N (2 <= N <= 100,000)个隔间，这些小隔间依次编号为x1,…,xN (0 <= xi <= 1,000,000,000). 但是，John的C (2 <= C <= N)头牛们并不喜欢这种布局，而且几头牛放在一个隔间里，他们就要发生争斗。为了不让牛互相伤害。John决定自己给牛分配隔间，使任意两头牛之间的最小距离尽可能的大，那么，这
2017-08-27 10:59:04
211
原创 表达式求值
描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。 比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数据（n<10)。 每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个运算式，每个运算式都是以“=”结束。这个
2017-08-10 17:41:22
205
原创 Six Degrees of Cowvin Bacon
描述奶牛最近一直在制作电影，所以他们已经准备好播放着名游戏“凯文培根六度”的变种。 游戏的工作原理是这样的：每只牛被认为是离开自己零度的距离（度）。如果两只鲜明的奶牛一起在电影里，那么每个人都被认为是一个离开另一个的“学位”。如果两只母牛从未合作过，而且已经与第三只牛共同工作，那么他们被认为是相距两度的（相当于他们一起工作的牛一度到另一只牛）牛）。这归功于一般情况。 N（2 <= N <= 300）
2017-08-06 17:39:14
330
原创 士兵杀敌（二）
描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入只有一组测试数据 第一行是两个整数N,M，其中N表示士兵的个数(1输出对于每次查询，输出一个整数R表示第m号士兵到第n号士兵的总杀敌数，每
2017-08-05 07:29:11
347
原创 文章标题
题意描述你需要驾驶一辆卡车行驶L单位距离。最开始时，卡车上有P单位汽油。卡车每开1单位距离需要消耗1单位的汽油。如果在途中汽车上的汽油耗尽，卡车就无法继续前行，因而无法到达终点。在途中一共有N个加油站。第I个加油站在距离终点Ai单位距离的地方，最多可以给卡车加Bi单位汽油。假设卡车的燃料箱的容量是无限大的，无论加多少油都没问题。那么请问卡车能否到达终点？如果可以，最少需要加多少次油？如果可以到达终点
2017-08-03 08:29:04
208
原创 农业网
描述农夫约翰已经当选镇长了！他的一个运动承诺之一是将互联网连接到该地区的所有农场。当然，他需要你的帮助。 农夫约翰为他的农场订了高速连接，并将与其他农民分享他的连接。为了最大限度地降低成本，他希望将最小量的光纤连接到所有其他农场。 给出连接每对农场需要多少纤维的列表，您必须找到将所有纤维连接在一起所需的最小纤维量。每个农场必须连接到一些其他农场，使得数据包可以从任何一个农场流向任何其他农场。
2017-07-31 20:28:48
297
原创 心急的C小加
描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉他应该怎样做吗？输入第一行是一个整数T(1输出处理这些木棒的最短时间。样例输入3 5 4 9 5 2 2 1 3
2017-07-28 08:02:14
192
原创 文章标题
题意描述一共C头牛 牛要日光浴 第i头牛 需要的阳光强度 在区间[mini,maxi]之间 因为阳光对一些牛牛来说太强了 因此需要给一些牛牛涂防晒霜 现有L种防晒霜 第i种有coveri瓶 能让阳光强度稳定在SPFi的强度 一瓶只能用给一头牛牛 用完之后就被丢弃 问 最多能让多少头牛涂上防晒霜？输入 ##第一行 输入 C L C头牛 L种防晒霜 之后的C行输入C头牛的光照区间 两
2017-07-26 16:03:31
170
原创 无线网络
题意描述东南亚发生地震。ACM（亚洲合作医疗队）已经搭载了膝上型计算机的无线网络，但意外的余震遭到袭击，网络中的所有计算机都被破坏。电脑逐一修复，网络逐渐开始重新工作。由于硬件限制，每台计算机只能直接与距离它不远的计算机进行通信。但是每个计算机都可以被视为两台计算机之间的通信中介，也就是说计算机A和计算机B可以通信，如果计算机A和计算机B可以直接通信，或者有一个计算机C可以与A和B. 在修复网络的过
2017-07-24 20:44:49
394
原创 食物链
题意描述动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是”1 X Y”，表示X和Y是同类。 第二种说法是”2 X Y”，表示X吃Y。 此人对N个动物，用上述两种说法，一句接
2017-07-21 15:18:45
248
原创 士兵
题意描述格兰德的N名士兵随机散布在全国各地。 Gridland中的位置由整数坐标对（x，y）给出。士兵们可以移动，一个士兵可以向上，向下，向左或向右移动一个单位（因此，他可以将x或他的y坐标改变1或-1）。士兵想要相互相邻的水平线（所以他们的最终位置是（x，y），（x + 1，y），…，（x + N-1，y） x和y）。整数x和y，以及沿水平线的士兵的最终顺序是任意的。 目标是尽量减少所有士兵的入场
2017-07-19 11:15:51
238
原创 Subsequence
题意描述给出N个正整数(10<N<100000）的序列，每个小于等于10000，正整数S（S <100 000 000）。编写一个程序来找到序列的连续元素的子序列的最小长度，其总和大于或等于S.输入第一行是测试用例的数量。对于每个测试用例，程序必须从第一行读取以间隔分隔的数字N和S。序列号在测试用例的第二行中给出，间隔间隔。输入将结束文件的结尾。产量对于每种情况，程序必须在输出文件的单独行上打印结
2017-07-17 15:02:22
428
原创 苹果捕捉
描述这是一个鲜为人知的事实，牛爱苹果。农夫约翰有两棵苹果树（方便地编号1和2）在他的领域，每个苹果。Bessie在树上不能到达苹果，所以她必须等待他们掉下来。但是，当苹果撞到地面时，她必须在空中抓住他们（没有人想要吃伤痕的苹果）。Bessie是一个快速的食客，所以一个苹果，她抓住，只需几秒钟就可以吃了。 每分钟，两只苹果树中的一只掉下苹果。贝西，有很多的练习，可以抓住一个苹果，如果她站在一棵树下，一
2017-07-16 17:53:25
306
原创 整数划分
描述将正整数n表示成一系列正整数之和：n=n1+n2+…+nk， 其中n1≥n2≥…≥nk≥1，k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不 同划分个数。 例如正整数6有如下11种不同的划分： 6； 5+1； 4+2，4+1+1； 3+3，3+2+1，3+1+1+1； 2+2+2，2+2+1+1，2+1+1+1+1； 1+1+1+1+1+1。
2017-07-14 16:37:35
354
原创 借口！借口！
题意描述法官伊藤正在遇到一个问题，因为陪审人员被传唤，给予相当跛脚的借口，以避免服刑。为了减少愚蠢的借口所需的时间，伊藤法官已经要求你编写一个程序，将在一个找到跛脚借口的借口列表中搜索一个关键字列表。关键字可以在一个借口中匹配，无论情况如何。输入您的程序的输入将由多组数据组成。每组的第1行将仅包含两个整数。第一个数字（1 <= K <= 20）定义搜索中要使用的关键字数量。第二个数字（1 <= E
2017-07-12 15:34:10
351
原创 栅栏修复
题目描述农夫约翰想在牧场周围修理一小段栅栏。他测量围栏并认定他需要N（1≤ N ≤20000）厚木板，每一个都具有一些整数长度L（1≤L ≤50000）单元。他然后购买一个长长的板子，只能看到N个木板（即其长度是长度L 的总和）。FJ忽视“切口”，锯切时锯木屑损失的额外长度; 你也应该忽略它。FJ悲伤地意识到，他没有一个砍伐木头的锯，所以他用这个长长的板子到农民唐的农场，礼貌地问他是否可以借用锯。一
2017-07-07 12:29:57
1310
原创 喷水装置
描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测试数据。 每一组测试数据的第一行有三个整数n,w,h，n表示共有n个喷水装置，w表示草坪的横向长度，h表示草坪的纵向长度。
2017-06-23 23:25:19
215
原创 大数阶乘
描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0输出输出m的阶乘，并在输出结束之后输入一个换行符代码段#include <stdio.h>int main(){ int carry,n,j; int a[40001]; int digit; int temp,i; while(scanf(
2017-06-21 14:26:06
163
原创 蛇形三角填数
描述跟蛇形填数一样，只是填数要求按照三角形填。注意每组数据之间用空行隔开输入第一行有一个N，表示N组测试数据 接下来每组数据包括一个数字X，表示三角形的边长，0< X <1000输出输出之后填好之后的图 解题思路首先找出图形的特点(对称性等)与循环变量(行号,列号)之间的关系. 我们可以假设行用i表示,列用j表示.我们的目的就是找出i,j与图形之间的对应关系.按图形形状的不同,复杂性不同.但是都
2017-06-19 21:04:43
769
原创 吝啬的国度
描述在一个吝啬的国度里有N个城市，这N个城市只有N-1条路把这N个城市连接起来。现在，Tom在第五号城市，他有张该国的地图，他想如果自己去参观第七号城市，必须经过的前一个城市是第几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M（1<=M<=5）组； 每组测试数据的第一行输入一个正整数N（1<=N<=100000）和一个正整数S（1<=S<=100000）,N表示城市的总个
2017-06-15 23:08:21
185
原创 数七之素数
题目数7是一个简单的饭桌游戏，有很多人围成一桌，先从任意一人开始数数，1、2、3……那样数下去，逢到7的倍数(7、14、21……)和含有7的数字(17、27……)必须以敲桌子代替。如果有谁逢7却数出来了，就要接受惩罚。小明觉得这个游戏太简单了，于是对它做出了改进，那就是每逢到素数的时候就以敲桌子代替，并且数数的方向发生改变，而且最开始的那个人可以从1到10000中选一个合数，开始数数。假设现在有10
2017-06-13 10:53:10
389
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人