随笔分类 - •POJ
摘要：传送门:Problem 1064 https://www.cnblogs.com/violet-acmer/p/9793209.html 题意： 有N条绳子，长度分别为 length[1,2,3,........,N]。 如果从它们中切割出K条长度相同的绳子，这K条绳子每条最长有多长？ 结果保留两位
阅读全文
摘要：传送门 参考资料： [1]:挑战程序设计竞赛 •题意 柱状图是由一些宽度相等的长方形下端对齐后横向排列得到的图形。 现在有由 n 个宽度为1，高度分别为h[1,2,3.......n]的长方形从左到右依次排列组成的柱状图。 问里面包含的长方形的最大面积是多少？ •题解 如果确定了长方形的左端点L和右
阅读全文
摘要：传送门:Problem 3207 https://www.cnblogs.com/violet-acmer/p/9769406.html 难点： 题意理解。 题意： 平面上有一个圆,圆上有n个点(分别编号0-n-1,按顺序在圆上排列),现在要对这n个点连接m条线，这m条线的两个端点已经给出了,这个线
阅读全文
摘要：传送门:Problem 3678 https://www.cnblogs.com/violet-acmer/p/9769406.html 难点： 题意理解+构图 题意： 有n个点 v[0,2......,n-1](v[i]值为0或1)，边(a[i],b[i])间的权值为c[i]，现在给出它们之间的一
阅读全文
摘要：传送门:Problem 3683 https://www.cnblogs.com/violet-acmer/p/9769406.html 参考资料： [1]:挑战程序设计竞赛 题意： 有n场婚礼，每场婚礼有起始时间si，结束时间ti，还有一个主持仪式需要花费ti时间，ti必须安排在婚礼的开始或者结束
阅读全文
摘要：传送门:Problem 1904 https://www.cnblogs.com/violet-acmer/p/9739990.html 参考资料： [1]:http://www.cnblogs.com/frog112111/p/3384261.html [2]:https://blog.csdn.
阅读全文
摘要：传送门 参考资料： [1]:挑战程序设计竞赛 题意： 每头牛都想成为牛群中的红人。 给定N头牛的牛群和M个有序对(A, B)，(A, B)表示牛A认为牛B是红人； 该关系具有传递性，所以如果牛A认为牛B是红人，牛B认为牛C是红人，那么牛A也认为牛C是红人。 不过，给定的有序对中可能包含(A, B)和
阅读全文
摘要：传送门 题意： N(2<N<100)个学校之间有单向的网络，每个学校得到一套软件后，可以通过单向网络向周边的学校传输。 问题1：初始至少需要向多少个学校发放软件，使得网络内所有的学校最终都能得到软件。 问题2：至少需要添加几条传输线路(边)，使任意向一个学校发放软件后，经过若干次传送，网络内所有的学
阅读全文
摘要：传送门:Problem 1330 https://www.cnblogs.com/violet-acmer/p/9686774.html 参考资料： http://dongxicheng.org/structure/lca-rmq/ 挑战程序设计竞赛（第二版） 变量解释： 对有根树进行DFS，将遍历
阅读全文
摘要：求逆序对最常用的方法就是树状数组了，确实，树状数组是非常优秀的一种算法。在做POJ2299时，接触到了这个算法，理解起来还是有一定难度的，那么下面我就总结一下思路： 首先：因为题目中a[i]可以到999,999,999之多，在运用树状数组操作的时候，用到的树状数组C[i]是建立在一个有点像位存储的数
阅读全文
浙公网安备 33010602011771号