深搜和广搜值得玩味的题目
eeetttzhangji
这个作者很懒,什么都没留下…
展开
-
Meteor Shower
DescriptionBessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they hit. Anxious for her safety, she vows to find原创 2017-03-05 20:21:27 · 424 阅读 · 1 评论 -
好一道深搜
就是一个四乘四的方格,然后最左上角的位置是1,其他位置是2-16,问在最左上角是1的前提下,任意行列,正负对角线相等的情况有多少种?我曹,跑了整整两分二十五秒。 #include#include#include#includeusing namespace std;int a[5][5],book[50];int count=0;int col[5]={0}; //col[原创 2017-03-10 23:27:02 · 290 阅读 · 0 评论 -
SB的生日
描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,never和C小加不在一块住,只能把西瓜分成两堆给他们,为了对每个人都公平,他想让两堆的重量之差最小。每个西瓜原创 2017-03-13 22:36:55 · 359 阅读 · 0 评论 -
三个水杯
三个水杯时间限制:1000 ms | 内存限制:65535 KB难度:4描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行,第一行给出三原创 2017-03-14 21:25:55 · 1545 阅读 · 0 评论 -
2n皇后
这道2n皇后被划为基础练习,但我写了好几次都不是多么熟练,对我自己而言,这是很值得再去思考的那么一道题。问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式原创 2017-03-14 21:58:40 · 451 阅读 · 0 评论 -
1003. Emergency (25)
1003. Emergency (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAs an emergency rescue team leader of a city, yo原创 2017-03-24 12:24:15 · 222 阅读 · 0 评论 -
二维数组解决这道题,网上都是一位数组。
题目描述:如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字原创 2017-04-04 17:37:54 · 533 阅读 · 0 评论 -
用智慧写代码,写出别人一眼看懂的代码
PotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16329 Accepted: 6888 Special JudgeDescriptionYou are given two pots, having the volume of A and转载 2017-04-05 10:55:59 · 454 阅读 · 0 评论 -
B - 胜利大逃亡(续) (bfs,状态压缩)
Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)…… 这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置,离开地牢的门在(ex,ey)的位置。Ignatius每分钟只能从一个坐标走到相邻四个坐标中的其中一个。魔王每t分钟回地牢视察一次,若发现Ignat原创 2017-05-23 22:34:50 · 390 阅读 · 0 评论 -
记忆化搜索
E. Kidnappingtime limit per test1 secondmemory limit per test256 megabytesinputinput.txtoutputoutput.txtBerland's Police has a serious problem. A foreign ambass原创 2017-04-23 14:53:38 · 346 阅读 · 0 评论 -
非常新颖的记忆化搜索
D. New Year and Fireworkstime limit per test2.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne tradition of welcoming the原创 2017-04-23 15:59:30 · 304 阅读 · 0 评论 -
Sticks
DescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sti原创 2017-03-18 14:15:28 · 987 阅读 · 0 评论 -
Hopscotch
DescriptionThe cows play the child's game of hopscotch in a non-traditional way. Instead of a linear set of numbered boxes into which to hop, the cows create a 5x5 rectilinear grid of digits paral原创 2017-03-04 20:35:54 · 420 阅读 · 0 评论 -
和为T
问题描述 从一个大小为n的整数集中选取一些元素,使得它们的和等于给定的值T。每个元素限选一次,不能一个都不选。输入格式 第一行一个正整数n,表示整数集内元素的个数。 第二行n个整数,用空格隔开。 第三行一个整数T,表示要达到的和。输出格式 输出有若干行,每行输出一组解,即所选取的数字,按照输入中的顺序排列。 若有多组解,优先输出不包含原创 2017-03-04 19:29:05 · 522 阅读 · 0 评论 -
连连看和冰壶游戏
Problem Description“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩过连连看,咨询了同学的意见,连线不能从外面绕过去的,但事实上这是错的。现在已经酿成大祸,就只能将原创 2017-03-03 21:36:38 · 449 阅读 · 0 评论 -
Curling 2.0
DescriptionOn Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is played on an ice game board on which a squa转载 2017-03-03 21:42:21 · 211 阅读 · 0 评论 -
Dungeon Master
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, south原创 2017-02-24 21:19:27 · 408 阅读 · 0 评论 -
Find The Multiple
Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200 and there原创 2017-02-24 21:27:38 · 198 阅读 · 0 评论 -
Prime Path
The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices. — It is a matter of s原创 2017-02-24 21:37:29 · 250 阅读 · 0 评论 -
Shuffle'm Up
A common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two stacks of poker chips, S1 and S2, each stack containing C chips.原创 2017-02-24 21:42:54 · 248 阅读 · 0 评论 -
Smallest Difference
DescriptionGiven a number of distinct decimal digits, you can form one integer by choosing a non-empty subset of these digits and writing them in some order. The remaining digits can be written do原创 2017-03-04 11:58:21 · 241 阅读 · 0 评论 -
迷宫寻宝(一)
迷宫寻宝(一)时间限制:1000 ms | 内存限制:65535 KB难度:4描述一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N 输入输入可能会有多组测试数据(不超过10组)。每组测试数据的第一行包含了两个整数M,N(1.表示可以走的路S:表示ACM的出发点原创 2017-03-17 21:17:09 · 464 阅读 · 0 评论 -
Backward Digit Sums
DescriptionFJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certain order and then sum adjacent numbers to produce a new list with one fewer原创 2017-03-04 17:30:57 · 237 阅读 · 0 评论 -
求序列的所有子序列(DFS)
#include<bits/stdc++.h>using namespace std;void dfs(char a[],int n,char b[],int k);int main(){ char a[10]; cin>>a; char b[10]; dfs(a,0,b,0); return 0;}void dfs(char a[],int n,c...原创 2019-04-06 20:48:44 · 2522 阅读 · 0 评论