Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
HDU--1861:游船出租
1 题目源地址 http acm hdu edu cn showproblem php pid 1861 2 源代码 HOJ 1861 游船出租 include
ACM解题报告
杭电ACM
HDU--1247:Hat’s Words (字典树)
1 题目源地址 http acm hdu edu cn showproblem php pid 1247 2 解题思路 第一次接触字典树 代码也是参考别人的 代码参考博客 http blog csdn net red flame artic
ACM解题报告
字典树
HOJ
HDU--1864:最大报销额 DP求最大和(最大和有上限)
1 题目源地址 http acm hdu edu cn showproblem php pid 1864 2 简要分析 这道题看起来不难 求最大报销额 想法是先找到符合要求的发票 然后求符合要求的发票的最大报销金额 但是 这道题的陷阱好几个
ACM解题报告
杭电ACM
动态规划
HDU--1236:排名 (水题)
1 题目源地址 http acm hdu edu cn showproblem php pid 1236 2 程序源代码 HOJ 1236 排名 include
ACM解题报告
杭电
HDU--1050:Moving Tables (贪心)
1 题目源地址 http acm hdu edu cn showproblem php pid 1050 2 解题思路 将每个输入的起始房间和结束房间转换为房间前面的区间 按区间起始位置从小到大排序 首先取第一个区间 后续如果有区间的起始位
ACM解题报告
HOJ
贪心
HDU--3783:ZOJ (水题)
1 题目源地址 http acm hdu edu cn showproblem php pid 3783 2 源代码 include
ACM解题报告
HDU--1062:Text Reverse (字符串)
1 题目源地址 http acm hdu edu cn showproblem php pid 1062 2 解题思路 这道题算是字符串中的水题 题意很简单 输入一行字符串 每个单词按照逆序输出 很容易想到利用空格来控制输出 3 解题代码
ACM解题报告
HOJ
字符串
HDU--1242:Rescue (BFS)
1 题目源地址 http acm hdu edu cn showproblem php pid 1242 2 易错点 可能存在多个朋友 即多个map 中有多个 r 所以起始点为Angel的位置 最短时间为到达最近的朋友的时间 3 源代码 H
ACM解题报告
杭电ACM
BFS
[LeetCode] All Paths From Source to Target 从起点到目标点到所有路径
LeetCode 797 All Paths From Source to Target 解题报告 Python C LeetCode All Paths From Source to Target 从起点到目标点到所有路径 Leetcod
ACM解题报告
HDU--1233:还是畅通工程 (并查集 & 最小生成树Prim)
1 题目源地址 http acm hdu edu cn showproblem php pid 1233 2 简单思路 先对村庄距离从小到大排序 然后使用并查集的查找 一边查找一边加上村庄之间的距离 从而得到可以走通所有村庄的最短距离 3
ACM解题报告
并查集
POJ--1159:Palindrome (DP求最长公共子序列)
1 题目源地址 http poj org problem id 1159 2 题目大意 题目就是给你一个字符串 问你添加最少几个字符之后字符串变成回文字符串 求给出的字符串和逆序的字符串的最长公共子序列 用总长度减去这个最长公共子序列的长度
ACM解题报告
POJ
动态规划
POJ--2389:Bull Math 大数乘法
题目源地址 http poj org problem id 2389 程序源代码 include
ACM解题报告
大数乘法
HDU--1200:To and Fro (字符串)
1 题目源地址 http acm hdu edu cn showproblem php pid 1200 2 解题代码 include
ACM解题报告
HOJ
字符串
POJ--1458:Common Subsequence (DP求最长公共子序列)
1 题目源地址 http poj org problem id 1458 2 基本题意 给出两个序列 求出最长子序列的长度并输出 经典的动态规划求解 求最长公共子序列的经典DP解法代价为O mn 其中m和n分别为两个字符串的长度 具体实现如
ACM解题报告
POJ
动态规划
HDU--3790:最短路径问题 (Dijkstra算法)
1 题目源地址 http acm hdu edu cn showproblem php pid 3790 2 基本题意 找出最短路径 若有多条最短路径 输出那条花费最小的 注意过滤重边 3 源代码 HOJ 3790 最短路径问题 Dijks
ACM解题报告
POJ--1328:Radar Installation (贪心)
1 题目源地址 http poj org problem id 1328 2 解题思路 该题题意是为了求出能够覆盖所有岛屿的最小雷达数目 每个小岛对应x轴上的一个区间 在这个区间内的任何一个点放置雷达 则可以覆盖该小岛 区间范围的计算用 x
ACM解题报告
POJ
贪心
POJ--2709:Painter (贪心)
1 题目源地址 http poj org problem id 2709 2 解题思路 每个颜料盒可能有3 12种颜色 其中每种颜色50ml 任意三种颜色 假设每种颜色Xml 可以混合出Xml的灰色 现在给出所需颜色的种数N 给出N个值分别
ACM解题报告
POJ
贪心
TOJ--1765:Longest Ordered Subsequence (DP求最长递增子序列)
1 题目源地址 http acm tju edu cn toj showp1765 html 2 解题代码 TOJ 1765 Longest Ordered Subsequence DP求最长上升子序列 include
ACM解题报告
TOJ
动态规划
最长上升子序列
TOJ--3100:Getting Gold (DFS)
1 题目源地址 http acm tju edu cn toj showp3100 html 2 源代码 TOJ 3100 Getting Gold include
ACM解题报告
DFS
TOJ