Fighting!

欲戴皇冠,必承其重!

[LeeCode 887. 鸡蛋掉落] DP+二分

[LeeCode 887. 鸡蛋掉落] DP+二分 分类: 动态规划 二分 1. 题目链接 [LeeCode 887. 鸡蛋掉落] 2. 题目描述 3. 解题思路 首先,令dp[i][j]dp[i][j]dp[i][j]表示有iii个鸡蛋,建筑物为 jjj层时的答案. ...

2018-09-02 17:40:14

阅读数 734

评论数 0

[51nod 1051 最大子矩阵和]前缀和+dp

[51nod 1051 最大子矩阵和]前缀和+dp分类:前缀和 dp 水题1. 题目链接[51nod 1051 最大子矩阵和]2. 题意描述一个M∗NM*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的值。 例如:3*3的矩阵:-1 3 -1 2 -1 3 ...

2017-08-21 15:41:23

阅读数 359

评论数 0

[CSU 1915 John and his farm]树形DP+LCA

[CSU 1915 John and his farm]树形DP+LCA分类:Tree DP LCA1. 题目链接[CSU 1915 John and his farm]2. 题意描述有一棵NN个节点的树,树上每条边长度为1。 现在需要等概率地随机地在两个顶点之间加一条边。 MM次询问。 每...

2017-05-09 01:06:52

阅读数 386

评论数 0

[CSU 1833 Lab] 概率+递推

[CSU 1833 Lab] 概率+递推分类:math probabilities 递推1. 题目链接[CSU 1833 Lab] 2. 题意描述有NN天,领导在第ii天来视察的概率为pip_i。Susan 每工作一天需要休息至少两天。Susan希望能够选择某些天来工作,使得这些天概率之和最大,...

2017-03-14 23:02:44

阅读数 276

评论数 0

