wx636883f8ce969的博客_dp

Robberies

传送门The aspiring Roy the Robber has seen a lot of American movies, and knows that the b\

ide

i++

c++

原创 2022-11-07 14:05:10 47 阅读

Buns

传送门Lavrenty, a baker, is going to make several buns with stuffings and sell them.Lavre

i++

#define

#include

原创 2022-11-07 14:04:35 32 阅读

Bone Collector--2021SWUST新生训练--背包

Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bon

i++

c++

#include

原创 2022-11-07 13:56:12 53 阅读

P1060 [NOIP2006 普及组] 开心的金明

传送门#include<bits/stdc++.h>using namespace std;#define l

i++

#define

#include

原创 2022-11-07 13:55:57 50 阅读

Codeforces Round #715 (Div. 2) C-The Sports Festival

传送门The student council is preparing for the relay race at the sports festival.The council consis

i++

数组排序

最小值

原创 2022-11-07 13:55:54 198 阅读

最长递增子序列

传送门给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元 > dp

递增子序列

数组

子序列

原创 2022-11-07 13:46:15 92 阅读

序列拆分

传送门题目描述给出一个含有nn个数的整数序列，把它拆分成两个序列，使分成的两个序列之和的差值最小输入格式第一行一个正整数n，第二行含n个正整数的序列a[n]。输出格式一个正整数表示分成的两个子序列之和的最小差值思路：先得出序列的总值sum，然后用01背包解法找到小于等于sum/2的子序列。#include<bits/stdc++.h>using namespace std;#d

i++

子序列

01背包

原创 2022-11-07 13:46:13 32 阅读

编辑距离

传送门编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另这个概念。给出两个字符串a,

i++

编辑距离

字符串

原创 2022-11-07 13:46:12 129 阅读

FATE

传送门最近xhd正在玩一款叫做FATE的游s(0 < n,m,k,s < 100

数据

i++

二维

原创 2022-11-07 13:46:09 48 阅读

最大连续子段和

传送门给定有n个整数(可能为负整数)组成的序列a1,a2,…,an,求该序列连续的子段和的最大值。如果该序列的所有元素都是负整数路：判断当前所选的a[i]

i++

最大子段和

子段

原创 2022-11-07 13:46:09 77 阅读

最长公共子序列Lcs

传送门给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为：abcicbaabi] == b[j],则dp[i

子序列

字符串

公共子序列

原创 2022-11-07 13:46:07 57 阅读

P3146 [USACO16OPEN]248 G

思路：枚举区间长度，起点，分割点。#include<bits/stdc++.h>using namespace std;int a[300];int dp[300][300];int main

i++

割点

c++

原创 2022-11-07 13:46:06 60 阅读

Basketball Exercise

传送门Finally, a basketball court has been opened in SIS, so Demid has decided to hold a basketball exe

i++

#define

ide

原创 2022-11-07 13:46:03 67 阅读

子序列个数

传送门子序列的定义：对于一个序列a=a1,a2,…an。则非空序列a’=ap1,ap2…apm为a的一个子序列，其中

子序列

i++

c++

原创 2022-11-07 13:45:59 102 阅读

石子合并

传送门将 n 堆石子绕圆形操场排放，现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合

i++

c++

最小值

原创 2022-11-07 13:45:51 62 阅读

合唱队形

传送门思路：从左到右求出1到i的最长上升子序列的长度，再求出1到n的最长下降子序列，最后枚举要求中的最大值。#include<bits/

i++

子序列

#define

原创 2022-11-07 13:45:50 134 阅读

Boredom

Alex doesn’t like boredom. That’s why whenever he gets bored, he comes up with games. One lo

i++

ide

#define

原创 2022-11-07 13:45:46 36 阅读

股票买卖 II

传送门给定一个长度为 N 的数组，数组中的第 i 个数字表示一个给定股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多

数组

i++

#define

原创 2022-11-07 13:45:42 42 阅读

Array Shrinking

传送门You are given an array a1,a2,…,an. You can perform the following operation any number of times:Choose a pair o

i++

割点

区间dp

原创 2022-11-07 13:45:36 53 阅读

选学霸

传送门思路：需要先用并查集找出每一个需要选择的不同的学霸堆，然后就是01背包的板子题

i++

并查集

01背包

原创 2022-11-07 13:36:39 61 阅读

不要62

传送门#include <bits/stdc++.h>using namespace std;#define ll long longint dp[1000010];int num[20];int main(){ int sum = 0; int n,m; for(int i = 1; i <= 1000000; i++) { int k = i;

i++

#include

c++

原创 2022-11-07 13:36:06 38 阅读

P1359 租用游艇

传送门思路：题目是dp，但我感觉更像最短路。。。#include<bits/stdc++.h>using namespace std;#define ll long longll g[210][210];int main(){ int n; cin>>n;

i++

#define

#include

原创 2022-11-07 13:26:17 50 阅读

P1049 [NOIP2001 普及组] 装箱问题

传送门思路：转化为01背包问题。#include<bits/stdc++.h>using namespace std;#define ll long longconst int inf = 0x3f3f3f3f;int a[50];int dp[20010];int main(){ int v; cin>>v; int n; cin>>n; f

i++

c++

#include

原创 2022-11-07 13:26:15 227 阅读

P1832 A+B Problem（再升级）

传送门思路：dp[i]表示1到i有多少种方案；从1到n遍历，选择当前遍历的数是否可选（是否为素数）；#include<bits/stdc++.h>using namespace std;#define ll long longint vis[1010];int ans[101

i++

c++

#include

原创 2022-11-07 13:26:09 44 阅读

P1802 5倍经验日

传送门思路：01背包，dp（x）表示吃x的药所能得到的最大经验。#include<bits/stdc++.h>using namespace std;#define ll long longconst ll inf = 0x3f3f3f3f;ll lo[10

i++

01背包

#define

原创 2022-11-07 13:26:04 35 阅读

P1802 5倍经验日

传送门思路：01背包，dp（x）表示吃x的药所能得到的最大经验。#include<bits/stdc++.h>using namespace std;#define ll long longconst ll inf = 0x3f3f3f3f;ll lo[1010];ll wi[1010];ll num[1010];ll dp[1010];int main(){ ll n,x;

i++

c++

#include

原创 2022-11-07 13:26:04 35 阅读

P1005 [NOIP2007 提高组] 矩阵取数游戏

传送门题意：给你一个n*m的矩阵，在每一行矩阵的两头单独取数，问最终获得的数的总和的最大值。思路：对

算法

#define

i++

#include

原创 2022-11-07 12:45:51 88 阅读

P1004 [NOIP2000 提高组] 方格取数

传送门题意：给你一个n∗nn*nn∗n的矩阵，问你先后两次从左上角走到右下角，途中获取对应值，最多获得的值是多少。思路：

动态规划

#define

c++

#include

原创 2022-11-07 12:42:18 132 阅读

D. Fox And Jumping

传送门题意：给你n张卡片和初始坐标0，每张卡片都有一个lil_ili，每一张卡片可以跳到当前坐标

动态规划

算法

i++

c++

#include

原创 2022-11-07 12:32:13 68 阅读

P1386 座位安排

传送门题意：有n个位置，m个人已经被安排好了座位的编号，现在问你剩下的人安排座位编号bits/stdc++.h>using namespace std;#define

算法

线性代数

机器学习

#define

i++

原创 2022-11-07 12:31:10 54 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx636883f8ce969的博客