- 博客(4)
- 收藏
- 关注
原创 算法杂题(思维、模拟)
题目链接A - やめて嘘はあなたらしくないよThe hhh-index of an author is the largest hhh where he has at least hhh papers with citations not less than hhh.Bobo has published many papers.Given a0,a1,a2,…,ana_0, a_1, a...
2019-12-15 06:55:39 492
原创 动态规划入门例题
题目链接A - 数字组合小蒜有 n(1≤n≤20)个正整数,找出其中和为 t(t 也是正整数)的可能的组合方式。如:n=5,5 个数分别为 1,2,3,4,5,t=5;那么可能的组合有 5=1+4和 5=2+3和 5=5三种组合方式。输入格式输入的第一行是两个正整数 n 和 t,用空格隔开,其中 1≤n≤201≤n≤201≤n≤201≤n≤201 \le n \le 201≤n≤201≤n≤...
2019-12-15 06:12:21 1951
原创 堆、堆组合(对顶堆)以及堆的灵活应用
堆的简介转载链接(堆的基本概念)对顶堆对顶堆是由一个大顶堆和一个小顶堆组合而成的数据结构,与传统堆维护最大数不同,对顶堆用与动态维护第K大的数。...
2019-12-09 20:52:28 1069
原创 关于可达矩阵的O(N*N)算法和强分图的O(E)算法
#include<iostream>#include<vector>#include<stack>#include<algorithm>#include<set> using namespace std;//矩阵基类class Matrix {protected: int**Data; int ColLength,...
2019-12-04 14:40:22 1727
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人