- 博客(5)
- 收藏
- 关注
RSS订阅原创 HDU 2546 （01背包）
Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。 既然每种菜只允许
2016-04-19 17:39:13
287
原创 HDU 2955 Robberies (01背包)
题意给出抢劫n个银行各自得到的价值与被捕概率并给出安全概率，求在不被抓的情况下所能获得的最大价值。 因为题目给出的数据精度问题，所以不能简单的直接将概率作为背包，可将逃跑成功概率（即1-pi）作为价值，n个银行的价值总和作为背包，求逃跑概率大于1-p（安全概率)的项中的最大值。#include<cstdio>#include<cstring>#include<cmath>#includ
2016-04-19 16:47:55
265
原创 poj 2528 线段树数据离散化+区间更新
POJ2528 题大意为在一片等高长度为10000000的墙上粘贴n(n<=10000)份海报，在相同区间内后粘贴的海报会覆盖之前海报，求所有操作结束后有多少张海报未被完全覆盖。 Sample Input1 5 1 4 2 6 8 10 3 4 7 10Sample Output4因为题目的数据规模较大，直接建立线段树会使用过高的空间并造成极大的空间浪费，所以需要对数据进行离散化处
2016-03-09 00:29:06
618
原创 HDU 1728 逃离迷宫 （搜索）
逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19550 Accepted Submission(s): 4747Problem Description 给定一个m × n (m行, n列)的迷宫，
2015-08-06 21:40:10
494
原创 HDU 3068 最长回文 (manacher算法)
最长回文 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s
2015-08-06 10:06:00
367
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人