cgh_Andy's Blog

这道题还真是像黄学长说的一样的神题啊。。。题意看起来很普通 可是实际上却不是。好像DP 好像贪心 好像想法题，后来发现都需要。

差分约束。好像挺久没打

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

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

翻奶牛~

就是枚举

看起来不简单罢了

线段树

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

一道还不错的树状数组

强大の贪心

愚蠢的我才刚会打带权并查集呢。。

带权并查集

强大の贪心.....orz

神奇的链表.....

智障の我不会贪心

贪心、

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

一道不算难的DP吧。现在想DP的速度真是蛋疼。。。f[i][j]表示前i分钟，能力为j，最大滑雪次数然后用一些贪心来优化 减少枚举对于同样的能力值 如果通过上课去达到，肯定选择时间晚一点的课上（节省时间）同样的 如果同样的能力值 肯定去滑能滑到的最小耗时间的'关于上课，找到时间点的话还要找最优方案。。所以弄个数组保存每个时刻的最大值嗯，代码应该挺好看的

一开始还是看错题了，不过还是挺简单的。用个优先队列找出每次不够时间时舍弃哪个就好。

水题。。

其实就是一道状压DP嘛练练手也不错。。然而我发现我的状压好像不是太好T_Tf[i][j]表示上一个是i 状态为j的方案数，怎么状态转移就不用我说了吧。。那个，因为每次转移都是比表示当前状态大的状态，所以只用1到(1 注意：逻辑运算要先括起来。。T_T#include#include#includeusing namespace std;typedef long long L

看懂题之后乱搜就好。。。

题目其实还是设了不少障碍但算法很容易看出来就是最小生成树 可是思路还挺巧妙的

这题不是很难 就是一开始题意没看好我去。。然后 f[i][j]表示第i个数是选的，当前一共选了j个 把a[0]=a[n+1]=0方便计算最后搞个O(n^3)的预处理 然后乱搞DP就好了

厉害了

有趣~厉害了word奥爷爷

蛋碎了。呜呜呜

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

真是一道揪心的题呢。。。

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

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

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

新姿势 倍增Floyd

贪心陈题