![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
再学习||再回味
V坚持
Coding坚持
展开
-
POJ 2488 DFS+回溯
【题意简述】:骑士想要周游列国,现在这个国就是这个棋盘,(就是他要走遍棋盘的每一个角落)骑士只能向八个方向走“日”字,而且不能重复,现在如果可以做到,就按 字典序 输出骑士走的路径,如果不可以就输出 “impossible”!(我错了好多次,就是因为打错了这个英文)【思路】:看到这种在棋盘上走的,就知道是有关搜索的题目,然后要求不能重复,所以一定要回溯!最重要的就是这个字典序,只要够清楚这个字原创 2014-03-23 16:30:37 · 943 阅读 · 0 评论 -
POJ 2006 (积累)
贴个题解吧,他说的很详细,多积累:转载 2014-09-02 13:06:30 · 372 阅读 · 0 评论 -
POJ 3006 Dirichlet's Theorem on Arithmetic Progressions(简单题)
【题意简述】:原创 2014-09-24 19:36:38 · 420 阅读 · 0 评论 -
POJ 3302 Subsequence(简单题)
【题意简述】:如果正序的S2或者逆序的S2是S1的子序列,则输出“YES”,否则输出“NO”。【分析】:模拟的这个思路就好了。代码参考:http://www.cnblogs.com/baoluqi/p/3734361.html//728K 0Ms#include#includeusing namespace std;string s1,s2;bool yes(string原创 2014-09-26 17:25:01 · 714 阅读 · 0 评论 -
POJ 3100 Root of the Problem(简单题)
【题意简述】:给定整数b和n,求整数a使得a^n最接近b。【分析】:原创 2014-09-24 21:11:29 · 417 阅读 · 0 评论 -
POJ 3561 Pseudographical recognizer
【题意简述】:矩阵中除了‘.’只能出现一种符号,是这些之一‘‑’, ‘|’, ‘\’, or ‘/’,而且就是当除了‘.’之外还只有一种符号时,这个符号还必须连成一条直线,否则就是错的,这个时候就可以输出CORRECT。否则当有两种以上符号的时候,就是错误。还有就是当只有‘.’时,也是不对的。【分析】:模拟过程,将整个思路想清晰。本代码参考:http://www.cnblogs.com/g原创 2014-09-28 19:48:04 · 892 阅读 · 0 评论 -
POJ 3518 Prime Gap(素数题)
【题意简述】:输入一个数,如果这个数是素数就输出0,如果不是素数就输出离它最近的两个素数的差值,叫做Prime Gap。【分析】:这题过得很险,因为我是打的素数表。由于最大的素数是1299709,所以注意在打表时要使用long long,否则程序应该不能运行。注意这一点应该就可以了。// 2984K 235Ms #includeusing namespace std;#define原创 2014-09-28 12:13:02 · 744 阅读 · 0 评论 -
POJ 1017 Packets(积累)
【题意简述】:这个是别人的博客,有清晰的题意描述,和解题思路,借助他的想法,可以很好的解决这个问题!【分析】:贪心?模拟?见代码//216K 16Ms#includeusing namespace std;int main(){ int ans,a,b,c,d,e,f,Two,One;// 其中Two表示2*2的个数,同理One表示1*1的个数。 int u[4] = {0原创 2014-10-23 21:14:59 · 616 阅读 · 0 评论 -
POJ 1011 Sticks 深搜+剪枝
题意简述: n根长度不同的小棍,拼成若干根长棍,要这些长棍的长度相等,并且小棍刚刚好都用完,问能拼成的长棍的最短长度是多少?思路:(非原创)首先 ,把小棍按长度,从大到小排序(为了进行贪心选择),并计算这些小棍的总长度,拼成的长棍的长度从最长的小棍开始进行搜索,如果小棍的总长度能整除该长棍的长度,则可能完成拼凑。进而 ,可以把问题花间成n根小棍,长度已知,拼成 num 根长度为原创 2014-02-23 20:08:35 · 1137 阅读 · 0 评论 -
POJ 1256 Anagram(输入可重集枚举排序)
【题意简述】:本题题意很好理解!题目给出的Hint,使我们对关键点有了更加清晰的认识An upper case letter goes before the corresponding lower case letter.So the right order of letters is 'A'就是给一个序列(序列可以有重复的元素),让我们输出它的所有排列,字母顺序规定给出!【分析】原创 2014-11-05 13:11:39 · 896 阅读 · 0 评论 -
BestCoder#19 HDU5108(质因数分解法)
Alexandra and Prime NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1614 Accepted Submission(s): 193Problem Description原创 2014-11-23 08:08:11 · 1245 阅读 · 1 评论 -
POJ 1657 Distance on Chessboard
中文题。【分析】:这题思路建立其实应该主要在对象的操作上,如何求出象走的步数是关键,其他的都比较好想到。对于象,可以将棋盘上的格点分为两类:第一类是它的横坐标与纵坐标只差为奇数;第二类是差为偶数。因为象每走一步,其横纵坐标增加或减少的绝对值是相等的,所以其横纵坐标的绝对值只差的奇偶性是不变的。所以如果出发时的横纵坐标差值是奇或偶,则终点一定是与其出发的点的奇偶性相同的,不相同就输出IN原创 2014-10-20 21:01:20 · 688 阅读 · 0 评论 -
POJ 2551 Ones
【题目简述】:就是问我们用111……来除这个n,问我们最少用几位111……能整出n。【分析】:这种题,我能做的只是积累,看了别人的文章,我才想到怎么解决这个序列很大的时候怎么办。的确如果我们自己动笔去计算一下,会发现每次用111……这个值对n取模,会让他控制在我们可操作的int这个范围内,而且不会影响结果的准确性。积累!!// 220K 16Ms#includeusin原创 2014-09-23 13:03:02 · 624 阅读 · 0 评论 -
POJ 2501 Average Speed(不错的一道水题)
【题目简述】:给出我们时间和速度,让我们求出走了多远的距离【分析】:这道题开始的时候没有太明白什么时候输出,后来看了别人的题解就明白了。关于此题的几点总结:1、时间的输入方法:scanf("%d:%d:%d",&h,&m,&s),注意积累!2、关于空格的的输入控制使用char ch = getchar(),同时它还作为了本题的一个是否输出的标识控制的条件。3、多积累类似题目的方原创 2014-09-22 13:08:52 · 1060 阅读 · 0 评论 -
POJ 2538 WERTYU(水题)
【题目简述】:题意很简单,没有trick.【分析】:其实这题还是挺有趣的,在 算法竞赛入门经典中也有这一题。详见代码:// 120K 0Ms/* 边学边做 …… */// 字符串:WERTYU #includeusing namespace std;char *s = "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,原创 2014-09-19 09:24:57 · 750 阅读 · 0 评论 -
POJ 1032 Parliament 简单数论整数拆分
【题意简述】:输入一个数N,然后将这个这个数分解为若干个数的和,求分解的这些数的乘机最大的是多少!【思路】:见代码:/* 设此最大序列为2、3、……、x,则:1。若剩余值(n-sum)等于x,则最后输出序列为:3、4、……、x、x+2,即将原最大序列每项加1,再将最后剩余的一个1加到最后一项上。(这一项结果很显然)2。若剩余值(n-sum)小于x,则从序列的最大项i开始,从大到小原创 2014-03-18 20:15:50 · 506 阅读 · 0 评论 -
POJ 3009 图的遍历+DFS+回溯
深度优先搜索,poj原创 2014-03-23 17:23:40 · 988 阅读 · 0 评论 -
持续更新的要弄懂的题
POJ: 组合数学:3252\搜索: 深搜:2488、3009、1321广搜:3278、1426、3126搜索+剪枝: 2531、1416、2676、1129原创 2014-03-20 21:11:10 · 397 阅读 · 0 评论 -
POJ 2255 Tree Recovery 二叉树+遍历+递归
【题意简述】:此题大概意思就是给你一颗二叉树的前序遍历序列和一棵树的中序遍历序列,现在让你求出这棵树的后序遍历序列。【思路】:最近老师 让我们做这道题,遂来解题。了解题意后不难建立解题思路,我的想法是这样的由前序和中序可以构建此树,然后输出此树的后序遍历序列便不是问题。但如果我们知道后序序列的特征(顺序是这样的:1、后序遍历根节点的左子树;2、后序遍历根节点的右子树;3、访问根节点),就可以直原创 2014-03-07 20:08:04 · 708 阅读 · 0 评论 -
POJ 1321 棋盘问题 深搜+回溯
【题意简述】:中文题目,十分类似八皇后!http://poj.org/problem?id=1321【思路】:典型的深搜+回溯,不再过多赘述!代码:// 248K 32Ms#include#include#includeusing namespace std;const int maxn = 10;int ans, n, k;char MAP[maxn][maxn];bo原创 2014-03-23 20:29:42 · 544 阅读 · 0 评论 -
POJ 2531 Network Saboteur
【题意简述】:现在已知,你可以从键盘输入n,它代表着n个点,然后输入n个点之间的关系!就是那个邻接矩阵。邻接矩阵的每个值代表其点与点之间的权值!现在让我们把这些点分成两部分,使得这两部分的权值之和最大!每个部分之内的点与点之间权值算作0!【思路】:我们可以试着先将这些点都放在一个部分里,然后再依次拿出这些点,放到另一个集合里,计算此时的权值之和!和之前计算的权值作比较,如果比之前大,就更新这个原创 2014-04-06 12:03:49 · 794 阅读 · 0 评论 -
POJ 1426 Find The Multiple(不断学习!)
【题意简述】:输入一个数,找出它的一个倍数,这个倍数只能用0和1表示。【思路】:一开始想到的是用简单的朴素的BFS,用队列帮助实现,可是超时!这个是超时代码:#include#include#includeusing namespace std;__int64 bfs(int m){ queue q; __int64 temp; q.push(1); while(!q.原创 2014-04-06 10:41:08 · 959 阅读 · 0 评论 -
POJ 3278 Catch That Cow BFS(第一题)
【题意简述】:一个农夫和一头牛在同一坐标轴上,且已知坐标,农夫可以从坐标是x的点移动到x-1、x+1和x*2,求最少几步可以抓到牛。【思路】:这是我的第一道有关BFS的搜索题!(BFS常用于解决最优可行解问题!而且通常应用队列这一数据结构)我小心翼翼去完成这道经典的题,所以参考了,很多资料。精华部分,我都摘录下来至此:我们已经知道此题给我我们一个起点和一个终点,每个点都能到达的原创 2014-03-25 21:39:40 · 762 阅读 · 0 评论 -
POJ 3126 Prime Path
积累、学习!原创 2014-04-08 19:35:35 · 618 阅读 · 0 评论 -
POJ 1083 Moving Tables(贪心!!)
【题目简述】:题目的大概意思就是,现在要在个个房间之间搬桌子,但是只有一条很窄的走廊,每次只能过一个桌子,而且每搬一个桌子要10分钟,所以如果我们要搬的任意两个桌子之间的起点与终点有重合的地方,就要再等10分钟。然后输入要搬几个桌子以及要搬的每个桌子是从哪个房间到哪个房间,问我们最短需要花多少时间。【分析】:如果区间有重合就要加上额外的10分钟,所以我们只需要算出在哪一段走廊上重合的次数最多,原创 2014-11-22 14:08:56 · 763 阅读 · 0 评论