摘要:
题目大意:现有n个点,每个结点有一个权值v,给出关于这些点的m条信息,每条信息(i j k)指出v[i]-v[j]>=k,最后求的是在满足以上约束条件的情况下,v[1]-v[n]的最大值是多少?(N and M not exceeding 30 000 and 150 000 respectively)分析:可以根据题意直接建立差分约束系统,然后以1为源点用spfa求最短路。问题:用队列TLE了,看了discuss后改为stack就A了View Code #include <stdio.h>#include <string.h>#include <stack 阅读全文
摘要:
题目大意:给一个字符文本,每行一个字符串,统计不同的字符串出现的百分比。最后按ASCII排序输出不同字符串和出现的百分比。分析:对输入字符串建立字典树,在叶子结点记录该字符串出现的次数。这样的话,最后就可以查找每个字符串出现的次数。另外用一个数组记录不同的字符串,然后对其排序,输出结果。建字典树时要注意,题中没说出现的字符的范围,那就是所有字符都可能出现。数组应开成next[NODE][130].不知道为什么,用C++提交就AC,用G++提交就WA……,确实不太明白这二者有什么区别。View Code #include <stdio.h>#include <stdlib.h& 阅读全文