superzcl

未归档

ACM2018 and 2019 Exercise(28) 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) 栈和队列(9) 模拟(3) 算法与数据结构(38) 算法与数据结构学习笔记(14) 线段树(5) 贪心(13) 软件安装(7) 速筛与快速幂(5) 面向对象(2)

/ 注册

全部文章 / 未归档（共85篇）

记不清这是第多少次总结最短路问题了

记不清这是第多少次总结最短路问题了，不过每次总结也都能有新的收获吧。这次是总结当作模板使用的。 Bellman算法：维护一个数组，记录从起点到其他点的距离，不断通过可能的路径来更新数组，直到遍历了所有的路径，从而找到最小值。 // 最短路 Bellman-Ford 算法 #inclu...

2019-07-25

0 450

HDU2063 过山车（二分图匹配，匈牙利算法）

关于二分图和匈牙利算法可以参考下面这两篇博客。 https://blog.csdn.net/liwen_7/article/details/7797652 https://blog.csdn.net/dark_scope/article/details/8880547 题目链接：http...

2019-07-20

0 619

Educational Codeforces Round 68 (Rated for Div. 2)

link for contests: http://codeforces.com/contest/1194 水平有限只能做出其中三题 Problem-A. Remove a Progression 分析: 第i次删除第i个数，操作x后输出第x个数。规律：输出的数始终是x的两倍 code:...

2019-07-20

0 432

为什么优先队列中重载小于时函数内部是用大于

在C++中使用operator关键字可以重载系统预定义的运算符，就是按照你自己的想法给这个运算符添加一个功能，当然重载是要合法的。比如： struct node{ char name[100+7]; int para; int value; int id; ...

2019-07-20

0 464

codeforces Round #574(Div.2) Problem-D1. Submarine in the Rybinsk Sea (easy edition)

题目链接：http://codeforces.com/contest/1195/problem/D1 这题比赛期间没通过，赛后才补的题题意就不再讲了，挺容易理解，注意理解公式表达的意思就行了。分析：我的想法比较暴力（所以也没通过哈）。就是先算出公式的值，然后...

2019-07-19

0 713

codeforces Round #574(Div.2) Problem-C. Basketball Exercise（DP）

题目链接：http://codeforces.com/contest/1195/problem/C 题意：有两排人每排n个，从左到右为1 - n, 然后从中选出任意个人，但是又一定的规则 1.连续的两个人不能再同一行 2.下一个人的下标一定要比前一个大问能选出来的人的身高...

2019-07-19

0 598

HDU2062 Subset sequence（递推公式+规律）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2062 推荐博客（详细解析）： https://blog.csdn.net/qq_33266889/article/details/53468509 （讲的更易懂） https://blog.csd...

2019-07-19

0 550

HDU2045

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2045 问题分析：假设三种颜色编号为1 2 3，第一个格子涂1，那么此后第二个格子就只能涂2或3，然后再第三个格子中2对应的可以涂1，3；3对应得可以涂1，2。一直到最后一个格子。如果用一个树形表...

2019-07-13

0 512

HDU100题 2000-2009

挑战一下传说中的HDU100题 2000： #include <iostream> #include <algorithm> #include <string> using namespace std; int main() { ios::sync...

2019-06-25

0 377

第二次网页设计作业

部分代码 page7 code: <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title> 0426张成龙 </title> ...

2019-05-21

0 413