摘要： 之前就写的是离线算法。思路就是先序一遍树，记录层数，然后高效RMQ就好。ST和线段树都能过。以后有时间将之前的在线算法补上。#include using namespace std;#define MAXN 100005#define MAXM 105#define inf 0x7ffffffint... 阅读全文

摘要： RMQ的大裸题。没什么意思。开始数组开小了，RE了一次。下面放代码。 1 #include 2 using namespace std; 3 4 vector A; 5 int dp[1000005][20]; 6 7 void RMQ_init () { 8 int n = A.si... 阅读全文

摘要： 老实说我没有读题，看见标题直接就写了，毕竟hiho上面都是裸的算法演练。大概看了下输入输出，套着bin神的模板，做了个正反map映射，但是怎么都得不了满分。等这周结束后，找高人询问下trick。若是有人找出了错误，或是发现代码中的不足，求指出。感激！~以下是个人80分的代码。（之后献上两天之后的10... 阅读全文

摘要： 就是基础的并查集。0代表合并操作，1代表查询操作。一开始以为会卡路径压缩，忐忑的交了一版裸并查集，结果AC了。数据还是很水的。以后坚持做hiho，当额外的练习啦~ 1 #include 2 using namespace std; 3 4 map Hash; 5 int Father[10000... 阅读全文

摘要： 以下是题目大意：有水平方向上很多块板子拼成的墙，一开始每一块都被涂成了颜色1，有C和P两个操作，代表的意思是：C X Y Z —— 从X到Y将板子涂成颜色ZP X Y —— 查询X到Y的板子共有多少种颜色 1 2 2 4 //有2块板子 两2颜色 4个询问2 C 1 1 ... 阅读全文

摘要： 看了许多的题解，都有题目翻译，很不错，以后我也这样写。直接翻译样例：1 1 4 6 /*鞋子的数量N[1, 100]; 拥有的金钱M[1, 1w]; 品牌数目[1, 10]*/2 2 5 7 /*以下四行是对于每双鞋的描述*/3 3 4 99 /*品牌种类a; 标价b; 高兴程度增加量c*... 阅读全文

摘要： 将背包九讲往后看了看，学习了一下分组背包。来做几道入门题，试试手。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #inclu... 阅读全文

摘要： 打表大军是一股邪恶势力→_→ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 us... 阅读全文

摘要： 已知三点坐标，算圆面积。使用初等几何知识，根据海伦公式s = sqrt(p(p - a)(p - b)(p - c)) 和 外接圆直径 d = a * b * c / (2s) 来直接计算。 1 #include 2 #include 3 #include 4 #include 5 #inc... 阅读全文

摘要： 比较简单，按照样例模拟就好！~ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namesp... 阅读全文