题解 2336: 信息学奥赛一本通T1423-种树

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

信息学奥赛一本通T1423-种树

摘要:解题思路:代码的思路是首先按照结束位置end对s数组进行从小到大的排序,然后遍历s数组中的每个元素。对于每个元素,首先计算数组a中在结束位置end到开始位置start之间已经被覆盖的位置数sum。如果……

c++种树-贪心

摘要:解题思路:求得每个区域被几次相交过,比如1~4与3~5的相交就会有:i:1,2,3,4,5tog:1,1,2,2,1先按照每个居民自己的区域段E来进行排序,再根据贪心策略求每个居民的B~E……