搜索
文章平均质量分 56
Tony L.Du
风吹浪打,不忘初心
展开
-
整数因子分解问题
问题描述: 大于1的正整数n可以分解为n = x1 * x2 * …*xm; 例如,当n = 12 时,共有8种不同的分解式: 12 = 12 12 = 2 *6 12 = 4 *3 12 = 3*4 12 = 3*2*2; 12 = 6*2 12 = 2*3*2 12 = 2*2*3对于给定的正整数n,计算n共有多少种不同的分解式.一开使想着迭代加深呢,,,, 不过直接df原创 2016-03-30 14:33:57 · 1096 阅读 · 0 评论 -
UVA 11214 Editing a Book
题目链接: UVA 11214 Editing a Book 题目大意: 你有一篇由n(2<=n<=9) 个自然段组成的文章,希望将他们排列成1, 2, 3, …,n.可以用剪切和粘贴快捷键来完成任务.每次可以剪切一段连续的自然段,粘贴时按照顺序粘贴,注意,剪切板只有一个,所以不能连续剪切两次,只能剪切和粘贴交替. 例如,为了将{2, 4, 1, 5, 3, 6} 变为升原创 2016-04-15 21:00:27 · 554 阅读 · 0 评论 -
UVA-129 Krypton Factor(dfs)
题目链接: UVA-129 Krypton Factor(dfs) 题目大意: 如果一个字符串包含两个相邻的重复子串,则成它是"容易的串",其他串成为"困难的串"例如: BB ,ABCDACABCAB , ABCDABCD 都是容易串,而 D, DC, ABDAB, CBABCBA, 都是困难串. 输入正整数n, l 输出由前l个大写字母组成的,字典序第n小的困难串,例如: 当l原创 2016-04-14 15:46:56 · 966 阅读 · 0 评论 -
UVA - 524 Prime Ring Problem
题目链接: UVA - 524 Prime Ring Problem Description(素数环) A ring is composed of n (even number) circles as shown in diagram. Put natural numbers 1,2,…,n1, 2, \dots, n into each circle separately, and the原创 2016-04-14 14:08:03 · 672 阅读 · 0 评论 -
POJ 3414 Pots 均分水(bfs)
题目链接: POJ 3414 Pots 题目大意: 有两个水杯,一开始都没有装水,给出两个水杯的容量,和要达到的目标容量 每个水被有三种操作:1.装满水,2.倒掉所有水,3,将水倒入另一个杯子中. 思路: 两个杯子,六种操作,,求最短路,并打印路径,6入口bfs,跟非常可乐一题类似 Description You are given two pots, having the原创 2016-04-13 14:49:38 · 1235 阅读 · 0 评论 -
HDU 1495 非常可乐 (BFS求最短路)
题目链接:[kuangbin带你飞]专题一 简单搜索 M - 非常可乐Description 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升原创 2016-04-12 21:19:17 · 1440 阅读 · 0 评论 -
CODE[VS] 1065 01字符串
题目链接: CODE[VS] 1065 01字符串 题目描述 Description 输出仅有0和1组成的长度为n的字符串,并且其中不能含有3个连续的相同子串。 输入描述 Input Description 输入文件只有一行一个整数n,表示有0和1组成的字符串的长度。0<=n<=30。 输出描述 Output Description 输出文件只有一行一个整数,表示所有满足条件的字符串原创 2016-03-23 22:59:12 · 853 阅读 · 0 评论 -
CODE[VS] 1031素数环
题目链接: CODE[VS] 1031素数环 题目描述: 一个大小为N(N<=17)的质数环是由1到N共N个自然数组成的一个数环,数环上每两个相邻的数字之和为质数。如下图是一个大小为6的质数环。为了方便描述,规定数环上的第一个数字总是1。如下图可用1 4 3 2 5 6来描述。若两个质数环,数字排列顺序相同则视为本质相同。现在要求你求出所有本质不同的数环 输入描述 Input Desc原创 2016-03-23 20:14:15 · 656 阅读 · 0 评论 -
POJ 3126 BFS
题目链接: POJ 3126 Prime Path 题目描述: 第一行:n 第二到n+1行:两个四位素数,求从第一个数变为第二个数所需的最小步数,每步可将第一个数的一个位(共四位)变为另一个数,且新得到的四位数也为一个素数。 Sample Input 3 1033 8179 1373 8017 1033 1033 Sample Output 6 7原创 2016-03-23 15:56:51 · 541 阅读 · 0 评论 -
POJ 3026 Borg Maze (prim+bfs)
题目链接: POJ 3026 Borg Maze (prinm+bfs) 题目描述:思路 显然求最小生成树,但是各个点之间距离没有直接给出, 需要我们求一下,,因为有墙,所以距离不是简单的行加列,而是需要找下两点间最短路,然后记录.在上prim求最小生成树. 整体思路:先bfs求任意两点间的距离(最短),再求最小生成树 代码/***************************原创 2016-04-03 15:31:30 · 545 阅读 · 0 评论 -
CODE[VS] 1099字串变换(双向广搜)
题目连接: CODE[VS] 1099字串变换(双向广搜)题目描述 Description 已知有两个字串 A,B, B 及一组字串变换的规则(至多6个规则): A1−>B1 -> B1 A2−>B2 -> B2 规则的含义为:在 A$中的子串 A1可以变换为B1 可以变换为 B1、A2可以变换为B2 可以变换为 B2 …。 例如:A=′abcd原创 2016-03-11 16:18:16 · 1071 阅读 · 0 评论 -
CODE[VS] 1225 八数码难题
题目链接: http://codevs.cn/problem/1225/ 题目描述 Description Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们. 问题描述 在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状原创 2016-03-19 20:38:36 · 963 阅读 · 0 评论 -
CODE[VS] 1295 N皇后问题
题目链接:CODE[VS] 1295 N皇后问题 题目描述 Description 在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不妨在同一行或同一列或同一斜线上。 输入描述 Input Description 给定棋盘的大小n (n ≤ 13) 输出描述 Out原创 2016-03-09 13:25:20 · 631 阅读 · 0 评论 -
51NOD 1384 全排列
题目链接: 给出一个字符串S(可能又重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = “1312”, 输出为: 1123 1132 1213 1231 1312 1321 2113 2131 2311 3112 3121 3211 Input 输入一个字符串S(S的长度 <=原创 2016-03-19 13:06:49 · 770 阅读 · 0 评论 -
2016西电校赛网络赛 Problem F 方格填数
Problem F 6 方格填数问题描述 万神在纸上画了一个 3 × 3 的表格,希望把 1 · · · 9 填入表格中,每个数只填 一次。然而,这样会有 9! = 362880 种不同的填数方案。万神觉得方案太多了, 于是又写下 9 个正整数 a 1 · · · a 9 ,并规定填数方案合法的充要条件是:对于表格 中任意一对相邻的数 x, y,必须满足 a x 和 a y 互原创 2016-04-20 20:13:08 · 979 阅读 · 0 评论