coocner-CSDN博客

原创 Face The Right Way

题目：Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. Some of them are facing backward, though, and he needs them all to face forward to m

2017-09-28 18:41:53 255

原创 Saruman's Army

Description Saruman the White must lead his army along a straight path from Isengard to Helm’s Deep. To keep track of his forces, Saruman distributes seeing stones, known as palantirs, among the troop

2017-09-23 16:01:28 303

原创 Aggressive cows

题目：Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,…,xN (0 <= xi <= 1,000,000,000). His C (2 <= C <= N) cows don

2017-09-22 15:03:19 274

原创单词拼接

题目：给你一些单词，请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如 aloha dog arachnid gopher tiger rat 可以拼接成：aloha.arachnid.dog.gopher.rat.tiger 思路：可以将单词之间的首尾拼接看成一个图，当图形成回路的时候也就证明了单词首尾能串成一串。也

2017-09-14 10:38:15 1118

原创最大和

题目：给定一个由整数组成二维矩阵（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。思路：首先如果是一维数组求最大和，sum为记录区间之间的和，那么从第0

2017-09-14 00:51:31 252

原创三国志

题目：《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下，地图上只有他一方势力，现在他只有一个城池，而他周边有一些无人占的空城，但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈的看着这些城池中的财宝。按照游戏的规则，他只要指派一名武将攻占这座城池，里面的财宝就归他所有了。不过一量攻占这座城池，我们的武将就要留守，不能撤回。因为我们的小白

2017-09-11 00:00:16 299

原创 Arbitrage

题目：套利是使用货币汇率的差异将一个单位的一种货币转换成多个相同的货币单位。例如,假设1美元购买0.5英镑,1英镑购买10.0法国法郎,1法国法郎买0.21美元。然后,通过转换货币,一个聪明的商人可以从1美元买0.5 * 10.0 * 10.0 = 0.21美元,5%的盈利。你的工作是编写一个程序,以货币汇率的列表作为输入,然后决定是否套利是可能的。思路：采用了Floyd-Warsha

2017-09-08 09:56:03 423

原创 Silver Cow Party

题目：One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidirectional (one-way

2017-09-05 17:14:49 220

原创动态规划

问题引入：任何的数学公式都可以被转换为递归算法，但是这样会往往导致程序的低效。将递归算法。将递归算法重新写成非递归算法，让后者把那些子问题的答案系统地记录在一个表内，利用这种方法的一种技巧叫作动态规划用一个表代替递归：计算斐波那契数列public static int fib(int n){ if (n<=1) { return 1; }e

2017-08-26 18:40:19 282

原创表达式求值

题目：CM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）思路：这是关于栈的应用，采用的是后缀表达式。关于“( )”的处理，“（”是拥有最高的优先级，因此会被放进栈中，除非正在处理“）”否则“（”是不会弹出的。当读到

2017-08-12 00:35:52 257

原创士兵杀敌（二）

题目：南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。思路：可以通过暴力的方法来解决但是算法的复杂度就很高了，也可以采取树状数组来解决，这样可以改善对sum值的修改时间。import java

2017-08-05 22:26:14 268

原创 Expedition

题目：你需要驾驶一辆卡车行驶L单位距离。最开始时，卡车上有P单位汽油。卡车每开1单位距离需要消耗1单位的汽油。如果在途中汽车上的汽油耗尽，卡车就无法继续前行，因而无法到达终点。在途中一共有N个加油站。第I个加油站在距离终点Ai单位距离的地方，最多可以给卡车加Bi单位汽油。假设卡车的燃料箱的容量是无限大的，无论加多少油都没问题。那么请问卡车能否到达终点？如果可以，最少需要加多少次油？如果可以到达终点输

2017-08-03 15:20:55 254

原创 Agri_Net

题目：Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course. Farmer John ordered a high

2017-08-01 15:05:01 216

原创心急的C小加

题目：C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉他应该怎样做吗？思路：先将木棒按照长度来进行排序，如果长度相同就按照重量来进行排序；利用贪心的方法依次筛选。impo

2017-07-29 13:56:31 180

原创 Sunscreen

题目：一共C头牛牛要日光浴，第i头牛需要的阳光强度在区间[mini,maxi]之间，因为阳光对一些牛牛来说太强了因此需要给一些牛牛涂防晒霜，现有L种防晒霜第i种有coveri瓶能让阳光强度稳定在SPFi的强度，一瓶只能用给一头牛牛用完之后就被丢弃。问最多能让多少头牛涂上防晒霜？思路：将奶牛按照阳光强度最小值从小到大排序，防晒霜也按照阳光强度从小到大进行排序。当奶牛需要阳光强度

2017-07-27 11:27:28 310

原创 Wireless NetWork

题目：An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all computers in the

2017-07-25 19:14:10 215

原创 Soldier

题目：N soldiers of the land Gridland are randomly scattered around the country. A position in Gridland is given by a pair (x,y) of integer coordinates. Soldiers can move - in one move, one soldier can

2017-07-20 18:20:35 340

原创 Subsequence

题目：A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length of the s

2017-07-18 01:06:14 153

原创 Apple Catching

题目：It is a little known fact that cows love apples. Farmer John has two apple trees (which are conveniently numbered 1 and 2) in his field, each full of apples. Bessie cannot reach the apples when they

2017-07-17 14:49:03 343

原创整数划分

题目：将正整数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-13 10:19:03 243

原创 Excuses, Excuses!

题目：Judge Ito is having a problem with people subpoenaed for jury duty giving rather lame excuses in order to avoid serving. In order to reduce the amount of time required listening to goofy excuses, Ju

2017-07-12 17:29:11 180

原创 Sumsets

题目：给出一个整数n,求解该整数n有多少种由2的幂次之和组成的方案. 1) 1+1+1+1+1+1+1 2) 1+1+1+1+1+2 3) 1+1+1+2+2 4) 1+1+1+4 5) 1+2+2+2 6) 1+2+4 思路：1.n为奇数时，n的种类数就等于n-1种类数 arr[n]=arr[n-1] 2.n为偶数时，如果加数里含1，则至少有两个1

