佛奴儿

分类

未归档(985)

/ 注册

TA的专栏 0篇文章 0人订阅

职场那些事儿

0篇文章 0人学习

全部文章（共985篇）

计蒜课百度无人车【二分答案】

【https://www.jisuanke.com/contest/1228/74417】 #include<bits/stdc++.h> #include<string.h> #include<cstring> #include<cstdio...

2018-05-12

0 369

NEUQOJ 1999: 三角形or四边形？【搜索联通块/模拟】

http://newoj.acmclub.cn/problems/1999 1999: 三角形or四边形？描述题目描述： ...

2018-05-12

0 403

UVA 1347 Tour 【双调旅行商/DP】

John Doe, a skilled pilot, enjoys traveling. While on vacation, he rents a small plane and starts visiting beautiful places. To save money, John must ...

2018-05-09

0 416

UVA 437 巴比伦塔【DAG上DP/LIS变形】

【链接】：https://cn.vjudge.net/problem/UVA-437 【题意】：给你n个立方体，让你以长宽为底，一个个搭起来（下面的立方体的长和宽必须大于上面的长和宽）求能得到的最长高，立方体能翻来覆去交换长宽高来用。【代码】： #include<bits/st...

2018-05-09

0 460

基本动态规划之硬币问题

问题描述假设有 1 元，3 元，5 元的硬币若干（无限），现在需要凑出 11 元，问如何组合才能使硬币的数量最少？问题分析乍看之下，我们简单的运用一下心算就能解出需要 2 个 5 元和 1 个 1 元的解。当然这里只是列出了这个问题比较简单的情况。当硬币的币制或者种类变化，并且需要凑出的总价...

2018-05-08

0 345

UVA 1025 A Spy in the Metro 【DAG上DP/逆推/三维标记数组+二维状态数组】

Secret agent Maria was sent to Algorithms City to carry out an especially dangerous mission. After several thrilling events we find her in the first s...

2018-05-08

0 380

DAG动态规划-硬币问题

题目：有n种硬币，面值分别为V1,V2,...Vn,每种都有无限多。给定非负整数S，可以选用多少个硬币，使得面值之和恰好为S？输出硬币数目的最小值和最大值！ #include <bits/stdc++.h> using namespace std; int n, m, t; cons...

2018-05-08

0 475

二分LIS模板

假设存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7，可以看出来它的LIS长度为5。下面一步一步试着找出它。我们定义一个序列B，然后令 i = 1 to 9 逐个考察这个序列。此外，我们用一个变量Len来记录现在最长算到多少了首先，把d[1]有序地放到B里，令B[1] =...

2018-05-08

0 361

NYOJ16 矩形嵌套【DAG上的DP/LIS】

矩形嵌套时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2...

2018-05-08

0 461

动态规划题库

一、简单基础dp 这类dp主要是一些状态比较容易表示，转移方程比较好想，问题比较基本常见的。主要包括递推、背包、LIS（最长递增序列），LCS（最长公共子序列），下面针对这几种类型，推荐一下比较好的学习资料和题目。 1、递推：递推一般形式比较单一，从前往后，分类枚举就行。简单: hdu...

2018-05-08

1 581