dp
YRZ-James
who say you are not perfect?
展开
-
C. Colorful Bricks
C. Colorful Bricks 题目: time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output On his free time, Chouti likes doing some housework. He has got one new...原创 2018-12-17 21:58:24 · 373 阅读 · 0 评论 -
滑雪
题目: Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 1...原创 2019-01-23 21:39:34 · 130 阅读 · 0 评论 -
F - 免费馅饼
题目: 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个身手敏捷的高手,但在现实中运动神经...原创 2019-01-21 19:56:30 · 195 阅读 · 0 评论 -
最少拦截系统
题目: 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦...原创 2019-01-21 21:20:45 · 153 阅读 · 0 评论 -
leetcode 343 Integer Break
题目: 给定一个数字n,可以将其分割成多个数字的和,若要让这些数字的乘机最大,求分割的方法(至少要分出两个数)。算法返回这个最大的乘机。 代码如下:(递归版) #include<bits/stdc++.h> using namespace std; int n; int breakinteger(int n) { int maxn = -1; if(n == 1) return 1...原创 2019-02-22 19:22:25 · 207 阅读 · 0 评论 -
HDU - 1619 Unidirectional TSP
题目: Problems that require minimum paths through some domain appear in many different areas of computer science. For example, one of the constraints in VLSI routing problems is minimizing wire length. ...原创 2019-03-16 19:32:02 · 148 阅读 · 0 评论 -
UVA - 12563 Jin Ge Jin Qu hao
题目: 代码如下: #include<iostream> #include<cstring> using namespace std; int a[100]; struct Node{ int time; int num; bool operator < (const Node node) const{ //首先要曲目足够多然后再是时间 if(num !=...原创 2019-03-16 21:19:24 · 125 阅读 · 0 评论