暑假集训系列题解(二)

暑假集训系列题解(二)题目1题目链接http://icpc.upc.edu.cn/problem.php?cid=2852&pid=5题目描述Given a sequence of integers of length n, find the short...

阅读全文



暑假集训题解系列(一)

暑假集训题解系列(一)题目1Alice and Bobimage-20210721092035987题解打表暴力题目(比赛时高估了时间复杂度,QAQ)代码#include <bits/stdc++.h> using namespace std...

阅读全文



数据结构复习

//求二叉排序树的平均查找长度 #include <bits/stdc++.h> using namespace std; int tree[100500]={0}; void insert(int k,int val) { if(t...

阅读全文



哈夫曼树的构造C++实现

#include <bits/stdc++.h> using namespace std; struct node { int lchild, rchild; }; node child[100500] = {0}; struct n...

阅读全文



POJ 2449 A* 算法

POJ 2449题目链接:http://poj.org/problem?id=2449Description"Good man never makes girls wait or breaks an appointment!" said the mand...

阅读全文