iiiiikun

分类

bfs(11) codeforce(2) codeforces(49) dfs(27) dp(65) icpc(2) kmp(2) kruskal(1) min25(1) spfa(3) stl(3) 三分(1) 二分(11) 二分图(3) 二叉树(2) 二叉树遍历(1) 倍增(1) 几何(1) 前缀和(6) 剪枝(1) 动态规划(2) 单调栈(1) 博弈论(1) 双指针算法(1) 双端队列(1) 唯一分解定理(1) 回文(1) 图论(4) 堆(1) 字符串(2) 尺取法(1) 差分(4) 差分约束(1) 并查集(7) 循环节(1) 快速幂(3) 思维(5) 思维题(6) 拓扑排序(2) 排序(1) 数位dp(3) 数位交换(1) 数学题(1) 数据结构(7) 数论(17) 最大子矩阵(2) 最小生成树(8) 最短路(17) 最长公共上升子序列(1) 有向图强联通分量(4) 未归档(8) 权值线段树(2) 构造(2) 枚举(2) 栈(1) 树形dp(4) 树状数组(3) 树的直径(1) 概率(1) 模拟(1) 模拟赛(1) 模拟退火(1) 模板(9) 欧几里得(1) 欧拉回路欧拉路径(1) 牛客多校(1) 状态压缩(1) 矩形面积(1) 矩阵乘法(1) 矩阵快速幂(1) 离散化(1) 筛素数(1) 线段树(4) 网络流(3) 背包(1) 菜鸟(14) 蓝桥(23) 蓝桥杯(2) 蓝桥训练(2) 贪心(11) 递归(1) 递推(2) 链表(2) 队列(3) 题解(2) 马拉车(2) 高精度(1)

/ 注册

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

16篇文章 1053人学习

全部文章（共418篇）

272. 最长公共上升子序列

熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列了。小沐沐说，对于两个数列A和B，如果它们都包含一段位置不一定连续的数，且数值是严格递增的，那么称这一段数是两个数列的公共上升子序列，而所有的公共...

2020-12-17

0 508

12. 背包问题求具体方案

描述有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出字典序最小的方案。这里的字典序是指：所选物品的编号所构成的序列。物品的编号范围是 1…N。输...

2020-12-17

0 583

codeforce 图论dfs+贪心

题目链接：https://codeforces.ml/contest/1337/problem/C 大意：给出n，k和一个点数量为n的树，让其中k个结点变为工业城市，其余为旅游城市。而每个工业城市到根节点1的路径上存在的旅游城市数量之和求最大，并输出最大值。样例： Examples input...

2020-12-17

0 466

1013. 机器分配

解题报告：这道题是分组背包问题的模型，每组物品只能选1样，并且总体积不能超过m，求路径的时候用一个way数组记录一下，从n开始反推就完事了，他都没有要求输出字典序最小，如果需要输出的话，要以f[1][m]为起点推，尽量让字典序小的放在前面。 #include<iostream> usi...

2020-12-17

0 507

有依赖的背包问题（树形dp）

#include<iostream> #include<vector> using namespace std; const int N=110; vector<int>g[N]; int root; int v[N],w[N]; int f[N][N]; ...

2020-12-17

0 378

思维+暴力（Function HDU - 5875 ）

The shorter, the simpler. With this problem, you should be convinced of this truth. You are given an array A of N postive integers, and M queries in ...

2020-12-17

0 0

线性dp 走路模型

设有 N×N 的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。如下图所示：某人从图中的左上角 A 出发，可以向下行走，也可以向右行走，直到到达右下角的 B 点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人从 A 点到 B 点共走了两次，...

2020-12-17

0 454

acwing 1064. 骑士

在 n×n 的棋盘上放 k 个国王，国王可攻击相邻的 8个格子，求使它们无法互相攻击的方案总数。输入格式共一行，包含两个整数 n和 k。输出格式共一行，表示方案总数，若不能够放置则输出0。数据范围 1≤n≤10, 0≤k≤n^2 输入样例： 3 2 输出样例： 16 ...

2020-12-17

0 0

最小生成树（士兵招募）

Windy has a country, and he wants to build an army to protect his country. He has picked up N girls and M boys and wants to collect them to be his sol...

2020-12-17

0 407

树形dp 求树的直径

题目描述：给定一棵树，树中包含 n个结点（编号1~n）和 n−1 条无向边，每条边都有一个权值。现在请你找到树中的一条最长路径。换句话说，要找到一条路径，使得使得路径两端的点的距离最远。注意：路径中可以只包含一个点。输入格式第一行包含整数 n。接下来 n−1行，每行包含三...

2020-12-17

0 534