2018年02月_Cworld2017

原创 P - Pascal's Travels HDU - 1208

An n x n game board is populated with integers, one nonnegative integer per square. The goal is to travel along any legitimate path from the upper left corner to the lower right corner of the board. T...

2018-02-28 23:20:35 150

原创 N - 免费馅饼 H

都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝...

2018-02-26 22:45:41 157

原创 O - I NEED A OFFER! HDU - 1203

Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless估计了他得到这个学校offer的可能性b。不同学校之...

2018-02-26 22:37:06 226

原创 J - Employment Planning

点击打开链接https://cn.vjudge.net/problem/30427/origin题意;一个公司每个月都要至少num人，现在有n个月，工资，开除，雇佣都需要花钱，现在求花费最小。分析：dp[i][j]表示第i+1个月j个人工作时的最小费用。这个月L个人去枚举上个月人数的各种情况，并且两个月之间由于人数的差距需要分情况讨论是雇佣还是开除人#include<stdio.h> ...

2018-02-24 15:53:52 163

原创 E - Monkey and Banana HDU - 1069

A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some blocks. If the monk...

2018-02-20 11:07:54 271

原创 C - Humble Numbers HDU - 1058

题意：输出第n个因子全由2，3，5，7中的数组成的数Sample Input 1 2 3 4 11 12 13 21 22 23 100 1000 5842 0 Sample Output The 1st humble number is 1. The 2nd humble number is 2. The 3rd humble number is...

2018-02-08 19:17:38 155

原创 B - Constructing Roads In JGShining's Kingdom

JGShining's kingdom consists of 2n(n is no more than 500,000) small cities which are located in two parallel lines. Half of these cities are rich in resource (we call them rich cities) while the othe...

2018-02-08 11:12:44 232

原创 A - Max Sum HDU - 1003

要找出和最大的子段，首先想到的是枚举，枚举的方法是，分别将数串中的每一个数作为子段的第一位数，然后子段长度依次递增。例如：（2，-3，4，-1）这个数串枚举的所有情况为：以2作为子段的第一位： 2，（2，-3），（2，-3，4），（2，-3，4，-1）。以-3作为子段的第一位： -3，（-3，4），（-3，4，-1）。以4作为子段的第一位： 4，（

2018-02-06 17:42:00 203

原创 N - Dividing POJ - 1014

Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the marbles had the same v

2018-02-05 11:40:53 177

Cworld2017的博客