【题解】Fence(POJ1821) Dp+单调队列/优先队列 -boshi
不看题解我不会 题意: 有 k(k<=100) 个人粉刷 n 面连续的篱笆 (n<=16 阅读更多…
不看题解我不会 题意: 有 k(k<=100) 个人粉刷 n 面连续的篱笆 (n<=16 阅读更多…
题意: 给定很多个数 (100000 以内个 100000 以内的数), 求选出三个数使其要么两两互 阅读更多…
论如何让 AC 代码爆 0(然后被 CY 老师罚款) T1:frog 题意: 有一个点坐标在实数范围 阅读更多…
此生此世做过的第一恶心的树型 DP 题意: 很简单:就是要求一棵树上相距距离不超过 k 的点有几对。 阅读更多…
算法由来: 在最大流中,我们需要做的只是不停地增广,但是增广全部结束后的残量网络并不唯一,因此不同的 阅读更多…
题意: 一个地图上有很多小人要回家,每个小人都可以去任意一栋不同的房子,每个小人去一栋房子的花费为房 阅读更多…
题意: 给定一个无向有环图(可能有重边),给每一条边编号为 1~m 的不重数值,现在从 1 号节点出 阅读更多…
题意:A 和 B 两位战友坐火车经停同一个车站,在 [t1,t2] 间的任意一个时刻,A 的火车会停 阅读更多…
题意:有 k 只 Tribles , 每一只 Trible 可以恰好活一天,第二天会死,死的时候生下 阅读更多…
有生以来见过的最恶心的 DP 题目。 题意:n 个人排队激活仙剑奇侠 5. 服务器会按队列顺序进行激 阅读更多…