不平凡的博客

问题：http://acm.hdu.edu.cn/showproblem.php?pid=1016给一个数字N，把1到N的数字围成圈子，不论从左到右还是从右到左，相邻两个数相加都是素数。顺时针打印出所有可能的情况。思路：20个数排列，有20！种情况。选出符合的情况。可以暴力。可以说是递归题，或者dfs题。用b[i]用来存储每个数字的使用情况，a[i]存储每个位置的数字。第一个数

问题：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010 小狗在古老的迷宫中发现了一个骨头，这使他迷恋了很多。 然而，当他拿起来，迷宫开始摇动，小狗可以感觉到地下沉。 他意识到骨头是一个陷阱，他拼命地走出了这个迷宫。迷宫是M的大小为N的矩形。迷宫里有一扇门。 一开始，门关闭，它将在第T秒打开一段时间（不到1秒）。 因此，小狗不得不在第T秒

问题描述　　小明在玩一个电脑游戏，游戏在一个n×m的方格图上进行，小明控制的角色开始的时候站在第一行第一列，目标是前往第n行第m列。　　方格图上有一些方格是始终安全的，有一些在一段时间是危险的，如果小明控制的角色到达一个方格的时候方格是危险的，则小明输掉了游戏，如果小明的角色到达了第n行第m列，则小明过关。第一行第一列和第n行第m列永远都是安全的。　　每个单位时间，小明的角色必须向上下

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1072有一个迷宫，主角身上有炸弹，炸弹6分钟会爆炸。每次走一格要耗时1分钟。途中有可以重置爆炸时间的点。问是否能安全走到出口。看到最短时间就想到BFS。这题和CCF的游戏题很类似，都可以重复走路径，每个点和时间有关，重复走但是要时间不一样。重置时间的点最多走一次。这里可以定义一个结构体node{

问题：http://acm.hdu.edu.cn/showproblem.php?pid=1175“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，连线不能

题目：You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, so...

题目是一道简单的开关问题（插句题外话，记得小时候玩过肯德基制作的一款Flash小游戏，就是根据开关问题来设计的。），要将一个M X N的黑白色相间的格子翻转为白色（翻转可会使指定格子以及其上下左右相邻的格子反色），并求出最优解。解题思路是先指定第一行格子的翻转方法。并判断下一行与之相邻的格子是否需要翻转（连续翻转两次==不反转）。以此类推。判断最后一行是否全部为白色，如果不是全白则说明无解。该算法...

题目：根据节点的值，从大到小输出值为S的所有路径。思路：这题主要是如何保存路径麻烦。节点从大到小在输入的时候就能够处理。然后每个节点用一个vector保存路径。#include<iostream>#include<vector>#include<algorithm>#include<stdio.h>using namespace...