Browse Author

千千

　　总是望着曾经的空间发呆，那些说好不分开的朋友不在了，转身，陌路。 熟悉的，安静了， 安静的，离开了， 离开的，陌生了， 陌生的，消失了， 消失的，陌路了。

POJ 1681 Painter’s Problem （高斯消元）

给出一个 n×n 小方砖组成的墙面，现在要为其统一涂成黄色，不过每粉刷一个小方砖都会让相邻的四个改变为相反的颜色，求最少需要多少次粉刷才可以成功。

HDU 6047 Maximum Sequence （贪心）

  • @ 千千
  • /
  • 发表于 2017 年 07 月 28 日
  • /
  • 贪心
  • /
    • 2,179 次围观

给出数列 A 和 B ，我们可以从 B 数列中取出一个编号来查找 A 数列中该编号及以后的位置中 A[i]-i 的最大值并将其加入末尾，求 A[n+1]..A[2n] 的和。