当前位置: 代码迷 >> 综合
 解决方案列表
  • [综合] 递推 昆虫繁殖

    【例3.4】昆虫繁殖 时间限制:1000ms内存限制:65536KB提交数:982通过数:446 【题目描述】 科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵(...

    89
    热度
  • [综合] 递推 位数问题

    【例3.5】 时间限制:1000ms内存限制:65536KB提交数:583通过数:290 【题目描述】 在所有的N位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。 【输入】 读入一个数N。 【输出】 输出有多少个数中有偶数个数字3。 【输入样例】 2...

    23
    热度
  • [综合] 搜素与回溯 素数环:

    素数环: 从1到20这20个数摆成一个环,要求相邻的两个数的和是一个素数。 书上算法分析: 【算法分析】 非常明显,这是一道回溯的题目。从1开始,每个空位有20种可能,只要填进去的数合法:与前面的数不相同;与左边相邻的数的和是一个素数。第20个数还要判断和第1个数的和是否素数。 【算法流程】 1、数...

    94
    热度
  • [综合] 搜索与回溯 自然数的拆分

    【例5.3】自然数的拆分 时间限制:1000ms内存限制:65536KB提交数:687通过数:427 【题目描述】 任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。 当n=7共14种拆分方法: 7=1+1+1+1+1+1+1 7=1+1+1+1+1+2 7=1+1+1+1+3 7=1...

    27
    热度
  • [综合] 搜素与回溯 洛谷P1219 八皇后

    题目描述 检查一个如下的6x6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列246135来描述,第i个数字表示在第i行的相应位置有一个棋子,如下: 行号123456 列号246135 这只是跳棋放...

    80
    热度
  • [综合] dfs 洛谷P1019 单词接龙

    题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish,另外相邻...

    44
    热度
  • [综合] 搜索与回溯 洛谷 P1101 单词方阵

    题目描述 给一nXn的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间[color=red]可以[/color]交叉,因此有可能共用字母。输出时,将不是单词的字母用“*”代替,以突出显示单词...

    25
    热度
  • [综合] bfs 细胞

    【例8.2】细胞 时间限制:1000ms内存限制:65536KB提交数:620通过数:358 【题目描述】 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如: 阵列 410 0234500067 1034560500...

    10
    热度
  • [综合] bfs 最少步数

    【例8.3】最少步数 时间限制:1000ms内存限制:65536KB提交数:455通过数:241 【题目描述】 在各种棋中,棋子的走法总是一定的,如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性,因此,他规定马既能按“日”走,也能如象一样走“田”字。他的同桌平时喜欢下围棋,知...

    51
    热度
  • [综合] bfs 洛谷 P1126 机器人搬重物

    题目描述 机器人移动学会(RMI)现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6米的球。在试验阶段,机器人被用于在一个储藏室中搬运货物。储藏室是一个N*M的网格,有些格子为不可移动的障碍。机器人的中心总是在格点上,当然,机器人必须在最短的时间内把物品搬运到指定的地方。机器人接受的指令有:向...

    31
    热度
  • [综合] 二分奇葩 HDU Problem H

    ProblemH TimeLimit:3000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other) TotalSubmission(s):1AcceptedSubmission(s):1 ProblemDescription A有1数m,B来...

    78
    热度
  • [综合] 队列 dfs HDU Problem J

    ProblemDescription 在美式足球中,四分卫负责指挥整只球队的进攻战术和跑位,以及给接球员传球的任务。四分卫是一只球队进攻组最重要的球员,而且一般身体都相对比较弱小,所以通常球队会安排5-7名大汉来保护他,其中站在四分卫前方、排成一线的5名球员称为进攻锋线,他们通常都是135公斤左右的...

    19
    热度
  • [综合] bfs+队列 数学规律 HDU Problem Q

    ProblemQ TimeLimit:2000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other) TotalSubmission(s):4AcceptedSubmission(s):1 ProblemDescription 大家一定觉的运动...

    4
    热度
  • [综合] dfs HDU Problem Y数独

    ProblemY TimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other) TotalSubmission(s):3AcceptedSubmission(s):2 ProblemDescription 自从2006年3...

    88
    热度
  • [综合] 17搜索二分题目目录

    ProblemA:Canyousolvethisequation?(HDU2199)点击这里 ProblemB:Strangefuction(HDU2899)点击这里 ProblemC:Pie(HDU1969)点击这里 ProblemD:Toxophily(HDU2298)(三分加二分)点击这里 P...

    50
    热度
  • [综合] 动态数组简介

    动态数组 定义: 动态数组是指在声明时没有确定数组大小的数组,即忽略圆括号中的下标;当要用它时,可随时用ReDim语句重新指出数组的大小。使用动态数组的优点是可以根据用户需要,有效利用存储空间。 特点 数组到底应该有多大才合适,有时可能不得而知。所以希望能够在运行时具有改变数组大小的能力。 ...

    94
    热度
  • [综合] dfs Problem I

    ProblemI TimeLimit:20000/10000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other) TotalSubmission(s):52AcceptedSubmission(s):13 ProblemDescription “连连看...

    63
    热度
  • [综合] DP Problem C:Super Jumping! Jumping! Jumping!(HDU 1087)

    ProblemC TimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other) TotalSubmission(s):2AcceptedSubmission(s):2 ProblemDescription Nowadays...

    10
    热度
  • [综合] DP Problem F:数塔(HDU 2084)

    ProblemF TimeLimit:1000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other) TotalSubmission(s):2AcceptedSubmission(s):1 ProblemDescription 在讲述DP算法的...

    84
    热度
  • [综合] 二维DP Problem G:免费馅饼(HDU 1176)

    ProblemG TimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other) TotalSubmission(s):1AcceptedSubmission(s):1 ProblemDescription都说天上不会掉馅饼...

    46
    热度