[CSU 1818 Crusher's Code Submit]记忆化递推

[CSU 1818 Crusher’s Code Submit]记忆化递推分类:递推1. 题目链接[CSU 1818 Crusher’s Code Submit]2. 题意描述有两种随机排序的算法伪代码。现在给你一个长度为NN的序列,分别用两种算法进行升序排序。求两种算法的迭代的次数的数学期望,精...

2017-03-06 23:48:41

阅读数 387

评论数 0

[POJ 3168 Treats for the Cows]区间dp

[POJ 3168 Treats for the Cows]区间dp分类:区间dp1. 题目链接[POJ 3168 Treats for the Cows]2. 题意描述有nn个美味排成一列,编号为1,2,...,n1,2,...,n,第ii个美味价值为viv_i。每次只能挑选两端的美味,第aa次...

2017-01-23 00:17:28

阅读数 273

评论数 0

[Codeforces 607B Zuma]区间DP

[Codeforces 607B Zuma]区间DP分类:区间DP 1. 题目链接[Codeforces 607B Zuma]2. 题意描述给出一个长度为n的序列c[i],每次操作可以删去一个回文子串,求将整个序列删除完需要的最少操作数。 (1 ≤ n ≤500,1≤ci≤n)(1 \le n ...

2017-01-13 22:05:13

阅读数 348

评论数 0

[Codeforces 484D Kindergarten] DP

[Codeforces 484D Kindergarten] DP知识点:dynamic programming greedy1. 题目链接[Codeforces 484D Kindergarten]2. 题意描述给定一个包含nn个元素的数组,我们可以把位置连续的数分为一组,每组至少包含一个元素。...

2017-01-10 20:20:27

阅读数 293

评论数 0

[SPOJ PUTNIK]区间DP

[SPOJ PUTNIK]区间DP知识点:dynamic programing uncommon TSP1. 题目链接[SPOJ PUTNIK]2. 题意描述旅行商问题TSP( Travelling Salesman Problem)概都清楚,经典的NP难问题之一。这个题目是一个变式的TSP问题。...

2017-01-04 01:06:09

阅读数 511

评论数 0

[ifrog 1074 Pick Up Coins] 区间DP

[ifrog 1074 Pick Up Coins] 区间DP 1. 题目链接 [ifrog 1074 Pick Up Coins] 2. 题意描述 nn个硬币,第ii个价值为viv_i,从中取出第ii个硬币,你将获得价值vi−1∗vi∗vi+1v_{i-1}*v_i*v_{i+1}...

2016-12-25 22:38:57

阅读数 401

评论数 0

[Codeforces 147B Smile House] DP+倍增+二分

[Codeforces 147B Smile House] DP+倍增+二分1. 题目链接[Codeforces 147B Smile House]2. 题意描述给定顶点数为nn,边数mm的有向图,求最小的正权环的大小。(最小指的环中顶点数最少)。 (1≤n≤300,0≤m≤n∗(n−1)2,−...

2016-12-20 21:19:32

阅读数 723

评论数 0

[CSP 201612-4 压缩编码] 石子合并+四边形优化

[CSP 201612-4 压缩编码] 石子合并+四边形优化1. 题目链接[CSP 201612-4 压缩编码]2. 题意描述问题描述   给定一段文字,已知单词a1,a2,…,ana_1, a_2, \dots, a_n出现的频率分别t1,t2,…,tnt_1, t_2, \dots, t_n...

2016-12-19 18:46:45

阅读数 1404

评论数 0

[ifrog 1066 - Buy Candy] 四边形优化的石子合并

[ifrog 1066 - Buy Candy] 四边形优化的石子合并1. 题目链接[ifrog 1066 - Buy Candy]2. 题意描述给定NN组人,现在需要将这NN组人合并为11组人。每次只能合并相邻的两组人,且合并的代价为f(t)f(t),tt表示的是两组人数之和,函数f(x)f(x...

2016-12-19 17:29:04

阅读数 540

评论数 0

[hdu 5945 Fxx and game] dp+单调队列

[hdu 5945 Fxx and game] dp+单调队列题目链接:[hdu 5945 Fxx and game] 题意描述:请看BestCoder中文题面…传松门 青年理论计算机科学家Fxx给的学生设计了一款数字游戏。 一开始你将会得到一个数XX,每次游戏将给定两个参数k,tk,t,...

2016-10-30 01:23:12

阅读数 637

评论数 0

[hdu 5898 odd-even number] 数位DP

[hdu 5898 odd-even number] 数位DP题目链接:[hdu 5898 odd-even number] 题意描述:求区间[L,R][L, R]中有多少个数字xx,满足十进制展开形式的连续个奇数的长度为偶数,连续个偶数的长度为奇数。(1≤L≤R≤9∗1018)(1\le L...

2016-09-19 20:43:11

阅读数 638

评论数 0

[SPOJ BALNUM - Balanced Numbers]数位DP

[SPOJ BALNUM - Balanced Numbers]数位DP题目链接:[SPOJ BALNUM - Balanced Numbers] 题意描述:求区间[L,R][L, R]中有多少个数字xx满足xx的十进制形式中的所有出现的数字中,奇数出现偶数次,偶数出现奇数次。1≤L≤R≤101...

2016-09-19 12:53:49

阅读数 443

评论数 0

[CSU 1804 有向无环图] DP+拓扑排序

[CSU 1804 有向无环图] DP+拓扑排序题目链接:[CSU 1804 有向无环图] 题目描述:Bobo 有一个nn个点,mm条边的有向无环图(即对于任意点vv,不存在从点vv开始、点vv结束的路径)。 为了方便,点用 1,2,…,n1,2,\ldots,n 编号。设count(x,y...

2016-09-05 20:09:38

阅读数 870

评论数 0

[玲珑学院 1031 Bob and Alice are eating food]DP+矩阵快速幂

[玲珑学院 1031 Bob and Alice are eating food]DP+矩阵快速幂题目链接:[玲珑学院 1031 Bob and Alice are eating food] 题意描述:有apples,pears,peaches,bananas, oranges and lemo...

2016-09-04 22:55:29

阅读数 542

评论数 0

[Codeforces Round #369 (Div. 2) C. Coloring Trees] DP

[Codeforces Round #369 (Div. 2) C. Coloring Trees] DP题目链接:[Codeforces Round #369 (Div. 2) C. Coloring Trees] 题意描述:给定N棵树,有M种颜料,每个树最初的颜色分别是c1,c2,…,cn...

2016-08-30 16:06:45

阅读数 438

评论数 0

[hihocoder#1050 : 树中的最长路] 两种树形DP方法求树的最长路

[hihocoder#1050 : 树中的最长路] 两种树形DP方法求树的最长路 题目链接:[hihocoder#1050 : 树中的最长路] 解题思路:类似博文《 [POJ 2631/UVA 10308 Roads in the North] DFS求树上的最长路》 方法一:以树上任意一个...

2016-08-17 02:54:41

阅读数 1638

评论数 0

提示
确定要删除当前文章?
取消 删除