
dfs
深海幽藍
ACMer
展开
-
深搜之城堡问题
城堡被分割成m×n(m≤50,n≤50)个方块,每个方块可以有0~4面墙。输入 程序从标准输入设备读入数据。 第一行是两个整数,分别是南北向、东西向的方块数。 在接下来的输入行里,每个方块用一个数字(0≤p≤50)描述。用一个数字表示方块周围的墙, 1表示西墙, 2表示北墙, 4表示东墙, 8表示南墙。 每个方块用代表其周围墙的数字之和表示。 城堡的内墙被计算两次,方块(1,1)的南墙同时也...转载 2018-03-15 22:14:14 · 271 阅读 · 0 评论 -
蓝桥杯 李白打酒
话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像...原创 2018-03-29 22:27:24 · 167 阅读 · 0 评论 -
部分和问题
描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1<=n<=20,保证不超int范围)输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入4 131 2 4 7样例输出YES2 4 7#include<iostream...原创 2018-03-31 18:48:10 · 1390 阅读 · 0 评论 -
HDU-1241 Oil Deposits
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides th...原创 2018-04-15 15:47:04 · 229 阅读 · 0 评论 -
蓝桥杯 未名湖的烦恼
时间限制:1.0s 内存限制:256.0MB 问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)输...原创 2018-03-28 19:38:05 · 233 阅读 · 0 评论