摘要：
题意： 给n个数， n#include#includeusing namespace std;int num[1000010];int pos[1000010];int main(){ int t; scanf("%d",&t); while(t--) { i... 阅读全文
摘要：
题意： 一个环形跑道，每到一个站可以获得汽油，每到下一个站消耗一定的汽油，问标号最小的使得能够完成一次环形的起点站。分析： 看的紫书，假设从第一个点出发最多能够到达p,那么从1到p的点就一定都不是起点了。代码：#include #include #include #include #includ... 阅读全文
摘要：
题意： 给出n个数，要将n个数相加，每次相加所得的值为当次的计算量，完成所有的求和运算后，要求总的计算量最小。分析： 直接一个优先队列，由小到大排序，每次前两个相加就好。代码：#include #include #include #include #includeusing namespace ... 阅读全文
摘要：
题意： 一条街上住着连续的n户人家，没相邻的两户人相隔一个单位。街上的每户人都需要买一定数量的葡萄酒或者卖掉葡萄酒，保证所有人家买进的总量与卖出的数量一致。每户可以选择与其他任何家交易。但是因为相隔路程不一样，所以需要路费。路费是按照交易量*相隔距离算的。求所有人都交易满足，最小的路费总和是多少分... 阅读全文