superzcl
superzcl
全部文章
ACM2018...
ACM模板(23)
AIstudy(1)
BFS(8)
C++学习笔记(20)
codeforces(13)
DFS(7)
hash哈希(2)
HDU100题(23)
Java 学习笔记(5)
KMP(2)
Python 学习笔记(8)
Python与爬虫(2)
sort+结构体(3)
STL(25)
string(1)
web设计(2)
二分和尺取(6)
人工智能学习(1)
位运算(2)
分治和递归(3)
前缀后缀差分打表(2)
动态规划(19)
博弈论(1)
图论(6)
康托和逆康托展开(1)
排序算法(2)
数学思维题(13)
数论(5)
最小生成树(3)
最短路(2)
未归档(85)
栈和队列(9)
模拟(3)
算法与数据结构(38)
算法与数据结构学习笔记(14)
线段树(5)
贪心(13)
软件安装(7)
速筛与快速幂(5)
面向对象(2)
归档
标签
去牛客网
登录
/
注册
成龙大侠
千里之行,始于足下
全部文章
/ ACM2018 and 2019 Exercise
(共28篇)
最短路和差分约束(三种算法实现)( Til the Cows Come Home )
题目训练链接(密码hpuacm): https://vjudge.net/contest/246705 我会分别用 迪杰斯特拉 优先队列和链式前向星优化过的迪杰斯特拉 SPFA算法 三种方法讲一下例题。 此外上述三种算法是求单源最短路问题, 这里还会介绍一下多源最短路的算法 floyd算法。...
2018-08-14
0
234
矩阵取数问题 (v2)(子串查询) (Polycarp and Div 3 )
题目训练网址(密码hpuacm) : https://vjudge.net/contest/245961#overview 矩阵取数问题 一个N*N矩阵中有不同的正整数,经过这个格子,就能获得...
2018-08-11
0
448
矩阵取数问题 (v2)(子串查询) (Polycarp and Div 3 )
题目训练网址(密码hpuacm) : https://vjudge.net/contest/245961#overview 矩阵取数问题 一个N*N矩阵中有不同的正整数,经过这个格子,就能获得...
2018-08-11
0
278
记忆化搜索+树形DP初接触(滑雪)( Anniversary party)
题目训练网址(密码hpuacm): https://vjudge.net/contest/245538 其实我之前的博文已经提到过一次记忆化搜索关于01背包的: 文章链接 对于记忆化搜索其实很好理解。就是每次DFS得到的结果用一个用来记忆值的数组保存。直接来看一道题目更好理解。 ...
2018-08-10
0
662
动态规划之背包问题(待完善)
题目训练(密码hpuacm):https://vjudge.net/contest/244922 背包问题有 部分背包 01背包 完全背包 多重背包 部分背包是一种可分割的背包,就是一个背包我们可以只取它的部分。那么给出一组物品的价值和重量,怎么选才能让背包装的价值最大呢?很简单,选性价比最高的...
2018-08-08
0
311
最大子段和问题
最大子段和 N个整数组成的序列a11,a22,a33,…,ann, 求该序列如aii+ai+1i+1+…+ajj的连续子段和的最大值。当所给的整数均为负数时和为0。 例如:-2,11,-...
2018-08-07
0
298
动态规划入门(超详细整理)
题目链接(密码hpuacm): 2018HPU暑期集训—动态规划入门 看故事了解动态规划思想: click here!!! 求解动态规划问题求到最后无非就三种方法,见我之前的博文用三中方法详细讲解了01背包问题。 第一种递归搜索法: https://blog.csdn.net/hpu2022...
2018-08-07
0
893
分治与递归(待补)
题目训练网址(密码hpuacm):https://vjudge.net/contest/243680 先说一下归并排序求逆序数法 什么事逆序数 戳这里 C题模板(归并排序求逆序数) #include <bits/stdc++.h> using namespac...
2018-08-05
0
340
拓补排序+树的直径
训练题目网址(密码hpuacm2017): https://vjudge.net/contest/244053 记好下面的模板 #include <bits/stdc++.h> using namespace std; const int MAXN = 1000+10; ...
2018-08-05
0
314
递归+暴解+贪心
题目链接(密码hpuacm):https://vjudge.net/contest/243307 八成都是水题。 A题猴子吃桃太水。 B题疯狂的母牛,分别用三个变量保存一年,二年和三年龄的牛。第四年时三年龄的牛就要生小牛了。 注意一点就是,第一年只有一头三年龄的母牛。 C题 2的n-k次方 ...
2018-08-03
0
275
首页
上一页
1
2
3
下一页
末页