江屿

摘要： 糟糕的一天 洛谷链接 挺水的一道题，也就是看每个数后面有多少数比它小，最后把总数加起来。 我们可以用单调栈来实现，并用一个数组来保存每个数现在的状态。 代码： 1 #include<cstdio> 2 long long n,a[80010],stack[80010],top,ans=0; 3 in 阅读全文

摘要： 双栈排序 洛谷链接 用双栈进行排序，也就是给出一个序列，让你用两个栈来排序，输出排序的操作类型。 实现也比较简单，如果存在一个k,使得i<j<k且a[k]<a[i]<a[j]，那么i和j就不能存在一个栈中。 代码： 1 #include<cstdio> 2 #include<cstdlib> 3 # 阅读全文

摘要： car的旅行路线 洛谷链接 这个题关键就是 如何把每个点表示出来，其实求出四个点的坐标后，只需要把这些点连接起来，用一遍folyed求出最短路径就好了。 代码： 1 #include<cmath> 2 #include<cstdio> 3 int x[801],y[801];//x表示横坐标，y表示 阅读全文

摘要： Skiing 题目大意： 给定一个M*N的网格，已知在每个网格中的点可以向上下左右四个方向移动一个单位，每个点都有一个高度值。 从每个点开始移动时存在一个速度值，从A点移动到B点，则此时B点的速度为"A的速度*2^(A的高度值－B的高度值)"，而A点移动到B点所用的时间则是A点开始移动的速度值的倒数 阅读全文

摘要： Stockbroker Grapevine 题目大意是 有N个股票经济人可以互相传递消息，他们之间存在一些单向的通信路径。现在有一个消息要由某个人开始传递给其他所有人，问应该由哪一个人来传递，才能在最短时间内让所有人都接收到消息。若不存在这样一个人，则输出disjoint。 这道题，由于数据范围只有 阅读全文