不积跬步无以至千里，不积小流无以成江海

摘要： 1. 概述 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。这两个问题是在实际应用中经常遇到的问题，下面介绍一下解决这两种问题的比较高 阅读全文

摘要： 题意：给你一个不完全的矩阵，数字表示权值，x表示两点间不可达由于自身到自身花费的时间为0，所以没有给出，由于i到j和j到i距离相同，互达时间相同所以只给出了一半的临界矩阵。根据给你的这个临界矩阵，让你来求从点1到其他点所花费最短时间集里面的的最大值。其实这是一个很直接的最短路 阅读全文

摘要： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int n,m,s,all; 8 double v; 9 double dis[110]; 10 class exchange_point 11 { 12 public: 13 int a,b; 14 double r,c; 15... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int main() 8 { 9 string str; 10 cin >> str; 11 sort(str.begin(), str.end()); 12 cout 2 #include 3 #incl... 阅读全文

摘要： 1 struct node 2 { 3 int l,r,sum,add,setv,minn,maxn; 4 }tree[1>1; 15 build(id= l && tree[id].r >1; 30 if(l = l && tree[id].r >1; 46 if(l = l && tree[id].r >1; 62 if(l =... 阅读全文

摘要： 看病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。 阅读全文

摘要： 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升　( 阅读全文

摘要： 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要 阅读全文

摘要： Knight Moves Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14114 Accepted: 7870 Description A friend of you is doing research on the Trav 阅读全文

摘要： I Love This Game Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7987 Accepted Submission(s): 273 阅读全文