angsihuang3202-CSDN博客

转载【深度优先搜索】MZOJ_1344工作依赖

这道题的读入非常毒瘤。。。恶心到我了我痛苦地弄了很久，还是被卡住了我还真是▇了狗了。[传送门](特此声明：学校内部OJ，需登录)题目描述(Description):2008年，奥运会将在中国举行。众所周知举办奥运会是一个庞大的工程，有许多准备工作要做，而这些工作也是要分先后、存在依赖关系的。比如我们说工作2依赖于工作1，意思是说在工作2开始做之前要必须结束工作1。我们假设...

2019-01-25 17:08:00 62

转载【算法随笔】最小生成树

最小生成树（MST）：[洛谷模版传送门]一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。——度娘百度百科说白了就是给你一个图，把边权等都给你（特殊情况是相等的）。然后让这些节点全部都连成一颗树，问最小的代价是多少。本篇blog会对kruskal算法进行详细讲解。其实是Prim掌握还不熟kruskal算...

2019-01-25 09:36:00 90

转载【数据结构】二叉树学习笔记1

二叉树是一类树形数据结构，一般二叉树的定义是递归式的。二叉树可以用来做什么呢？1.完全二叉树是一种非常高效的数据结构。2.手写二叉堆需要用到二叉树。3.包括map在内的很多STL数据结构内部是用一颗平衡二叉树来维护的。为什么说二叉树定义是递归式的？因为二叉树的一个节点指向了两个子节点，而子节点又分别指向两个自己的子节点。二叉树的实现有两种方式：指针和二维数组。...

2019-01-23 22:04:00 91

转载一个没有成就而即将退赛的OIer的告别书

期末考试成绩出来了。我也知道混在这个班的时间不长了。尽管如此，我觉得父母的意见是正确的，我确实不适合OI。所以我会成为省三都没有的一个OIer。我不后悔，因为曾经是我自己错了。我感谢遇到了好的犇友们(未按字典序排列且可能未列完，抱歉了)：YXC，QYX(QM)，FTY，FXS，FWW，CXL，TY，MFD, HJQ, QTY, SC,GCP,LSR..........

2019-01-22 16:05:00 65

转载【深度优先搜索】NOIP2017_D2T1 洛谷3958奶酪

这道题的写法大体有两种:大法师DFS和并查集，两种算法都不难，本篇博客主要讲解DFS，而且测试数据特水，连个剪枝都不用都可以过。题目描述[luogu传送门]现有一块大奶酪，它的高度为h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为z = 0，奶酪的上表面为z = h。...

2019-01-22 15:31:00 57

转载【树形DP】MZOJ_1063_士兵守卫

本题也是这三天来在下写的几篇树形DP之一，但是不知道为什么洛谷上面老是unknown error，。。。直接去了UVa,说我编译错误。。。我在想是不是头文件的原因，于是被逼无奈，交了一道c89的代码。（结果后来还是CE了）我真他娘是B了狗了。。。所以，因为测试数据只过了我们学校的OJ(需要注册才可看题)，我会担心有可能代码有问题，欢迎大家杀我祭天指正错误。题目描述[传...

2019-01-22 11:41:00 96

转载【算法随笔】写一个自己的名词空间

C++比C多了很多实用的东西，像class类，使得C++能够更好的OOP，struct也有了构造函数等等。还有一个东西是名词空间。想必大多数人不会对下面这句话陌生：using namespace std;也就是引用了名词空间std(standard)。看上去很高大上对不对？其实名词空间也不难写出。如下面的实例：1 namespace myfunc{2 ...

2019-01-21 16:51:00 51

转载【树形DP】洛谷1122_最大子树和

又是一道树形DP的入门题，思想非常简单然而我最开始还是存了两个状态[传送门]题目描述小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题：一株奇怪的花卉，上面共连有NN朵花，共有N-1N−1条枝干将花儿连...

2019-01-20 15:47:00 116

转载【树形DP】洛谷P1352_没有上司的舞会

本人第一篇Blog,初学树形DP,心情别样鸡冻...好了废话不多说,我们来看看题目[传送门]某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程...

2019-01-19 17:23:00 82

angsihuang3202的博客