2017-07-10 17:24:02 399

原创 Fence Repair

题目：FJ需要修补牧场的围栏，他需要 N 块长度为 Li 的木头（N planks of woods）。开始时，FJ只有一块无限长的木板，因此他需要把无限长的木板锯成 N 块长度为 Li 的木板，Farmer Don提供FJ锯子，但必须要收费的，收费的标准是对应每次据出木块的长度，比如说测试数据中 5 8 8，一开始，FJ需要在无限长的木板上锯下长度 21 的木板（5+8+8=21），第二次锯下长度

2017-07-07 16:29:28 266

原创子串和

题目：给定一整型数列{a1,a2…,an}，找出连续非空子串{ax,ax+1,…,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。思路：当子串和为负数的时候，开始从新计算之后子串的和。#include<stdio.h>int main(){ int n,m,i,max,sum; scanf("%d",&n); while(n--) {

2017-06-27 17:21:36 182

原创喷泉装置2

题目：有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。思路：将坐标转换成区间，利用区间计算出覆盖范围。import java.util.Scanner;public class PengQuan2 { publ

2017-06-25 16:24:47 405

原创大数阶乘

题目：我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？思路：利用Java的BigInteger能很方便的解决此类问题import java.math.BigInteger;import java.util.Scanner;public class JieCheng { public static void main(String[] args) {

2017-06-21 10:04:39 203

原创蛇形填数2

题目：跟蛇形填数一样，只是填数要求按照三角形填。注意每组数据之间用空行隔开 1 2 3 4 5 12 13 14 6 11 15 7 10 8 9 思路：根据数组下标来模拟蛇形填数的过程即可，注意y+1，y++,++y ,在数组下标里面的意义，还有就是要用memset清空数组#include<stdio.h> #include<cstdlib>#include<strin

2017-06-20 15:19:17 284

原创吝啬的国度

题目：在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。思路：根据题目来的例子画出的是树，但是为了保险起见还是用图的方式来存储。然后是求S点与T点之间的路径，采用深度优先搜索。其中的问题就是一开始全用linkedlist来创建，提交上去

2017-06-15 17:24:23 254

原创数7

题目：数7是一个简单的饭桌游戏，有很多人围成一桌，先从任意一人开始数数，1、2、3……那样数下去，逢到7的倍数(7、14、21……)和含有7的数字(17、27……)必须以敲桌子代替。如果有谁逢7却数出来了，就要接受惩罚。小明觉得这个游戏太简单了，于是对它做出了改进，那就是每逢到素数的时候就以敲桌子代替，并且数数的方向发生改变，而且最开始的那个人可以从1到10000中选一个合数，开始数数。假设现在有1

2017-06-13 12:57:58 2546

coocner的博客