自定义博客皮肤VIP专享

*博客头图：

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

cgh_Andy's Blog

AFO.

  • 博客(13)
  • 资源 (1)
  • 收藏
  • 关注
全部文章> 2016年10月
排序：
按最后发布时间
按访问量
RSS订阅
11月 10月 09月 08月 07月

原创 BZOJ 3476: [Usaco2014 Mar]The Lazy Cow

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

2016-10-31 21:48:56 1086

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

线段树

2016-10-31 11:05:50 559

原创 BZOJ 3538: [Usaco2014 Open]Dueling GPS

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

2016-10-28 17:05:44 479

原创 BZOJ 4093: [Usaco2013 Dec]Vacation Planning

看起来不简单罢了

2016-10-28 16:59:18 534

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

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

2016-10-28 16:54:08 1496

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

差分约束。好像挺久没打

2016-10-28 16:38:40 638

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

新姿势 倍增Floyd

2016-10-28 16:19:58 901

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

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

2016-10-28 16:05:16 1331

原创 POJ 3657/bzoj 1594 猜数游戏 Haybale Guessing

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

2016-10-28 15:51:02 821

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

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

2016-10-28 15:33:28 790

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

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

2016-10-26 11:12:14 570

原创 最小路径覆盖，最小点覆盖，最大独立点集，最小边覆盖

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

2016-10-19 17:19:02 992 1

原创 USACO DP泛做

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

2016-10-18 19:06:50 1466

清澄测试器（OIACM必备利器）.exe
简答易懂，容易使用,用于评测题目，C语言，pas都可以

2015-01-13

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章？
取消 删除