Description FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q ...
分类：
其他好文 时间：
2018-02-04 13:48:10
阅读次数：
134
贪心是一种总是选择“当前最好选择”，而不从整体上去把握的思想，往往这种“贪心”的策略能得到接近最优的结果，甚至某些情况下就是最优解。 例2.11 FatMouse'Trade（1433） 题目大意如下：有n元钱，m种物品；每种物品有j磅,总价值f元，可以使用0到f的任意价格购买相应磅的物品，例如使用 ...
分类：
编程语言 时间：
2018-02-04 11:09:29
阅读次数：
174
#!flask/bin/pythonfrom flask import Flask, jsonify app = Flask(__name__) tasks = [ { 'id': 1, 'title': u'Buy groceries', 'description': u'Milk, Cheese ...
分类：
编程语言 时间：
2017-12-17 13:24:46
阅读次数：
240
题目链接 题意：n个老鼠有各自的重量和速度，要求输出最长的重量依次严格递增，速度依次严格递减的序列，n最多1000，重量速度1-10000。 题解：按照重量递增排序，找出最长的速度下降子序列，记录序列每个位置的左边的位置，找到最大值终点再递归输出即可。(好久没做题了，花了很多时间才AC。) 传送门： ...
分类：
其他好文 时间：
2017-12-07 23:54:04
阅读次数：
203
洛谷 P2979 [USACO10JAN]奶酪塔Cheese Towers 分两种状态 一种最上面有大奶酪 一种没有 ...
分类：
其他好文 时间：
2017-11-09 16:27:35
阅读次数：
113
BackGround FatMouse拥有许多奶酪，所有的奶酪都有一个彼此不同的重量。FatMouse为了控制它自己的体重，在每天早上它都会计算今天应该吃多少奶酪才能无痛苦地减肥。 The Problem 你将会从输入中得到FatMouse拥有的各个奶酪的重量和FatMouse决定今天要吃的奶酪重量 ...
分类：
其他好文 时间：
2017-10-06 12:31:42
阅读次数：
191
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1078 FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java ...
分类：
其他好文 时间：
2017-10-06 12:25:44
阅读次数：
137
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2021 题意： John要建一个奶酪塔，高度最大为m。 他有n种奶酪。第i种高度为h[i]（一定是5的倍数），价值为w[i]。 一块高度>=t的奶酪被称为大奶酪，一个奶酪如果在它上方有大奶酪（ ...
分类：
其他好文 时间：
2017-10-04 18:02:10
阅读次数：
182
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1160 FatMouse's Speed Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot ...
分类：
其他好文 时间：
2017-10-03 21:07:02
阅读次数：
203
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078 题目大意：一个n*n的图，每个点都有奶酪，老鼠从(0,0)开始走,每次最多只能走k步就要停下来，停下的这个位置的奶酪数只能比上一个停留的位置大，并获取其奶酪，每次只能水平或垂直走，问最多能得到的奶 ...
分类：
其他好文 时间：
2017-09-10 22:14:28
阅读次数：
190
