![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 63
carbite1923
这个作者很懒,什么都没留下…
展开
-
POJ 2362 Square
题目地址:POJ 2362 题目大意:给n根长度不一的木棍,问是否能构成一个正方形解题思路:由于题目限定4<=n<=20,可以直接用DFS,但是必须剪枝。首先可以很容易得到以下两个剪枝条件: a . 木棍总长度sum必须可以被4整除 b . 最长的木棍的长度不得长于正方形边长 根据这两个条件之后,如果可以拼凑出正方形的3条边,由于sum一定,那么就一定可以组成一个正方形,否则输出”n原创 2017-01-17 16:42:01 · 358 阅读 · 0 评论 -
POJ 2251 Dungeon Master BFS(广度优先搜索)
题目链接点这里 题目内容: **Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 29640 Accepted: 11529 DescriptionYou are trapped in a 3D dungeon and need to find the quickest原创 2017-01-23 12:15:37 · 351 阅读 · 0 评论 -
POJ 1321 棋盘搜索 八皇后
题目地址:POJ 1321题目大意:在一个n*n大小的矩阵里,有不规则棋盘,根据描述的棋盘放入k个棋子,要求每一行,每一列只能出现一个棋子,求一共有多少种可能性题目分析:刚看到这道题的时候,感觉就是简化版的八皇后问题啊,而且数据不大,k<=n<=8,采用回溯算法实现。不同之处有两点,一是,这道题不用检查是否存在斜线上的冲突,二是,这道题由于棋盘的不规则,所以可能在某一行一个棋子都不会有,此时应直接搜原创 2017-01-20 16:01:18 · 444 阅读 · 0 评论 -
POJ 3984 迷宫问题 BFS DFS两种解法
题目地址:点这里迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18495 Accepted: 10947 Description定义一个二维数组: int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1,原创 2017-01-26 12:37:00 · 469 阅读 · 0 评论 -
SWJTU 有价值的题目-1001 不幸的程序猿
不幸的程序猿先来看看题目 1001:不幸的程序猿 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 程序猿是一种近几十年来出现的新物种,是工业革命的产物。英文(Programmer Monkey)是一种非常特殊的、可以从事程序开发、维护的动物。一般分为程序设计猿和程序编码猿,但两者的界限并不非常清楚,都可以进行开发、维护工作,特别是在中国,而且最重要的一点...原创 2018-03-22 16:43:02 · 582 阅读 · 0 评论 -
SWJTU-有价值的题目1028 全素羊羔 DFS
全素羊羔一道简单的DFS题目,先看看题目 1028:全素羊羔 总时间限制: 1000ms 内存限制: 65536kB 描述 在羊的世界里,每一只羊被分配了唯一整数标号作为名字,如我的名字叫2015。我们称一只羊为全素羊,当且仅当这只羊被分配的数字X满足:1、X是素数(X称为素数,当且仅当X只能被1和它本身整除,特殊地,整数1不是素数);2、依次去除X的个位数(除非只剩下个位...原创 2018-03-22 17:40:30 · 200 阅读 · 0 评论 -
HDU 1230 火星A+B
火星A+B题目链接点这里 题目如下: 火星A+B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13383 Accepted Submission(s): 4615Problem Description 读入两个...原创 2018-03-23 13:26:42 · 1186 阅读 · 0 评论 -
POJ 2479 动态规划 最大子段和
POJ 2479 最大子段和 动态规划解法题目链接点这里 Maximum sum Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 42766 Accepted: 13308 DescriptionGiven a set of n integers: A={a1, a2,…, an}, ...原创 2018-04-02 15:24:46 · 530 阅读 · 0 评论 -
POJ 2593 动态规划 最大子段和
题目链接点这里 这道题和POJ2479基本上一模一样,输入方式不一样,数字范围不一样,思路啥的一模一样,可以参考我的上一篇博客AC代码:#include <stdio.h>#define fur(i,a,b) for(int i=(a);i<(b);i++)#define furr(i,a,b) for(int i=(a);i>(b);i--)#defi...原创 2018-04-02 16:01:11 · 215 阅读 · 0 评论