luogu
kkkGIGi_qtt
蒟蒻蒟蒻蒟蒻
展开
-
[伸展树]洛谷P2286 宠物收养场
洛谷P2286 宠物收养场同一时间呆在收养所中的,要么全是宠物,要么全是领养者 做一个标记,标记现在收养所里的是人还是宠物 每次进来一个,判断他是同类还是异类 同类则ins 否则找先看有没有等期望值的 不然找期望值的前驱后继 判断哪个更接近,ans+=;删点; 都做不了,那么树就是空的,重新种树啦原创 2017-05-21 15:37:22 · 280 阅读 · 0 评论 -
[动态规划] 洛谷P1064 金明的预算方案
洛谷P1064 金明的预算方案树形DP...但是可以用背包做呢一维四状态的背包原创 2017-04-28 14:09:38 · 2948 阅读 · 0 评论 -
[动态规划] 洛谷P1063 能量项链 (石子合并)
石子合并 和 能量项链一道普通题 和 一道变形题线 和 环一个标记 和 两个标记动态规划中的背包问题原创 2017-04-30 16:20:55 · 764 阅读 · 0 评论 -
[网络流] 洛谷P2891 [USACO07OPEN]吃饭Dining
洛谷P2891 [USACO07OPEN]吃饭Dining:https://www.luogu.org/problemnew/show/P2891n头牛f个食物d个饮料 求有多少头牛同时能享受到食物和饮料(其实我第一反应是二分图匹配 [而且题目又是牛!不就是公牛配母牛吗!]) 好吧它既要满足有肉吃还要满足有水喝(比机房日子好多了学校的饭真的不好吃quq) 网络流? 好吧这只是一个原创 2018-01-25 10:07:14 · 155 阅读 · 0 评论