题解列表
景区导游详细注释--先暴力->再借助最小公共祖先(树链剖分)优化
摘要:解题思路:游览顺序为2 6 5 1,当跳过中间某个景点时(例如6)要花费的时间为总时间减去该景点与前一个景点的时间(2->6),再减去该景点与后一个景点的时间(6->5),最后再加上前一个……
1109: Hanoi双塔问题-题解
摘要:解题思路:根据汉诺塔移动次数通项公式:ai = 2^i-1作答即可注意要乘2,因为每种大小汉诺塔片有2个,所以ai = 2*(2^i-1)注意事项:数据规模较大,须适用高精度用a数组累乘或减1最终求解……
使用C++进行成绩归类,简单明了
摘要:解题思路:注意事项:注意while循环就行了,其他的容易理解参考代码:#include<iostream>using namespace std;int main(){ int score=0,exc……
可以直接用sort,我头铁自己写的快速排序
摘要:解题思路:注意事项:参考代码:: def quick_sort_pivot(a, start, end): pivot = start j = start + 1 for i in ……
java--study||O.o--动态规划
摘要:参考代码:
import java.util.Scanner;
public class Main
{ public static void main(String[] args)
{ ……