搜索
密码锁
这个作者很懒,什么都没留下…
展开
-
八皇后(深搜)
八皇后 总时间限制: 1000ms 内存限制: 65536kB 描述 会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2…b8,其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有...原创 2018-08-17 21:42:27 · 653 阅读 · 0 评论 -
Gadgets for dollars and pounds(分治+贪心)
Gadgets for dollars and pounds 总时间限制: 2000ms 内存限制: 65536kB 描述 一个人手上有s卢布,他要在n天内买m样东西中的k样. 有两种支付方式,每个物品有一种支付方式,要么用美元,要么用英镑。每天有不同的支付方式代价,即换取一美元或英镑,需要付出x[i]卢布的代价。 要求:最早完成买k样东西的天数。如果无法完成任务...原创 2018-08-20 21:52:03 · 261 阅读 · 0 评论 -
巧克力棒(记忆化搜索)
巧克力棒 总时间限制: 2000ms 内存限制: 65536kB 描述 有一个n*m(1≤n,m≤30)的矩形巧克力,每一次都可以横向或者纵向切,且每次切的花费为所切边长的平方。问最后得到面积为k个单位巧克力(k≤=min(n*m,50))的最小花费是多少? 举例:有一个2*3的矩形巧克力,你可以横向切,就可以得到2个1*3的巧克力,花费为32=9;你也可以纵向切,就可以得...原创 2018-08-20 21:34:17 · 373 阅读 · 0 评论 -
城市距离(指针,双结构体,双队列,双向搜索)
04:城市距离 总时间限制: 1000ms 内存限制: 65535kB 描述 某个国家的地图可以看做是一个n*m的表格,单元格为’#’表示城市区域,单元格为’.’表示耕地区域。连通的’#’表示的区域是同一个城市。从一个单元格走到上下左右相邻的另一个单元格为一步。现在,你可以选择在任何一个城市的任何一个单元格中,请问你要走到其他的城市中去,最少要走多少步?输入 第一行两个整数n和m。(1...原创 2018-08-17 20:24:40 · 431 阅读 · 0 评论 -
马里奥的梯子(分治+搜索)
/*题目 马里奥是有趣的小游戏。在这个游戏的场景里,整个画面被分成N行M列,从上到下分别是1到N行,从左到右分别是1到M列。地面是第N行,它是完整的平台,初始时,马里奥站在地面上,他在地面上可以安全地左右行走。在地面上方的一些行上,可能有不连续的平台。马里奥在任一段平台上可以安全地左右行走。马里奥有一架梯子。他可以用梯子在不同高度的平台之间爬上爬下。马里奥从高的平台不能往下跳,也...原创 2018-08-17 13:06:04 · 638 阅读 · 0 评论 -
全排列(深搜 递归 C++)
全排列 总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’,而且给定的字符串中的字母已经按照从小到大的顺序排列。 输入 输入只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。 输出 输...原创 2018-08-27 13:51:22 · 2144 阅读 · 0 评论 -
[NOIP2004]虫食算(深搜,预处理,剪枝)
[NOIP2004]虫食算 总时间限制: 1000ms 内存限制: 65536kB 描述 所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子: 43#98650#45 + 8468#6633 ——————————— 44445506978 其中#号代表被虫子啃掉的数字。 根据算...原创 2018-08-18 22:39:32 · 586 阅读 · 0 评论 -
献给阿尔吉侬的花束(标准广搜)
献给阿尔吉侬的花束 总时间限制: 100ms 内存限制: 65536kB 描述 阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道,如果阿尔吉侬足够聪明,它最少需要多少时间就能吃到奶酪。 迷宫用一个R×C的字符矩阵来表示。字符S表示阿尔吉侬所...原创 2018-08-18 22:16:07 · 192 阅读 · 0 评论 -
算24(深搜)
算24 总时间限制: 3000ms 内存限制: 65536kB 描述 给出4个小于10个正整数,你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是,是否存在一种方式使得得到的表达式的结果等于24。 这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致(这里的除法定义是实数除法)。 比如,对于5,5,5,1,我们知道5 * (5 – 1 / 5) ...原创 2018-08-18 21:45:40 · 429 阅读 · 0 评论 -
素数环(深搜 C++版)
素数环 总时间限制: 1000ms 内存限制: 65536kB 描述 输入正整数n,把整数1,2,3,…,n组成一个环,使得相邻两个整数之和均为素数。小强同学看过这个题,笑了:呵呵,打表! Mr. Wu为了阻止小强打表,决定这样: 把全部的解按字典序排序后,从1开始编号,依次输出指定编号的k组解。最后一行输出总的方案数。同一个素数环只算一次。 输入 第1行:2个整数,n(n<=...原创 2018-08-18 21:08:04 · 2746 阅读 · 0 评论 -
因式分解(搜索剪枝)
因式分解 总时间限制: 100ms 内存限制: 65536kB 描述 将大于1的自然数N进行因式分解,满足 N=a1*a2*……*am 编一个程序,对任意的自然数N,求N的 所有形式不同的因式分解方案总数。 例如,N=12,共有8种分解方案,分别是: 12=12 12=6*2 12=4*3 12=3*4 12=3*2*2 12=2*6 12=2*3*2 12=2*2*3 输入 第1...原创 2018-08-18 20:34:45 · 1009 阅读 · 0 评论 -
符号三角形(搜索+递推)
符号三角形 总时间限制: 1000ms 内存限制: 65536kB 描述 符号三角形的第1行有n个由“+”和”-“组成的符号 ,以后每行符号比上行少1个,2个同号下面是”+“,2个异号下面是”-“ 。计算有多少个不同的符号三角形,使其所含”+“ 和”-“ 的个数相同。n=7时的1个符号三角形如下: + + - + - + + + - - - - + - + + + - - + +...原创 2018-08-18 10:29:02 · 719 阅读 · 0 评论 -
马走日(深搜 C++)
马走日 总时间限制: 1000ms 内存限制: 1024kB 描述 马在中国象棋以日字形规则移动。 请编写一段程序,给定n*m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。 输入 第一行为整数T(T < 10),表示测试数据组数。 每一组测试数据包含一行,为四个整数,分别为棋盘的大小以及初始位置坐标n,m,x,...原创 2018-08-29 21:37:22 · 9046 阅读 · 2 评论