摘要：
题意： 给定一个n个点m条边的加权有向图，求平均权值最小的回路 解析： 首先肯定是想到找出环路 然后。。呵。。呵。。呵呵。。。 显然不现实！！ 二分大法好 。。。。去猜结果 然后带入验证 。。。真是的。。很过分！ 嗯！ 是的！ 我参考一下UVA11478的代码 。。。建立超级源的做法。。竟然50ms 阅读全文
摘要：
给定图G=（V，E）G=（V，E），VV中有两类点，一类点（AA类）在进入时要缴纳1的费用，另一类点（BB类）在进入时要缴纳当前携带金额的1/20（不足20的部分按20算） 已知起点为SS，终点为TT，希望在到达TT时能够拥有PP的金额，问一开始在SS最少要携带多少金额，并求出路径（若有多条，输出字 阅读全文
摘要：
题意： 就是给出一连串的数字 这些数字是从第一个数字依次走过的 emm。。就是这样。。 然后让你判断这个矩阵是否存在 如果存在输出行和列的数量 其中行。。开到最大就好了。。。主要是判断列 在输入的这些数中 如果出现一个数字和上一个不是连续的数字 则就能判断列了 y = abs(a[i] - a[i- 阅读全文
摘要：
题意： 给一个字符串，可以复制某一段字符，问最少需要多少步能将其输出，比如abcabcd，先输入abc然后再赋值abc再输入d就只需要5步。 复制的这段字符 必须是从字符串的0位置开始复制的 而且只能粘贴一次 例abcabcabc 输出为7 emm。。。 str.substr（i，j） 截取字符串s 阅读全文