摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5360 用优先队列进行处理，对于struct来讲，需要重载一下小于号。。。（又学到了新知识。）网上大神太多。 1 #include 2 #include 3 #include 4 #inclu... 阅读全文

摘要： 题目：给定一个数组，任取三个数ai,aj,ak 满足 ic1,c2; 2 3 long long n,k; 4 int main() 5 { 6 long long ans=0; 7 scanf ("%I64d %I64d",&n,&k); 8 for(int ... 阅读全文

摘要： 题目：是说，给定n和k，有1，2，3，4，。。。。n个数，求有多少这样的排列满足两个数之间的差的绝对值要小于等于k。（n 2 #include 3 #include 4 using namespace std; 5 int n,k; 6 long long d[1000000][20]; ... 阅读全文

摘要： 题目：是说，这里有n个水坑，有初始水量，和额度水量。当水坑中的水的总和大于额度水量时，多余的水会平均的分给与该水坑连接的水坑，（水坑与水坑之间是有向的） 然后题目给定最开始给 X 水坑加入 Y 水，最后查询Z水坑存在多少水。 很好理解，主要是BFS的实现。。 1 #include ... 阅读全文

摘要： 对于一些查询操作的题目，可以先将需要查询的结果保存下来，然后进行输出。 题目:对于一个数组a，1的区间[0,a1),2的区间[a1,a1+a2),3的区间[a1+a2,a1+a2+a3),。。。。以此类推，另外，[a1+a2+....+an,0)..给出若干个查询操作，问查询k属于` 哪个区... 阅读全文