摘要： 劳资六年前开始搞ACM啊！！！！！！！！！！从此踏上了尼玛不归路啊！！！！！！！！！！！！谁特么跟劳资讲算法是程序设计的核心啊！！！！！！尼玛除了面试题就没见过用算法的地方啊！！！！！！谁再跟劳资讲算法之美算法的力量，劳资一本算法导论拍死你啊！！！！！！！！那是搞ACM的入门书啊！！！！特么的入门书... 阅读全文

摘要： #include#include#define N 300#define inf 0x7fffffff#includeusing namespace std;struct node { int u,v,w,next;}bian[N*4];int head[N],yong,d[N],s,t;void ... 阅读全文

摘要： http://trp.jlu.edu.cn/software/net/lssx/4/4.38.htmhttp://www.cnblogs.com/zen_chou/archive/0001/01/01/1525841.html一、引言图论这门古老而又年轻的学科在信息学竞赛中占据了相当大的比重。其中，... 阅读全文

摘要： Gy最近学习了01背包问题，无聊的他又想到了一个新的问题，给定n个物品的价值，和01背包一样，每个物品只能选1次或0次，求最小不能被得到的价值。输入第一行一个正整数T(T#include#define N 110int a[N];int cmp(const void *a,const void *b... 阅读全文

摘要： #include#include#define N 1100int c[N];int main() {int l,n,i,m,a,b,front[N],tail[N];while(scanf("%d%d",&l,&n)!=EOF) {for(i=0;i=0;i--) { b++; if(c[i]ta... 阅读全文

摘要： #include#include#include#includeusing namespace std;#define inf 1000000000#define N 110000struct node {int u,v,w,next;}bian[N*2];int head[N],yong,mind... 阅读全文

摘要： /*这是一道最短路变形题从每个有藏宝的地方为起点 求到各个点的可以的最大重量，相当于求出了从出口 到 一个藏宝点 所允许的最大重量，把所有藏宝点的按重量 排序（从小到大）先到最小的藏宝点带上 宝物 再去次大*/#include#include#include#includeusing namespa... 阅读全文

摘要： #include#include#define N 200int Min(int a,int b) {return a>b?b:a;}int Max(int a,int b) {return a>b?a:b;}int map[N][N],flag,visit[N][N],n,min,max;int ... 阅读全文

摘要： 原题连接：点击打开链接题意：从（1，1）点到（n，n）找一条路径（只能上下左右走），使路径上最大点与最小点差值最小。。思路分析：（1）：这题和我们以前做的迷宫题差别很大，以前做的一般就是求 最小步数或代价最小，一个dfs或bfs即可，而此题是求最大点与最小点差。www.2cto.com（2）：分析看... 阅读全文

摘要： ACM中java的使用这里指的java速成，只限于java语法，包括输入输出，运算处理，字符串和高精度的处理，进制之间的转换等，能解决OJ上的一些高精度题目。1. 输入：格式为：Scanner cin = new Scanner (new BufferedInputStream(System.in)... 阅读全文