拾月凄辰

摘要： 1 #define MAXSIZE 50010 2 3 int tree[4*MAXSIZE]; // 此处要开4倍空间 4 int lz[4*MAXSIZE]; 5 6 void init() 7 { 8 memset(tree, 0, sizeof(tree)); 9 memset(lz, 0, sizeof(lz)); 10 } 11 12 1... 阅读全文

摘要： 本文部分转载自：https://blog.csdn.net/iwts_24/article/details/81484561 区间求和问题-医院卖药 假设有一家医院，医院有卖药的地方，不同的药品有不同的数量。每次开药、进药都要在计算机里面记录数量变化，这样方便医院的管理。那么我们该如何实现这样的程序 阅读全文

摘要： 打开菜单栏run->edit configurations，把下图中的复选框选中就可以了。 阅读全文

摘要： 思路：有向图。假设在X牧场参加party，从X回家的时候，以X为起点，使用一次Dijkstra算法即可。难点在于去X参加party的最短路如何求解。 这时候我们可以反向建图，即把原来有向图的方向全部反向，形成一幅新的有向图G'，此时再对G'使用一次以X为起点的Dijkstra算法即 可求得原图G中其 阅读全文

摘要： 思路：首先使用二维数组dis[][]处理输入, 对于已经修好的路，将其对应的dis[i][j]置为零即可。最后再将 所有的dis[][]保存到边结构体中，使用Kruskal算法求得最小生成树。 阅读全文

摘要： 思路： 当图中的集合(连通子图)个数为1并且边数等于顶点数-1(即改图恰好为一棵生成树)时，输出Yes. 此题的坑：(1) 如果只输入0 0算作一组数据的话答案应该输出Yes (2) 输入数据可能并不是连通图，有可能一开始不连通，所以最后一定要判断其连通子图个数是不是1 1 #include<ios 阅读全文

摘要： 1 #include<iostream> 2 #include<vector> 3 #include<string> 4 #include<cmath> 5 #include<algorithm> 6 #include<cstdio> 7 #include<cstring> 8 9 using na 阅读全文

摘要： 原因：记事本txt文件中含有中文，windows记事本编码方式为gbk,但是eclipse中为utf-8，所以需要在Scanner中指定编码方式。 阅读全文

摘要： mysql的分页limit的使用方法大全 1.取表中的n行之后的m条元组（limit n,m） select * from student limit 4,8; //取出student表中第4行后的8条元组（这里的区间是左开右闭） 2.取出表中前m行元素（limit m） select * from student limit 3; //取出student表中的前3行元组 3.取出某表某页中的元素 阅读全文

摘要： Description Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, 阅读全文