carbite1923

题目地址：POJ 2362 题目大意：给n根长度不一的木棍，问是否能构成一个正方形解题思路：由于题目限定4<=n<=20,可以直接用DFS，但是必须剪枝。首先可以很容易得到以下两个剪枝条件： a . 木棍总长度sum必须可以被4整除 b . 最长的木棍的长度不得长于正方形边长 根据这两个条件之后，如果可以拼凑出正方形的3条边，由于sum一定，那么就一定可以组成一个正方形，否则输出”n

题目链接点这里 题目内容： **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

题目地址：POJ 1321题目大意：在一个n*n大小的矩阵里，有不规则棋盘，根据描述的棋盘放入k个棋子，要求每一行，每一列只能出现一个棋子，求一共有多少种可能性题目分析：刚看到这道题的时候，感觉就是简化版的八皇后问题啊，而且数据不大，k<=n<=8，采用回溯算法实现。不同之处有两点，一是，这道题不用检查是否存在斜线上的冲突，二是，这道题由于棋盘的不规则，所以可能在某一行一个棋子都不会有，此时应直接搜

题目地址：点这里迷宫问题 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,

不幸的程序猿先来看看题目 1001:不幸的程序猿 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 程序猿是一种近几十年来出现的新物种，是工业革命的产物。英文(Programmer Monkey)是一种非常特殊的、可以从事程序开发、维护的动物。一般分为程序设计猿和程序编码猿，但两者的界限并不非常清楚，都可以进行开发、维护工作，特别是在中国，而且最重要的一点...

全素羊羔一道简单的DFS题目，先看看题目 1028:全素羊羔 总时间限制: 1000ms 内存限制: 65536kB 描述 在羊的世界里，每一只羊被分配了唯一整数标号作为名字，如我的名字叫2015。我们称一只羊为全素羊，当且仅当这只羊被分配的数字X满足：1、X是素数（X称为素数，当且仅当X只能被1和它本身整除，特殊地，整数1不是素数）；2、依次去除X的个位数（除非只剩下个位...

火星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 读入两个...

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}, ...

题目链接点这里 这道题和POJ2479基本上一模一样，输入方式不一样，数字范围不一样，思路啥的一模一样，可以参考我的上一篇博客AC代码：#include &lt;stdio.h&gt;#define fur(i,a,b) for(int i=(a);i&lt;(b);i++)#define furr(i,a,b) for(int i=(a);i&gt;(b);i--)#defi...