acm菜鸟的刷题实记
文章平均质量分 63
whitesorrow
正在努力培养自己的各项专业知识(笑)
展开
-
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 · 360 阅读 · 0 评论 -
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 · 199 阅读 · 0 评论 -
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 · 423 阅读 · 0 评论 -
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 · 536 阅读 · 0 评论 -
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 · 339 阅读 · 0 评论 -
acm-UVA11935解题报告
题目大意:在地图中找到全部生还的船,船只能是1*1到1*(n/2)的直线,只要没被全部击沉就视为生还 解题思想:找到关键点(“x”)以后bps,他说了两个船不能重叠活相邻,减少很多难度原创 2015-08-02 11:07:19 · 386 阅读 · 0 评论 -
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 · 237 阅读 · 0 评论 -
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 · 235 阅读 · 0 评论 -
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 · 282 阅读 · 0 评论 -
acm-poj1068解题报告
题目地址:http://poj.org/problem?id=1068题目大意:p序列是指每个“)”右括号前有几个“(”左括号 w序列是指每个“)”右括号与其相对应的“(”左括号所组成的括号中有几个括号(包括自己) 给出P,求出W题目评价:水题,无任何算法,直接AC,需注意输入输出格式,自行解决。代码:原创 2015-05-18 22:18:45 · 307 阅读 · 0 评论 -
acm-poj1050解题报告
题目地址:http://poj.org/problem?id=1050题目大意:简单易懂,求一个最大为100*100矩阵中的子矩阵中元素之和的最大值解题思路:说实话这道题算是DP,本人现在正在补,对DP还是不太熟悉,甚至还在网上参考了一些算法过程以及思路才写出的代码,最后终于AC了(笑) 首先,解这道题要有求最大子段和的基础,如给你一个数组a,求原创 2015-05-19 22:13:25 · 5343 阅读 · 0 评论 -
acm-poj1051解题报告
题目地址:http://poj.org/problem?id=1051题目大意:根据每个字母与四个标点符号的摩尔电码以及每个所输入的摩尔电码的长度解密; 解密过程为先将长度串反转,然后再根据长度串找对应的摩尔电码; 实例:PUEL-->.--...-..-.. 4314-->4134-->PERL题目评价:原创 2015-05-19 18:11:31 · 797 阅读 · 0 评论 -
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 · 400 阅读 · 0 评论 -
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 · 361 阅读 · 0 评论 -
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 · 430 阅读 · 0 评论 -
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 · 250 阅读 · 0 评论 -
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 · 216 阅读 · 0 评论 -
acm-UVA247解题报告
题目大意: 电话圈组成,回路判断问题 解题思路: 转化字符串以后,用五行Floyd判断包闭原创 2015-08-02 15:36:38 · 276 阅读 · 0 评论