排序:
默认
按更新时间
按访问量

BZOJ 1229: [USACO2008 Nov]toy 玩具

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

2016-09-06 13:43:35

阅读数:1355

评论数:0

None

None.GG.我已经AFO辣 希望能保持与OI的藕断丝连吧,如果有什么问题我能解答,就尽量抽空解答QAQ留个以前的自我介绍吧..----------------------------------------------大家好 我是蒟蒻cgh来自广东zsyz的蒟蒻oier如果本蒟蒻的blog有什...

2016-09-02 19:12:10

阅读数:1102

评论数:2

USACO DP泛做

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

2016-10-18 19:06:50

阅读数:1037

评论数:0

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

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

2016-10-28 16:05:16

阅读数:916

评论数:0

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

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

2016-10-28 16:54:08

阅读数:914

评论数:0

BZOJ 2594: [Wc2006]水管局长数据加强版

一道很不错的LCT!

2016-09-01 21:23:29

阅读数:884

评论数:0

BZOJ 1571[Usaco2009 Open]滑雪课Ski

一道不算难的DP吧。现在想DP的速度真是蛋疼。。。 f[i][j]表示前i分钟,能力为j,最大滑雪次数 然后用一些贪心来优化 减少枚举 对于同样的能力值 如果通过上课去达到,肯定选择时间晚一点的课上(节省时间) 同样的 如果同样的能力值 肯定去滑能滑到的最小耗时间的' 关于上课,找到时间点...

2016-09-11 21:48:30

阅读数:809

评论数:0

BZOJ 4455: [Zjoi2016]小星星

liaoliaoSB的题就先做到这了~毕竟后缀数组不好。。借口 这题可是高深的容斥原理啊,你要我证我可证不清楚。 做法: 先不限制一对一,我们可以通过枚举哪几个不选,求出全部集合的并集(至少0个禁止选的-至少1个禁止选的+至少2个禁止选的..),集合i是指不选i的情况 最后补集就是答案了。。。 代...

2016-09-12 21:06:51

阅读数:788

评论数:0

BZOJ 1685/Luogu 2376: [Usaco2005 Oct]Allowance 津贴

智障の我不会贪心

2016-11-15 10:18:36

阅读数:764

评论数:0

BZOJ 3476: [Usaco2014 Mar]The Lazy Cow

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

2016-10-31 21:48:56

阅读数:745

评论数:0

BZOJ 1574: [Usaco2009 Jan]地震损坏Damage

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

2016-09-23 20:37:54

阅读数:744

评论数:0

BZOJ 1190: [HNOI2007]梦幻岛宝珠

关于题意不多说了,根据a*2^b很明显发现可以根据b来进行DP 然后 分b层 f[i][j]表示 j*2^i下获得的最大价值 关于后面的位先不理 我们便可以进行01背包 接着 我们可以发现 如果w的第i位为0  j为1的时候可能装不下,这时如果你想保存这个状态 就需要在前一位-1,大概就是这个意思...

2016-09-11 20:56:15

阅读数:709

评论数:0

BZOJ 4105: [Thu Summer Camp 2015]平方运算

这道题好劲啊 乍一看就知道是线段树 然而不知道怎么做 于是又看题解 愉快地引用结论 (数据里的p比较特殊???

2017-04-23 15:22:20

阅读数:701

评论数:0

BZOJ 1901: Zju2112 Dynamic Rankings

应该算是整体二分的裸题了吧。

2017-03-27 14:58:56

阅读数:625

评论数:0

BZOJ 5089: 最大连续子段和

似乎还没有人写题解,所以访问量是不是应该多点?

2017-11-25 08:20:16

阅读数:620

评论数:2

POJ 3279/BZOJ 1647: [Usaco2007 Open]Fliptile 翻格子游戏

就是枚举

2016-11-10 21:50:51

阅读数:610

评论数:0

BZOJ 1727 [Usaco2006 Open]The Milk Queue 挤奶队列

强大の贪心

2016-11-15 17:14:11

阅读数:559

评论数:0

BZOJ 4103: [Thu Summer Camp 2015]异或运算

第一次打可持久化trie树。。不过貌似不是太难打? M很大 对M个数来建可持久化trie树 N较小 在询问的时候一起搞就好

2017-04-21 15:25:53

阅读数:549

评论数:0

BZOJ 1575: [Usaco2009 Jan]气象牛Baric

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

2016-09-27 13:43:56

阅读数:542

评论数:0

BZOJ 1237: [SCOI2008]配对

智障地度过了一个清明节 辣鸡效率。。 来写个blog。。谢谢某位dalao的指点 问他问题的时候惨遭断句

2017-04-04 14:53:09

阅读数:541

评论数:0

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