- 博客(3)
- 收藏
- 关注
RSS订阅原创 POJ 3926 Parade（DP）
题意：在一个n * m个网格街道中，有横向街道和纵向街道，其中纵向街道没有值，横向街道有一个长度和人气值，现在国王要从网格最下面的街道走向最上面的街道，有以下要求： 1、只能往上不能往下走 2、可以横向走但是不能走过一个街道两次，既可以向东也可以向西走 3、在同一行中横向走过的街道的总距离不能超过K 输出人气最大的路径的人气总和 思路：很显然这是一个dp题，设dp[i][j]到达
2017-03-15 11:34:37
381
原创 Uva 10983 Buy one, get the rest free（网络流/时序模型）
题意：有n个城市，第i个城市有z[i]个选手，现在所有选手要到第n城市参赛，比赛组织者可以租用城市之间的一些飞机，他们出发的时间可能不同，但是都是从某天晚上出发，然后第二天到达目的地，每架飞机有载客上限和租金。现在有优惠：只有租用一架飞机，就可以免费使用所有价格小于等于该租金的飞机。组织者希望在d天内花最少的钱把所有选手送到比赛场地，问需要的最少费用。 思路：首先要想到二分费用，假设费用
2017-03-11 11:15:53
452
原创 Uva 11584 Partitioning by Palindromes （简单DP）
题意：给出一个字符串，问最少能划分成多少个回文串 思路：dp题，先预处理出在区间[i, j]内是否能构成回文串，区间[i,j]能构成回文的条件是区间[i+1, j-1]能够成回文，这样的话，设can[i]为以第i个字符结尾最少形成的回文串，则有： can[i] = min { can[j] + 1 }， 其中区间[j, i]能构成回文 #include #include #i
2017-03-11 10:14:25
406
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人