题解列表

筛选

砍树(详细注释)--先暴力--再树链剖分+树差分优化

摘要:解题思路:满足条件的边一定是每组数据都要经过的公共边例如:3 6;4 5;那满足条件的边一定既是3到6的路径又是4到5的路径,那这条边权值一定为m;再选出最大编号的边注意事项:参考代码:暴力(只能过一……

蓝桥杯历届试题-连号区间数

摘要:暴力思路:    首先这个题需要理解这个连续性是什么,比如给你一个数组:1 3 5 4 2,然后我在里面随便去一段(取3 5 4)然后我把它排序(从小到大)发现也是3,4,5        那   就……

1285: 阶乘末尾的K位

摘要:解题思路:最基础+细节注意事项:参考代码:#include<iostream>using namespace std;int getIntegerLength(int n) //求整数的长度妙法{  ……

校门外的树

摘要:解题思路:把马路的长当作数组长,在数组中全录入1,代表栽了树;在后续输入的数据中,两两为一组,在上一个数组中把一组的值变为0即可,则不需要考虑重复区域的问题,最后计算1的数量即可注意事项:参考代码:#……