- 博客(5)
- 收藏
- 关注
RSS订阅原创 RMQ和LCA总结
1、 概述LCA（Least Common Ancestors），即最近公共祖先，是指这样一个问题：在有根树中，找出某两个结点u和v最近的公共祖先（另一种说法，离树根最远的公共祖先）。 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j2、 RMQ
2015-09-14 21:59:54
587
原创 HDU 4730 We Love MOE Girls
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4730We Love MOE Girls Problem DescriptionChikami Nanako is a girl living in many different parallel worlds. In this problem we talk a
2015-09-03 19:22:32
486
原创 HDU 1106 排序
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1106题意很清晰啦，中文题，仔细读题就可以了！！！还有思路清晰#include #include #include #include #include using namespace std;char a[1005];int main(){ int i,j,b[1
2015-09-02 22:13:56
378
原创 HDU 5158 Have meal
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5158Have mealProblem DescriptionI have been in school for several years, so I have visited all messes here. Now I have lost intersts
2015-09-02 18:54:15
585
原创 HDU 5159 Card（数学期望）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5159Card Problem DescriptionThere are x cards on the desk, they are numbered from 1 to x. The score of the card which is numbered i(1
2015-09-02 18:18:45
413
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人