hdu1007 平面最近点问题

http://acm.hdu.edu.cn/showproblem.php?pid=1007           题意：即给定坐标系上N个点，找到距离最短的两个点。   参考博客：https://www.cnblogs.com/zyxStar/p/4591897.html #include <iostream> #inc

hdu2553 N皇后问题（dfs+回溯）

N皇后问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33731    Accepted Submission(s): 14463 Problem De

hdu2066一个人的旅行(多源点多汇点的最短路径问题)

思路：多源点，多会点的最短路径！ 将最小号－１的节点但最源点，将最大号＋１的点当作汇点！ 将问题转变成从一个源点到一个汇点的最短路径的问题！ 开始忘记初始化ｖｅｃｔｏｒ了，哇了好多次．．．．坑爹啊 #include iostream #include cstdio #include algorithm #include cstring #include vector

HDU 1006 Tick and Tick 时钟指针问题

Tick and TickTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10194    Accepted Submission(s): 2859 Problem Descr

HDU 4521 小明系列问题——小明序列 (线段树维护DP)

题目地址：HDU 4521 基本思路是DP。找前面数的最大值时能够用线段树来维护节省时间。 因为间隔要大于d。所以能够用一个队列来延迟更新，来保证每次询问到的都是d个之前的。 代码例如以下： #include <iostream> #include <cstdio> #include <string> #include <cstring> #i

HDU 2588 GCD &amp;&amp; GCD问题总结

HDU 1232：流问题（并检查集合）

畅通project Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 29362    Accepted Submission(s): 154

hdu1043 经典的八数码问题 逆向bfs打表 + 逆序数

题意: 题意就是八数码,给了一个3 * 3 的矩阵,上面有八个数字,有一个位置是空的,每次空的位置可以和他相邻的数字换位置,给你一些起始状态 ,给了一个最终状态,让你输出怎么变换才能达到目的. 思路: 首先我们先判断一下可不可以达到最终目的,方法是根据逆序数,只要终止状态和起始状态的逆序数(空的位置不算

hdu3449 有依赖的背包问题

题意：       给你一些物品，每个物品有自己的价值和花费，每个物品都对应一个箱子，每个箱子有价钱，买这个物品必须买相应的箱子，给你一个价钱，问最多可以获得多少价值 <提示：多个物品可能同时对应着一个箱子>。 思路：       典

HDU 2546 饭卡 （01背包问题）

题意：中文的吧，飘过~ 析：学过DP的都应该感觉到是动态规划吧，就是一个01背包问题，不同的是，这个题又加入一些新的条件，就是不满5元不能消费，过了5元即使超了也行（这个学校真不错，都可以预支），最后让你求剩下最少的金额（可以是负的），根据贪心我们应该知道最后一个买最贵的，为什么呢，如果在前面就先取了最贵的，那么剩余金额到快接近或者等于为5元时，然后再买一个肯定比不上，最后快接近或者等于5元时，

hdu 1028 整数的划分问题

"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says. "The second problem is, given an positive integer N, we define an equation like thi

HDU 2553 N皇后问题

N皇后问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 38673    Accepted Submission(s): 16434 Problem De

hdu 1024 Max Sum Plus Plus (子段和最大问题)

Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17336    Accepted Submission(s):

HDU1392：Surround the Trees（凸包问题）

Surround the Trees Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7164    Accepted Submission(s)

HDU 1618 Oulipo KMP解决问题的方法

鉴于两个字符串，寻找一个字符串的频率，另一个字符串出现。 原版的kmp另一个陷阱。以下凝视了，标不是踩着好，有加班一定几率，也有机会错误，根据不同的字符串可以是详细。 变化看起来像一个，kmp速度是非常快的。 #include <stdio.h> #include <string.h> const int MAX_TXT = 1000001; const