摘要：
https://vjudge.net/problem/UVA-10917 题意： 给出一个图，求出从1走到2共有多少种走法。前提是他只沿着满足如下条件的道路（A，B）走：存在一条从B出发回家的路径，比所有从A出发回家的路径都短。 思路： 首先用Dijkstra算法求出每个点到家的最短路径，那么题目的 阅读全文
摘要：
https://vjudge.net/problem/UVA-11374 题意： 机场快线分为经济线和商业线两种，线路、速度和价格都不同。你有一张商业线车票，可以坐一站商业线，而其他时候只能乘坐经济线。你的任务是找一条去机场最快的线路。 思路： 因为商业线只能坐一站，所有可以枚举坐的是哪一站，用di 阅读全文
摘要：
http://poj.org/problem?id=1503 题意：给出n个数，计算和。 思路： 基础的大整数加法题。 阅读全文
摘要：
https://vjudge.net/problem/POJ-1047 题意： 给一个整数，它的长度为n，从1开始一直到n和该整数相乘，判断每次结果是否和原来的整数是循环的。 思路： 大整数的乘法。 阅读全文
摘要：
http://poj.org/problem?id=3687 题意： 有n个小球，权重分别为1~n。现在要为这些小球贴上1~n的标签，规则是标签1所对应的小球的权重应尽量小，其次是标签2...接下来会有m个要求，就是标签a所贴小球的权重必须小于标签b所贴小球的权重。 思路： 拓扑排序。 首先我考虑的 阅读全文
摘要：
http://poj.org/problem?id=1094 题意： 给出n个大写字母和m个关系式，判断是否有序排列并求出排列顺序。 思路：拓扑排序。根据题意的话每读一个关系式都需要进行拓扑排序，检验由此是否可以求出排列顺序或者判断出是否有环。 关于拓扑排序： 每次寻找入度为0的点，从该点出发，删掉 阅读全文
摘要：
http://poj.org/problem?id=2771 题意： 一个老师想带几个同学出去，但是他怕他们会谈恋爱，所以带出去的同学两两之间必须满足如下条件之一： ①身高差大于40 ②同性 ③喜欢的音乐风格不同 ④喜欢的运动相同 思路： 每两个人之间进行判断，如果不满足上面4个之一，则连一条线，说 阅读全文
摘要：
http://poj.org/problem?id=1042 题意：约翰正在钓鱼之旅。他有h小时可用（1 <= h <= 16），该地区有n个湖泊（2 <= n <= 25）都可以沿着单一的单行道路到达。约翰从湖1开始，但他可以在任何他想要的湖泊完成。他只能从一个湖泊到另一个湖泊，但除非他愿意，否则 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int maxn = 4000 * 1000 + 10; 9 int n; 10 long long ans; 11 12 struct Trie 13 { 14 int head[max... 阅读全文
摘要：
http://poj.org/problem?id=2513 题意： 给定一些木棒，木棒两端都涂上颜色，求是否能将木棒首尾相接，连成一条直线，要求不同木棒相接的一边必须是相同颜色的。 思路： 题目很明显的是欧拉道路的问题。 欧拉道路的关键是： ①图是连通的。 ②最多只能有两个奇点。（不能只存在一个奇 阅读全文
摘要：
http://poj.org/problem?id=3630 题意：给出一个电话号码列表，确定它是否一致，即没有数字是另一个的前缀。 思路： 边输入边建立字典树，通过字典树判断某个数是否是另一个的前缀很方便。 阅读全文
摘要：
https://vjudge.net/problem/UVA-1664 题意： n个城市形成一棵树，每条边有权值C（i，j）。任意两个点的容量S（i，j）定义为i与j唯一通路上容量的最小值。找一个点，使得它到其他所有点的容量之和最大。 思路： 做法有点类似于最小生成树的Kruskal算法。 先将边按 阅读全文
摘要：
https://vjudge.net/problem/UVA-12549 题意： 在一个Y行X列的网格里有空地（.），重要位置（*）和障碍物（#），用最少的机器人看守所有重要位置，每个机器人要放在一个格子里，面朝上下左右4个方向之一。机器人会发出激光，一直射到障碍物为止，沿途都是看守范围。 思路： 阅读全文
摘要：
https://vjudge.net/problem/UVALive-3942 题意： 给出一个由S个不同单词组成的字典和一个长字符串。把这个字符串分解成若干个单词的连接，有多少种方法？比如，有4个单词a、b、cd、ab，则abcd有两种分解方法：a+b+cd和ab+cd。 思路： 建立字典树，查询 阅读全文
摘要：
https://vjudge.net/problem/UVA-10054 题意：有一种由彩色珠子连接成的项链。每个珠子的两半由不同颜色组成。相邻两个珠子在接触的地方颜色相同。现在有一些零碎的珠子，需要确认它们是否可以复原成完整的项链。 思路： 每种颜色看成一个结点，每个珠子的两半连一条有向边，这样就 阅读全文
摘要：
http://poj.org/problem?id=2240 题意：货币兑换，判断最否是否能获利。 思路：又是货币兑换题，Belloman-ford和floyd算法都可以的。 1 #include<iostream> 2 #include<algorithm> 3 #include<string> 阅读全文
摘要：
https://vjudge.net/problem/POJ-1125 题意： 题意不是很好理解，首先输入一个n，表示有n个股票经纪人，接下来输入n行，每行第一个数m为该股票经纪人认识的经纪人数，然后输入m对数（a，t），表示第i个经纪人把消息传给第a个经纪人所需要的时间。 计算将消息传遍所有人所需 阅读全文
摘要：
http://poj.org/problem?id=2253 题意： 有两只青蛙A和B，现在青蛙A要跳到青蛙B的石头上，中间有许多石头可以让青蛙A弹跳。给出所有石头的坐标点，求出在所有通路中青蛙需要跳跃距离的最小值。 思路： dijkstra算法的变形。本来是dist是记录最短距离，在这道题中可以把 阅读全文
摘要：
http://poj.org/problem?id=1062 题意： Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 48135 Accepted: 14349 Description 年轻的探险家来到了一个印第安部落里。在那里他 阅读全文
摘要：
http://poj.org/problem?id=3259 题意：有一些普通的洞和虫洞，每个洞都有经过的时间，虫洞的时间是负的，也就是时光倒流，问是否能回到出发时的时间。 思路： 贝尔曼-福特算法判断负环。 阅读全文