240 发简信
IP属地:内蒙古
  • Extended Traffic LightOJ - 1074

    题意:求最短路 权为差的立方及存在负权思路: spfa_dfs 判负权 + spfa_bfs 求最短路 TLE spfa 直接判负环 无负环存在输出最小值

  • Currency Exchange POJ - 1860

    题意:币种兑换寻找是否有正环 计算公式 (money - Cost) * Rate 思路:spfa_dfs 判正环

  • Cow Contest POJ - 3660

    题意: 给定牛a能打败牛b 求能确定几只牛的排名 思路: floyd 传递闭包 当一只牛能被打败与能打败牛的总数和为牛的总数减一或没有与其他牛未确定关系时牛的排名可确定

  • Candies POJ - 3159

    第一道差分约束题意:熊孩纸系列…………A认为B不会比他多c颗糖及candies[B] <= candies[A] + C与d[v] <= d[u] + e.cost 类似

  • codeforces 681 A

    A Good Contest CodeForces 简单题 判断大于2400 并且num1 < num2 B - Economy Game CodeForces 暴力枚举 H...