题目地址:https://www.luogu.org/problemnew/show/P1620 这题解是来自我老师的 从整体上对题目进行分析,此题共有三种情况: (1)0 有一方为0,则结果为另一方的max; 两方都为0,则结果为0; (2)一方多,另一方不够用,满足(contx+1)*maxo<=counto或则(conto+1)*ma...

https://www.luogu.org/problem/show?pid=1063 设d[i]表示第i颗珠子头标记,则d[i+1]为尾标记 ;设f[i,j]表示从第i颗珠子一直合并到第j堆颗珠子所产生的最大能量,如果这个任务最后一次合并在第k位置,则状态转移方程为[i,j]=max{f[i,k]+ f[k+1,j]+d[i]*d[k+1]*d[j+1]...

最小生成树Kruskal算法Kruskal算法的思想比Prin好理解一些。先把边按照权值进行排序,用贪心的思想优先选取权值较小的边,并依次连接,若出现环则跳过此边(用并查集来判断是否存在环)继续搜,直到已经使用的边的数量比总点数少一即可。证明:刚刚有提到:如果某个连通图属于最小生成树,那么所有从外部连接到该连通图的边中的一条最短的边必然属于最小生成树。所以不...

小错误 1.某个变量名有大写的和小写的,然后用混了 2.数组开小了 3.清数组用memset然后tle了?(数组开太大了,然后反复清 4.四舍五入的地方没有四舍五入 5.没看时间限制(以为为20分实际为50分的暴力,因为自己一句if (n<=…) 只有20分 6.没有判边界(同下) 7.变量名打错了(写之前还记得不要打错了结果还是打错了) 8.没开lo...

写代码的小女孩天冷极了,下着雪,又快黑了。这是NOIP的前夜。在这又冷又黑的晚上,一个衣衫破烂的小女孩在机房敲着代码。她从班里逃出来的时候还拿着一本算导,但是有什么用呢?那是一本很破旧的书——那么大,一向是她妈妈垫桌角的。她默写SPFA的时候,年级主任突然冲进机房,吓得她把算导都丢掉了。书叫一个学数竞捡起来拿着跑了。他说,他可以用那本书当草纸,证明切比雪夫定...

并查集 并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中,其特点是看似并不复杂,但数据量极大,若用正常的数据结构来描述的话,往往在空间上过大,计算机无法承受;即使在空间上勉强通过,...

快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。 总的说来,要直接默写出快速排序还是有一定难度的,因为本人就自己的理解对快速排序作了下白话...

优先队列priority_queue详解 “Crl最好了!”。(=QωQ=) 优先队列 引入 优先队列是一种特殊的队列,在学习堆排序的时候就有所了解,点击查看。 那么优先队列是什么呢?  说白了,就是一种功能强大的队列。如果不太清楚队列,可以看看这篇博客。 它的功能强大在哪里呢?  四个字:自动排序。 优先队列的头文件&&声明 首先,你...

推荐阅读

 2018-11-17 14:31:12   ex_jason

最小生成树

 2018-11-10 20:40:14   ex_jason

LOL S8 决赛视频

 2018-11-10 07:41:45   ex_jason

并查集

 2018-11-10 07:28:04   ex_jason

写代码的小女孩

 2018-11-09 20:18:38   ex_jason

谈谈关于初赛的那些事

 2018-11-09 20:03:06   ex_jason

dijkstra 详解

最新文章

 2018-11-17 14:31:12   ex_jason

最小生成树

 2018-11-10 20:40:14   ex_jason

LOL S8 决赛视频

 2018-11-10 07:41:45   ex_jason

并查集

 2018-11-10 07:28:04   ex_jason

写代码的小女孩

 2018-11-09 20:18:38   ex_jason

谈谈关于初赛的那些事

 2018-11-09 20:03:06   ex_jason

dijkstra 详解

  文章归档

ex_jason的博客"    我要留言
Catfish(鲶鱼) CMS V 4.8.39