BZOJ 3476: [Usaco2014 Mar]The Lazy Cow

呜呜呜 这题弄了我好久 有一点很重要的是 你要看出一个点按照曼哈顿距离刚好就是围出来一个正方形 与坐标轴成45° 我们要让他与坐标轴平行 方便我们搞 然后就要把它“旋转一下” 然而我并不会QAQ 看了别人的之后大概知道 坐标变成 x+y,x-y 纵坐标避免负值都加上10^6 至于为什么 可...

2016-10-31 21:48:56

阅读数:773

评论数:0

POJ 3667/BZOJ 1593: [Usaco2008 Feb]Hotel 旅馆

线段树

2016-10-31 11:05:50

阅读数:315

评论数:0

BZOJ 3538: [Usaco2014 Open]Dueling GPS

还是挺不错的 想到从终点反过来跑一次然后标记一下边 最后再正着跑一次最短路就好

2016-10-28 17:05:44

阅读数:271

评论数:0

BZOJ 4093: [Usaco2013 Dec]Vacation Planning

看起来不简单罢了

2016-10-28 16:59:18

阅读数:379

评论数:0

BZOJ 2200: [Usaco2011 Jan]道路和航线

有趣。。。说白了就是最短路

2016-10-28 16:54:08

阅读数:1091

评论数:0

POJ 3169/BZOJ 1731: [Usaco2005 dec]Layout 排队布局

差分约束。好像挺久没打

2016-10-28 16:38:40

阅读数:422

评论数:0

POJ 3613/bzoj 1706: [usaco2007 Nov]Cow Relays 奶牛接力跑

新姿势 倍增Floyd

2016-10-28 16:19:58

阅读数:533

评论数:0

POJ3271/BZOJ 1698: [Usaco2007 Feb]Lilypad Pond 荷叶池塘

一道很有趣的题哦!!!!!!

2016-10-28 16:05:16

阅读数:965

评论数:0

POJ 3657/bzoj 1594 猜数游戏 Haybale Guessing

二分+线段树or并查集 有趣...

2016-10-28 15:51:02

阅读数:556

评论数:0

POJ 2374/bzoj 3387: [Usaco2004 Dec]Fence Obstacle Course栅栏行动

一个因为看错而产生的忧伤的故事

2016-10-28 15:33:28

阅读数:546

评论数:0

0-1分数规划 & 最优比率生成树

其实分数规划好像很高级的样子,不过其实二分做法很简单。。。

2016-10-26 11:12:14

阅读数:342

评论数:0

最小路径覆盖,最小点覆盖,最大独立点集,最小边覆盖

就是想讲一下 自己比较渣的东西

2016-10-19 17:19:02

阅读数:477

评论数:1

USACO DP泛做

我是不是太久没更新blog了。。那就来水一波USACO的DP吧。 发现之前的刷题速度真是慢的蛋疼 放一些还可以的题。。

2016-10-18 19:06:50

阅读数:1072

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