摘要:
题意:给出n根木板,需要把它们连接起来,每一次连接的花费是他们的长度之和,问最少需要多少钱。和上一题果子合并一样,只不过这一题用long long学习的手写二叉堆的代码,再好好理解= = 1 #include 2 #include 3 #include 4 #include 5 #in... 阅读全文
摘要:
题意:给出n堆果子,需要将n堆果子合并成一堆,问将所有堆的果子合成一堆所需要花费的最少的力气因为要使耗费力气最小,即需要每次搬动的那堆重量小,所以可以选取两堆最轻的合并,合并之后再插入还没有合并的堆中,重复这个过程 1 #include 2 #include 3 #include 4 #i... 阅读全文
摘要:
题意:给出n,把从1到n排成一个环,输出相邻两个数的和为素数的序列照着紫书敲的, 大概就是这个地方需要注意下,初始化的时候a[0]=1,然后dfs(1),从第1个位置开始搜 1 #include 2 #include 3 #include 4 #include 5 #include 6... 阅读全文