- 博客(24)
- 收藏
- 关注
RSS订阅原创 acm-UVA10004解题报告
题目大意：相邻两点需染成两种不同颜色，问是否可以做到 **解题思想：**dfs 代码：#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#define maxn 1005using namespace std;int map[maxn][maxn];int vis[maxn];bool
2015-08-02 12:03:01
267
原创 acm算法之最短路问题
最短路问题就是求一个图中从一节点到另一节点的最短路径（以下代码来自题目实例来自HDU1873） 算法一：Floyd五行算法 时间复杂度n^3 结果：直接求出全部两点之间最短路 适用：小数据，一次求多点之间最短路//Floyd n^3 原版
2015-08-02 11:21:50
609
原创 acm-hdu2544解题报告
题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=2544题目大意：真·最短路问题解题思想：SPFA//SPFA队列优化#include <stdio.h>#include <string.h>#include <queue>#include <algorithm>using namespace std;const int inf = 1<<30
2015-08-02 11:10:04
280
原创 acm-UVA11935解题报告
题目大意：在地图中找到全部生还的船，船只能是1*1到1*（n/2）的直线，只要没被全部击沉就视为生还 解题思想：找到关键点（“x”）以后bps，他说了两个船不能重叠活相邻，减少很多难度
2015-08-02 11:07:19
414
原创 acm-hdu2112解题报告
题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=2112题目大意：真·最短路问题解题思想：Dij#include#include#include#include#includeusing namespace std;#define INF 1#define maxn 160int map[maxn][ma
2015-08-01 20:33:53
600
原创 acm-hdu1548解题报告
题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=1548题目大意：电梯固定每次可上下层数，问最短路解题思想：Dijkstra代码：#include #include #include #include using namespace std;#define inf 0x7f7f7f#define ma
2015-08-01 20:30:56
455
原创 acm-hdu1596解题报告
题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=1596题目大意：类似图球最短路解题思想：Floyd代码：#include #include #include #include using namespace std;const int inf = 100000000;double map[1005][1005]
2015-08-01 20:28:45
229
原创 acm-hdu1874解题报告
题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=1874题目大意：图求最短路问题解题思想：五行算法，Dij，SPFA代码：//Floyd n^3 原版#include #include #include using namespace std;const int inf = 100000000;int map
2015-08-01 20:26:36
307
原创 acm-uva10653解题报告
题目网址：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=18&page=show_problem&problem=1594题目大意：二维迷宫求最短路解题思想：标准BFS代码：#include #include #include using namespac
2015-08-01 20:22:03
375
原创 acm-uva11352解题报告
题目地址：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=25&page=show_problem&problem=2327题目大意：王不可以走到马一步所能走到的位置上，终点除外，求最短路长度解题方法：标准BFS代码：#include #include #inclu
2015-08-01 20:19:36
246
原创 acm-hdu5268（Bestcoder44-A）解题报告
题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=5268题目大意：很符合ACMER的一道题，就是acm的比赛题目评价：水题，没有算法代码：#include#include#include#include#include#include#include#include#include#include
2015-06-15 19:13:54
292
原创 acm-hdu5265解题报告
题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=5265题目大意：A从n个数中选一个数，B从n-1个数中选一个，两者之和对p余数的最大值题目评价：对现在的我来说不容易思考，听大神说二分是最佳方法，结果没编出来，还是用这种缩小夹值的笨方法了。代码：#include#include#include#include#def
2015-06-11 22:43:38
464
原创 acm-hdu5264解题报告
题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=5264题目大意：给你一串字符串，把奇数位提出，偶数位反向提出，重组为两个字符串题目评价：水题，无算法，直接AC无压力代码：#include#include#include#includeusing namespace std;int main (){
2015-06-11 22:41:00
396
原创 acm-poj1003解题报告
题目地址：http://poj.org/problem?id=1003题目大意：给一个浮点数c，求1/2+1/3+。。。+1/x>=c时是第几张卡片（x-1）题目评价：因为题中说c的范围了，经计算一共不超过300张卡片。。。。。。水题，什么也不说，直接上代码。代码：#include#include#includeusing namespace std;int
2015-05-27 21:22:38
399
原创 acm-poj1004解题报告
题目地址：http://poj.org/problem?id=1004题目大意：12个数求平均数。。。。。。题目评价：水的一塌糊涂，学完c语言后还不会做的人可以去撞豆腐了。。。。。。代码：#include #include using namespace std; int main() { double sum=0; fo
2015-05-19 23:23:22
430
原创 acm-poj1050解题报告
题目地址：http://poj.org/problem?id=1050题目大意：简单易懂，求一个最大为100*100矩阵中的子矩阵中元素之和的最大值解题思路：说实话这道题算是DP，本人现在正在补，对DP还是不太熟悉，甚至还在网上参考了一些算法过程以及思路才写出的代码，最后终于AC了（笑） 首先，解这道题要有求最大子段和的基础，如给你一个数组a，求
2015-05-19 22:13:25
5399
原创 acm-poj1051解题报告
题目地址：http://poj.org/problem?id=1051题目大意：根据每个字母与四个标点符号的摩尔电码以及每个所输入的摩尔电码的长度解密； 解密过程为先将长度串反转，然后再根据长度串找对应的摩尔电码； 实例：PUEL-->.--...-..-.. 4314-->4134-->PERL题目评价：
2015-05-19 18:11:31
836
原创 acm-poj1068解题报告
题目地址：http://poj.org/problem?id=1068题目大意：p序列是指每个“）”右括号前有几个“（”左括号 w序列是指每个“）”右括号与其相对应的“（”左括号所组成的括号中有几个括号（包括自己） 给出P，求出W题目评价：水题，无任何算法，直接AC，需注意输入输出格式，自行解决。代码：
2015-05-18 22:18:45
349
转载 acm算法之std::queue与std::stack
队列(queue)与栈(stack)队列(queue)队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素成为出队。因为队列只允许在一段插入
2015-05-17 20:27:37
634
转载 acm算法之c++标准库及命名空间std
c++标准库及 命名空间std命名空间std C++标准中引入命名空间的概念，是为了解决不同模块或者函数库中相同标识符冲突的问题。有了命名空间的概念，标识符就被限制在特定的范围(函数)内，不会引起命名冲突。最典型的例子就是std命名空间，C++标准库中所有标识符都包含在该命名空间中。 如果确信在程序中引用某个或者某些程序库不会引起命名冲突（即库中的标识符不会在程序中代表其他函数名称
2015-05-17 20:19:18
600
转载 acm算法之三大背包问题
三大背包问题1.01背包问题有N件物品和一个容量为V的背包。第i件物品的体积是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。状态转移方程：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}这个方程非常重要，基本上所有跟背包相关的问题的方程都是由它衍生出来的伪码： for i=1..N for v=V..0
2015-05-17 20:06:46
2127
原创 acm算法之树状数组
树状数组核心思想：如果我们只在单个元素上做文章，可能不会有太大的收获。但是如果对于这些数据元素进行合理的划分，然后对于整体进行操作，往往会有神奇的功效。intLowbit(int x){return x&(-x);}解释：Lowbit的作用是返回2^（二进制表示的x的末尾0的个数）相关操作：1、修改第i个元素： 从图示中我们可以看出，修改第i个元素，为了维护数
2015-05-17 20:02:40
653
原创 acm算法之线段树
线段树(1)基础线段树例题：（单点修改 区间求解）DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增
2015-05-17 19:58:21
1344
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人