搜索
键盘上的精灵
这个作者很懒,什么都没留下…
展开
-
HDU 1026 Ignatius and the Princess I
DescriptionThe Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has to rescue our pretty Princess. Now he gets into feng5166's castle. The castle is a large labyrinth. To make原创 2016-04-27 17:23:09 · 491 阅读 · 0 评论 -
N皇后
#include#includeusing namespace std;int n,tot;int vis[3][100],C[20];void search(int cur)//cur代表行{ int i,j; if(cur==n) { tot++; for(i=0; i<n; i++) {原创 2016-04-20 19:05:54 · 459 阅读 · 0 评论 -
HDU 1175 连连看
Description“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩过连连看,咨询了同学的意见,连线不能从外面绕过去的,但事实上这是错的。现在已经酿成大祸,就只能将错就错了,连线不原创 2016-04-20 21:35:54 · 369 阅读 · 0 评论 -
HDU1010:Tempter of the Bone(DFS)
Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He re原创 2016-04-21 12:35:09 · 381 阅读 · 0 评论 -
HDU 1240 Asteroids!(BFS)
DescriptionYou're in space. You want to get home. There are asteroids. You don't want to hit them. InputInput to this problem will consist of a (non-empty) series of up to 100 data sets.原创 2016-05-30 09:19:27 · 371 阅读 · 0 评论 -
HDU 1372 Knight Moves(BFS)
DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n squares原创 2016-05-30 09:54:47 · 372 阅读 · 0 评论 -
hdu 1045 Fire Net
DescriptionSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall.A blockhouse is原创 2016-04-21 16:13:31 · 271 阅读 · 0 评论 -
HDU 1501 Zipper
DescriptionGiven three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two strings can be mixed arbitrarily, but原创 2016-04-21 18:46:57 · 274 阅读 · 0 评论 -
HDU 2612 Find a way(BFS)
DescriptionPass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.Yifenfei’s ho原创 2016-05-30 17:48:50 · 275 阅读 · 0 评论 -
棋盘问题
Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n 当为-原创 2016-04-22 08:14:22 · 320 阅读 · 0 评论 -
nyoj 722 数独
描述数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个3*3宫内的数字均含1-9,不重复。 每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。有一天hrdv碰到了一道号称是世界上最难的数独的题目,作为一名合格的程序员,哪能随随便便向困难低头,于是他决定编个程序来原创 2016-04-20 18:41:30 · 462 阅读 · 0 评论 -
HDU 1728 逃离迷宫(BFS+DFS)
Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,gloria不能走到迷宫外面去。令人头痛的是,gloria是个没什么方向感的人,因此,她在行走过程中,不能转太多弯了,原创 2016-05-28 08:39:59 · 455 阅读 · 0 评论 -
nyoj 10 skiing (深搜)
描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21原创 2016-05-03 19:03:18 · 354 阅读 · 0 评论 -
HDU 1518 Square(DFS)
DescriptionGiven a set of sticks of various lengths, is it possible to join them end-to-end to form a square?InputThe first line of input contains N, the number of test cases. Each test case原创 2016-05-24 15:11:27 · 280 阅读 · 0 评论 -
HDU 1078 FatMouse and Cheese(记忆化搜索)
DescriptionFatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At each grid l原创 2016-05-25 21:35:22 · 302 阅读 · 0 评论 -
搜索模板
广搜模板int s[4][2] = {{0,1},{1,0},{0,-1},{-1,0}};struct node{ int x,y; int step;}cur;void BFS(){ queue Q; cur.x = sx; cur.y = sy; //广搜开始位置sx,sy为全局变量 cur.step =原创 2016-04-18 19:32:50 · 544 阅读 · 0 评论 -
nyoj 448 素数环
描述有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0输出每组第一行输出对应的Case序号,从1开始。如果存在满足题意叙述的素数环,从小到大输出。否则输出No Answer。样例输入原创 2016-04-19 09:39:37 · 496 阅读 · 0 评论 -
HDU 5305 Friends(DFS)
DescriptionThere are $n$ people and $m$ pairs of friends. For every pair of friends, they can choose to become online friends (communicating using online applications) or offline friends (mostly usi原创 2016-05-27 10:00:37 · 440 阅读 · 0 评论 -
HDU 2209 翻纸牌游戏(DFS)
Description有一种纸牌游戏,很有意思,给你N张纸牌,一字排开,纸牌有正反两面,开始的纸牌可能是一种乱的状态(有些朝正,有些朝反),现在你需要整理这些纸牌。但是麻烦的是,每当你翻一张纸牌(由正翻到反,或者有反翻到正)时,他左右两张纸牌(最左边和最右边的纸牌,只会影响附近一张)也必须跟着翻动,现在给你一个乱的状态,问你能否把他们整理好,使得每张纸牌都正面朝上,如果可以,最少需要多少次操作原创 2016-05-27 15:38:52 · 772 阅读 · 0 评论 -
HDU 2660 Accepted Necklace(DFS解01背包)
DescriptionI have N precious stones, and plan to use K of them to make a necklace for my mother, but she won't accept a necklace which is too heavy. Given the value and the weight of each precious s原创 2016-05-27 16:39:03 · 592 阅读 · 0 评论 -
HDU 1258 Sum It Up(DFS)
DescriptionGiven a specified total t and a list of n integers, find all distinct sums using numbers from the list that add up to t. For example, if t=4, n=6, and the list is [4,3,2,2,1,1], then ther原创 2016-05-27 18:05:20 · 467 阅读 · 0 评论 -
L1-006. 连续因子
一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7,其中5、6、7就是3个连续的数字。给定任一正整数N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。输入格式:输入在一行中给出一个正整数N(1输出格式:首先在第1行输出最长连续因子的个数;然后在第2行中按“因子1*因子2*……*因子k”的格式输出最小的连续因子序列,其中因子原创 2017-03-19 19:38:08 · 1411 阅读 · 1 评论