题目链接:POJ2828 【题意】N个人排队,给出(pi,vi)表示一个价值为vi的人插入第pi个位置后面,求 … 继续阅读“POJ2828 – Buy Tickets(线段树变形)”
HDU3315 – My Brute(二分图最大权匹配)
题目链接:HDU3315 【题意】就是两排怪物的最大权匹配,战斗胜利权值为正,否则为负,如果有多种相同的匹配权 … 继续阅读“HDU3315 – My Brute(二分图最大权匹配)”
HDU3401 – Trade(单调队列优化DP)
题目链接:HDU3401 【题意】某人预测未来 T 天的股票交易。在第 i 天,你可以用 APi 元买入一股股 … 继续阅读“HDU3401 – Trade(单调队列优化DP)”
hdu5172 – GTY’s gay friends(线段树)
题目链接 hdu5172 【题意】GTY有n个基友,出于某种恶趣味,GTY每天早上会让他的基友们排成一行,每个 … 继续阅读“hdu5172 – GTY’s gay friends(线段树)”
zjbti1110 – 求m区间内的最小值(单调队列优化DP)
题目链接:zjbti1110 【题意】一个含有n项的数列(1<=n<=2000000),求出每一项 … 继续阅读“zjbti1110 – 求m区间内的最小值(单调队列优化DP)”
HDU3472 – HS BDC(混合图的欧拉回路)
题目链接:HDU3472 【题意】给出n个单词,求出首尾能否连接成一个串,有些单子可以翻转,每个单词必须且只能 … 继续阅读“HDU3472 – HS BDC(混合图的欧拉回路)”
HDU3081-Marriage Match II(网络流+二分 OR 二分匹配)
题目链接:HDU3081 【题意】有n个女生和n个男生,给出互相不讨厌的关系,再给出f个女生是朋友的关系,问能 … 继续阅读“HDU3081-Marriage Match II(网络流+二分 OR 二分匹配)”
最小树形图,朱刘算法详解[转]
几句题外话 第一句题外话,也是最重要的一句:朱刘算法是有向图的最小生成树算法,Prim和Kruskal是无向图 … 继续阅读“最小树形图,朱刘算法详解[转]”
HDU5168 – Legal path(最短路dijkstra变形 OR 单调队列DP)
题目链接 HDU5168 【题意】一个有向图,给定起点终点,每条边上有权值。 一条合法的路径定义为相邻边的权值 … 继续阅读“HDU5168 – Legal path(最短路dijkstra变形 OR 单调队列DP)”
HDU5167 – Fibonacci(dfs暴搜)
题目链接:HDU5167 【题意】判断一个数N(<=10^9)是否能表示为斐波那契数列中的数的乘积。 【 … 继续阅读“HDU5167 – Fibonacci(dfs暴搜)”