现代树叶

文章
7
资源
1
加入时间
2年10月17天

Codeforces 555B Case of Fugitive 排序+贪心

题意:有n个岛屿放在同一个条线上,并且把每个岛的左右端点给你。然后有m条桥,每条桥都有一定的长度。现在让你把桥放在相邻两个岛之间,使得它们能够连通(桥的两端要落在两个岛屿上)。现在问你,是否存在合法方案,存在则输出方案。不存在则输出"No".思路:首先对于两两相邻的岛屿,根据端点值,我们可以处理出n-1个可放桥的长度区间。然后对于n-1个区间,根据l值进行升序排序。

复试机试算法总结#11:动态规划

目录1. 递推求解1. 递推求解保存中间结果,在后面的计算中可直接调用,避免重复计算耗时。关键是找到数列的递推关系。例题:N阶楼梯上楼问题https://www.nowcoder.com/practice/c978e3375b404d598f1808e4f89ac551?tpId=40&tqId=21557&tPage=1&rp=1&ru=/ta...

Freehand MX中文版新特性教程

  今年Macromedia正式宣布推出Freehand MX中文版,Macromedia表示,这是该公司首次官方发行简体中文版的Freehand。天极设计在线近日将