- 博客(617)
- 资源 (7)
- 收藏
- 关注
原创 1024. 因子个数
1024. 因子个数对于任意给定的一个正整数,计算其因数个数。输入样例:6输出样例:4说明:1、2、3、6都是6的因数。因此,输出4。输入输入正整数N。输出输出N的因子个数。样例输入6样例输出4数据范围限制1<=N<2^31提示1、2、3、6都是6的因数。因此,输出4。=======================思路:用一般数学方法一个个试 是否整除 会超时。可以考虑优化 用判断素数方法来优化下程序,如果 i*i==n 就+1个因数, 如果是两个因数不
2021-02-27 13:56:50 1033
原创 第2部分 字符串算法(提高篇)--第3章 trie字典树1471:【例题1】Phone List
1471:【例题1】Phone List时间限制: 1000 ms 内存限制: 65536 KB提交数: 1777 通过数: 609【题目描述】原题来自:POJ 3630给定 n 个长度不超过 10 的数字串,问其中是否存在两个数字串 S,T,使得 S 是 T 的前缀,多组数据。【输入】第一行一个整数 T,表示数据组数。对于每组数据,第一行一个数 n,接下来 n 行输入 n 个数字串。【输出】对于每组数据,若存在两个数字串 S,T,使得 S 是 T 的前缀,则输出
2020-10-04 21:18:14 630
原创 c.3.无限序列
我们按以下方式产生序列:1、开始时序列是:“1” ;2、每一次变化把序列中的"1"变成"10",“0” 变成 “1”。经过无限次变化,我们得到序列"1011010110110101101…"。总共有Q个询问,每次询问为:在区间A和B之间有多少个1。任务:写一个程序回答Q个询问。【输入】第一行为一个整数Q,后面有Q行,每行两个数用空格隔开的整数a, b。【输出】共Q行,每行一个回答。【样例输入】12 8【样例输出】4【数据范围】对于30%的数据,1<=Q<=20,1
2020-09-07 20:10:16 1010
原创 猴子吃桃
逆推#include<cstdio>#include<iostream>using namespace std;int main(){ int day = 9, x1,x2 = 1; while(day > 0) { x1 = (x2+1)*2; x2 = x1; day--; } cout << x1; return 0;}
2020-08-26 21:57:03 286
原创 求水仙花数
//求水仙花数#include <iostream>using namespace std;int main(){ int i,j,k,n; for(n = 100;n < 1000;n++) { i = n/100; //取百位数 j = n/10%10; //取十位数n/10-10*i也可以 k = n%10; //取个位数 if(i*100+j*10+k == i*i*i+j*j*j+k*k
2020-08-26 21:51:32 394
原创 KMP字符串
题目描述给定一个模式串S,以及一个模板串P,所有字符串中只包含大小写英文字母以及阿拉伯数字。模板串P在模式串S中多次作为子串出现。求出模板串P在模式串S中所有出现的位置的起始下标。输入格式第一行输入整数N,表示字符串P的长度。第二行输入字符串P。第三行输入整数M,表示字符串S的长度。第四行输入字符串S。输出格式共一行,输出所有出现位置的起始下标(下标从0开始计数),整数之间用空格隔开。数据范围1≤N≤1051≤M≤106输入样例:3aba5ababa输出样例:0 2
2020-08-21 20:45:11 382
原创 递推-无限序列
题目描述我们按以下方式产生序列:开始时序列是: 1 ;每一次变化把序列中的 1 变成 10 ,0 变成 1。经过无限次变化,我们得到序列 1011010110110101101 …。总共有 Q个询问,每次询问为:在区间a 和 b之间有多少个 1。任务:写一个程序回答 Q个询问。输入格式输入的第一行为一个整数Q,后面有 Q 行,每行两个数用空格隔开的整数 a,b。输出格式输出共 Q行,每行一个回答。样例样例输入12 8样例输出4对于 100%的数据,1<=Q<
2020-08-19 12:04:01 875
原创 求 f 函数
给出一个函数:输入格式输入文件包括若干行(最多2500000 行),每行一个正整数 X。最后一行以 0结束。注意 0 不是要求的X ,只是一个结束标记。输出格式对应每个要求的X 值,每行输出一个对应的f(x) 函数值。样例样例输入1001010样例输出9191数据范围与提示对于 以内的数据,0<=x<=10;对于 以内的数据,0<=x<=100;对于 以内的数据,0<=x<=1000000。思路:我们考虑从边界f(1
2020-08-17 20:09:05 1486
原创 奇怪汉诺塔
奇怪汉诺塔题目描述汉诺塔问题,条件如下:这里有 A、B、C 和 D 四座塔。这里有 个圆盘, 的数量是恒定的。每个圆盘的尺寸都不相同。所有的圆盘在开始时都堆叠在塔 A 上,且圆盘尺寸从塔顶到塔底逐渐增大。我们需要将所有的圆盘都从塔 A 转移到塔 D 上。每次可以移动一个圆盘,当塔为空塔或者塔顶圆盘尺寸大于被移动圆盘时,可将圆盘移至这座塔上。 请你求出将所有圆盘从塔 A 移动到塔 D,所需的最小移动次数是多少。输入格式没有输入。输出格式对于每一个整数 ,输出一个满足条件的最小移动次数
2020-08-12 20:19:36 414
原创 递推-数的划分
数的划分内存限制:256 MiB时间限制:1000 ms标准输入输出题目描述将整数n 分成k 份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如:n=7,k=3,x下面三种分法被认为是相同的:1,1,5; 1,5,1; 1,1,5.问有多少种不同的分法。输入格式两个整数, n和k。输出格式输出不同的分法数。样例输入样例7 3输出样例4样例说明四种分法为:1,1,5; 1,2,4; 1,3,3; 2,2,3.数据范围与提示对于100% 的数据,6<n<
2020-08-05 17:53:12 371
原创 一、递推算法-错排问题
A. 【例题1】错排问题内存限制:256 MiB时间限制:1000 ms标准输入输出题目描述求多少个 n 个数的排列A ,满足对于任意的 i(1<=i<=n)。Ai不等与i.输入格式一个整数n 。输出格式一个整数,表示答案。样例输入样例2输出样例1数据范围与提示对于 的数据,1<=n<=20思路:设f(n) 表示n个数的合法排列个数。1、考虑第n个元素,把它放在一个位置K上,一共有n-1种放法(k不等于n)。2、一、把第K个元素放在位置n,对于n
2020-08-02 22:03:51 584
原创 洛谷-P2036 [COCI2008-2009#2] PERKET
题目描述Perket 是一种流行的美食。为了做好 Perket,厨师们必须小心选择配料,以便达到更好的口感。你有N种可支配的配料。对于每一种配料,我们知道它们各自的酸度 S 和甜度 B。当我们添加配料时,总的酸度为每一种配料的酸度总乘积;总的甜度为每一种配料的甜度的总和。众所周知,美食应该口感适中;所以我们希望选取配料,以使得酸度和甜度的绝对差最小。另外,我们必须添加至少一种配料 ,因为没有美食是以白水为主要配料的。输入格式第一行包括整数 N,表示可支配的配料数。接下来 N 行,每一行为用空格隔
2020-07-30 21:20:53 557
原创 第2部分 字符串算法(提高篇)--第2章 KMP算法1469:似乎在梦中见过的样子
1469:似乎在梦中见过的样子时间限制: 1000 ms 内存限制: 65536 KB提交数: 476 通过数: 159【题目描述】原题来自:2014 年湖北省队互测 Week2「Madoka,不要相信 QB!」伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订了契约。这是 Modoka 的一个噩梦,也同时是上个轮回中所发生的事。为了使这一次 Madoka 不再与 QB 签订契约,Homura 决定在刚到学校的第一天就解决 QB。然而,QB 也是有许多替身的
2020-07-30 09:50:57 762
原创 第2部分 字符串算法(提高篇)--第2章 KMP算法-1468:OKR-Periods of Words
1468:OKR-Periods of Words时间限制: 1000 ms 内存限制: 65536 KB提交数: 523 通过数: 224【题目描述】原题来自:POI 2006串是有限个小写字符的序列,特别的,一个空序列也可以是一个串。一个串 P 是串 A 的前缀,当且仅当存在串 B,使得 A=PB。如果P≠A并且 P 不是一个空串,那么我们说 P 是 A 的一个 proper 前缀。定义 Q 是 A 的周期,当且仅当 Q 是 A 的一个 proper 前缀并且 A 是
2020-07-28 11:01:06 527
原创 第2部分 字符串算法(提高篇)--第2章 KMP算法-1467:Radio Transmission
1467:Radio Transmission时间限制: 1000 ms 内存限制: 65536 KB提交数: 566 通过数: 364【题目描述】原题来自:BalticOI 2009给你一个字符串,它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的,现在只想知道它的最短长度是多少。【输入】第一行给出字符串的长度 L,第二行给出一个字符串,全由小写字母组成。【输出】输出最短的长度。【输入样例】8cabcabca【输出样例】3【提示】样例说明:
2020-07-28 10:34:14 452
原创 第2部分 字符串算法(提高篇)--第2章 KMP算法1466:【例题2】Power Strings
1466:【例题2】Power Strings时间限制: 1000 ms 内存限制: 65536 KB提交数: 1013 通过数: 497【题目描述】原题来自:POJ 2406给定若干个长度 ≤106 的字符串,询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如:ababab 则最多有 3 个 ab 连接而成。【输入】输入若干行,每行有一个字符串,字符串仅含英语字母。特别的,字符串可能为 . 即一个半角句号,此时输入结束。【输出】【输入样例】abc..
2020-07-27 11:12:39 1109
原创 第2部分 字符串算法(提高篇)--第2章 KMP算法-1465:【例题1】剪花布条
1465:【例题1】剪花布条时间限制: 1000 ms 内存限制: 65536 KB提交数: 1148 通过数: 744【题目描述】原题来自:HDU 2087一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?【输入】输入数据为多组数据,读取到 # 字符时结束。每组数据仅有一行,为由空格分开的花布条和小饰条。花布条和小饰条都是用可见 ASCII 字符表示的,不会超过 1000 个字
2020-07-26 10:30:11 483
原创 第2部分 字符串算法(提高篇)--第1章 哈希和哈希表1456:【例题2】图书管理
1456:【例题2】图书管理时间限制: 1000 ms 内存限制: 65536 KB提交数: 1846 通过数: 524【题目描述】图书管理是一件十分繁杂的工作,在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书(以便于帮助想要借书的客人快速查找他们是否有他们所需要的书),我们需要设计一个图书查找系统。该系统需要支持 2 种操作:add(s) 表示新加入一本书名为 s 的图书。find(s) 表示查询是否存在一本书名为 s 的图书。【输入】第一行包括一个正整
2020-07-24 10:00:28 504
原创 第2部分 字符串算法(提高篇)--第1章 哈希和哈希表1464:收集雪花
1464:收集雪花时间限制: 1000 ms 内存限制: 131072 KB提交数: 785 通过数: 180【题目描述】不同的雪花往往有不同的形状。在北方的同学想将雪花收集起来,作为礼物送给在南方的同学们。一共有 n 个时刻,给出每个时刻下落雪花的形状,用不同的整数表示不同的形状。在收集的过程中,同学们不希望有重复的雪花。你可以从任意 a 时刻开始,在 b 时刻停止。a 到 b 时刻中间的雪花也都将被收集。他们希望收集的雪花最多。【输入】第一行一个正整数 n;第 2
2020-07-22 11:09:49 950
原创 第2部分 字符串算法(提高篇)--第1章 哈希和哈希表1463:门票
1463:门票时间限制: 1000 ms 内存限制: 65536 KB提交数: 842 通过数: 172【题目描述】RPK 要带 MSH 去一个更加神秘的地方!RPK 带着 MSH 穿过广场,在第 1618 块砖上按下了一个按钮,在一面墙上随即出现了一个把手。RPK 握住把手,打开了一扇石质大门。他们穿过悠长而芬芳的小道,走到了一扇象征时间的大门——“the gate of time”。门上写着一个关于时间的谜题 “承诺:__ 年”,RPK 思考了一会,从容地用手指写下
2020-07-21 17:23:22 953
原创 第2部分 字符串算法(提高篇)--第1章 哈希和哈希表1462:Antisymmetry
1462:Antisymmetry时间限制: 1000 ms 内存限制: 65536 KB提交数: 290 通过数: 154【题目描述】对于一个01字符串,如果将这个字符串0和1取反后,再将整个串反过来和原串一样,就称作“反对称”字符串。比如00001111和010101就是反对称的,1001就不是。现在给出一个长度为N的01字符串,求它有多少个子串是反对称的。【输入】第一行一个正整数N (N ≤ 500,000)。第二行一个长度为N的01字符串。【输出】一个正整数
2020-07-21 10:10:26 504
原创 第2部分 字符串算法(提高篇)--第1章 哈希和哈希表-1461:Beads
1461:Beads时间限制: 1000 ms 内存限制: 65536 KB提交数: 412 通过数: 130【题目描述】Zxl有一次决定制造一条项链,她以非常便宜的价格买了一长条鲜艳的珊瑚珠子,她现在也有一个机器,能把这条珠子切成很多块(子串),每块有k(k>0)个珠子,如果这条珠子的长度不是k的倍数,最后一块小于k的就不要拉(nc真浪费),保证珠子的长度为正整数。 Zxl喜欢多样的项链,为她应该怎样选择数字k来尽可能得到更多的不同的子串感到好奇,子串都是可以反转的,
2020-07-19 12:32:21 295
原创 第2部分 字符串算法(提高篇)--第1章 哈希和哈希表1460:A Horrible Poem
1460:A Horrible Poem时间限制: 1500 ms 内存限制: 65536 KB提交数: 1292 通过数: 30【题目描述】原题来自:POI 2012给出一个由小写英文字母组成的字符串 S,再给出 q 个询问,要求回答 S 某个子串的最短循环节。如果字符串 B 是字符串 A 的循环节,那么 A 可以由 B 重复若干次得到。【输入】第一行一个正整数 n,表示 S 的长度。第二行 n 个小写英文字母,表示字符串 S 。第三行一个正整数 q ,表示询问
2020-07-15 18:02:42 962
原创 第2部分 字符串算法(提高篇)--第1章 哈希和哈希表-1459:friends
1459:friends时间限制: 1000 ms 内存限制: 65536 KB提交数: 1379 通过数: 258【题目描述】原题来自:BalticOI 2014有三个好朋友喜欢在一起玩游戏,A 君写下一个字符串 S,B 君将其复制一遍得到 T,C 君在 T 的任意位置(包括首尾)插入一个字符得到 U。现在你得到了 U,请你找出 S。【输入】第一行一个数 N,表示 U 的长度。 第二行一个字符串 U,保证 U 由大写字母组成。【输出】输出一行,若 S 不存在,输出
2020-07-11 12:52:04 577
原创 第2部分 字符串算法(提高篇)--第1章 哈希和哈希表1458:Seek the Name, Seek the Fame
1458:Seek the Name, Seek the Fame时间限制: 1000 ms 内存限制: 65536 KB提交数: 641 通过数: 337【题目描述】原题来自:POJ 2752给定若干字符串(这些字符串总长 ≤4×105 ),在每个字符串中求出所有既是前缀又是后缀的子串长度。例如:ababcababababcabab,既是前缀又是后缀的:ab,abab,ababcabab,ababcababababcabab。【输入】输入若干行,每行一个字符串。
2020-07-08 15:18:03 320
原创 第2部分 字符串算法(提高篇)--第1章 哈希和哈希表1457:Power Strings
1457:Power Strings时间限制: 1000 ms 内存限制: 65536 KB提交数: 1280 通过数: 515【题目描述】原题来自:POJ 2406给定若干个长度 ≤106 的字符串,询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如:ababab 则最多有 3 个 ab 连接而成。【输入】输入若干行,每行有一个字符串,字符串仅含英语字母。特别的,字符串可能为 . 即一个半角句号,此时输入结束。【输出】【输入样例】abcdaaaaa
2020-07-06 10:49:07 2318
原创 第2部分 字符串算法(提高篇)--第1章 哈希和哈希表1455:【例题1】Oulipo
1455:【例题1】Oulipo时间限制: 1000 ms 内存限制: 65536 KB提交数: 2275 通过数: 857【题目描述】给出两个字符串s1,s2((只有大写字母),求s1在s2中出现多少次。例如:s1=“ABA”,s2=“ABAABA”,答案为2。【输入】输入T组数据,每组数据输出结果。【输出】如题述。【输入样例】3BAPCBAPCAZAAZAAZAAZAVEEDIAVERDXIVYERDLAN【输出样例】130【提示】1
2020-07-05 10:11:33 4012
原创 UVA11384正整数序列Help is needed for Dexter
Problem HHelp is needed for DexterTime Limit: 3 SecondDexter is tired of Dee Dee. So he decided to keep Dee Dee busy in a game. The game he planned for her is quite easy to play but not easy to win at least not for Dee Dee. But Dexter does not have time
2020-07-02 09:04:30 239
原创 第1部分 基础算法(提高篇)--第4章 广搜的优化技巧1454:山峰和山谷
1454:山峰和山谷时间限制: 1000 ms 内存限制: 65536 KB提交数: 534 通过数: 213【题目描述】给定一个 n×n 的网格状地图,每个方格 (i,j)有一个高度 wij 。如果两个方格有公共顶点,则它们是相邻的。定义山峰和山谷如下:均由地图上的一个连通块组成;所有方格高度都相同;周围的方格(即不属于山峰或山谷但与山峰或山谷相邻的格子)高度均大于山谷的高度,或小于山峰的高度。求地图内山峰和山谷的数量。特别地,如果整个地图方格的高度均相同,则
2020-06-30 09:10:38 578
原创 第1部分 基础算法(提高篇)--第4章 广搜的优化技巧1453:移动玩具
1453:移动玩具时间限制: 1000 ms 内存限制: 65536 KB提交数: 296 通过数: 172【题目描述】原题来自:HAOI 2008在一个 4×4 的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动时只能将玩具向上下左右四个方向移动,并且移动的位置不能有玩具,请你用最少的移动次数将初始的玩具状态移动到目标状态。【输入】前四行表示玩具的初始状态,每行 4 个数字 1 或 0,1 表示方格中放置了玩具,0 表示没有放置玩具
2020-06-30 08:24:59 396
原创 第1部分 基础算法(提高篇)--第4章 广搜的优化技巧1452:Keyboarding
1452:Keyboarding时间限制: 1000 ms 内存限制: 65536 KB提交数: 433 通过数: 153【题目描述】出自 World Final 2015 F. Keyboarding给定一个 r 行 c 列的在电视上的“虚拟键盘”,通过「上,下,左,右,选择」共 5 个控制键,你可以移动电视屏幕上的光标来打印文本。一开始,光标在键盘的左上角,每次按方向键,光标总是跳到下一个在该方向上与当前位置不同的字符,若不存在则不移动。每次按选择键,则将光标所在位置的
2020-06-27 14:01:52 818
原创 第1部分 基础算法(提高篇)--第4章 广搜的优化技巧-1451:棋盘游戏
1451:棋盘游戏时间限制: 1000 ms 内存限制: 65536 KB提交数: 394 通过数: 236【题目描述】在一个 4×4 的棋盘上有8 个黑棋和 8 个白棋,当且仅当两个格子有公共边,这两个格子上的棋是相邻的。移动棋子的规则是交换相邻两个棋子。给出一个初始棋盘和一个最终棋盘,请找出一个最短的移动序列使初始棋盘变为最终棋盘。【输入】前四行,每行 4 个数字(1 或者 0),描述了初始棋盘;接着是一个空行;第六到第九行,每行 4 个数字(1 或者 0),描
2020-06-26 11:05:19 588 1
原创 第1部分 基础算法(提高篇)--第4章 广搜的优化技巧-1450:【例 3】Knight Moves
1450:【例 3】Knight Moves时间限制: 1000 ms 内存限制: 65536 KB提交数: 1170 通过数: 406【题目描述】原题来自:POJ 1915编写一个程序,计算一个骑士从棋盘上的一个格子到另一个格子所需的最小步数。骑士一步可以移动到的位置由下图给出。【输入】第一行给出骑士的数量 n。在接下来的 3n 行中,每 3 行描述了一个骑士。其中,第一行一个整数 L 表示棋盘的大小,整个棋盘大小为 L×L;第二行和第三行分别包含一对整数 (
2020-06-26 09:50:19 582
原创 第1部分 基础算法(提高篇)--第4章 广搜的优化技巧1449:【例题2】魔板
1449:【例题2】魔板时间限制: 1000 ms 内存限制: 65536 KB提交数: 549 通过数: 268【题目描述】在成功地发明了魔方之后,拉比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板:1 2 3 48 7 6 5我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针方向依次取出整数,构成一个颜色序列。对于上图的魔板状态,我们用序列(1,2,3,4
2020-06-24 11:41:04 452
原创 第1部分 基础算法(提高篇)--第4章 广搜的优化技巧1448:【例题1】电路维修
1448:【例题1】电路维修时间限制: 1000 ms 内存限制: 65536 KB提交数: 991 通过数: 304【题目描述】译自 BalticOI 2011 Day1 T3「Switch the Lamp On」有一种正方形的电路元件,在它的两组相对顶点中,有一组会用导线连接起来,另一组则不会。有 N×M 个这样的元件,你想将其排列成 N 行 M 列放在电路板上。电路板的左上角连接电源,右下角连接灯泡。试求:至少要旋转多少个正方形元件才能让电源与灯泡连通,若无解
2020-06-20 17:51:15 1009
原创 UVa 202 - Repeating Decimals
The decimal expansion of the fraction 1/33 is 0.03, where the 03 is used to indicate that the cycle 03repeats indefinitely with no intervening digits. In fact, the decimal expansion of every rational number(fraction) has a repeating cycle as opposed to dec
2020-06-19 11:40:11 234
原创 第1部分 基础算法(提高篇)--第3章 深搜的剪枝技巧-1447:靶形数独
1447:靶形数独时间限制: 2000 ms 内存限制: 65536 KB提交数: 568 通过数: 311【题目描述】小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。靶形数独的方格同普通数独一样,在 9 格宽×9 格高的大九宫格中有9 个3 格宽×3 格高的小九宫格(用粗黑色线隔开的)。在这个大九宫
2020-06-19 10:50:28 380
原创 第1部分 基础算法(提高篇)--第3章 深搜的剪枝技巧1445:平板涂色
1445:平板涂色时间限制: 1000 ms 内存限制: 65536 KB提交数: 565 通过数: 296【题目描述】CE数码公司开发了一种名为自动涂色机(APM)的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。为了涂色,APM需要使用一组刷子。每个刷子涂一种不同的颜色C。APM拿起一把有颜色C的刷子,并给所有颜色为C且符合下面限制的矩形涂色:为了避免颜料渗漏使颜色混合,一个矩形只能在所有紧靠它上方的矩形涂色后,才能涂色。例如图中矩形F必须在C
2020-06-16 09:31:18 437
原创 第1部分 基础算法(提高篇)--第3章 深搜的剪枝技巧-1444:埃及分数
1444:埃及分数时间限制: 1000 ms 内存限制: 65536 KB提交数: 949 通过数: 334【题目描述】在古埃及,人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如:2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种,但是哪种最好呢?首先,加数少的比加数多的好,其次,加数个数相同的,最小的分数越大越好。如:19/45=1/3 + 1/12 + 1/18019/45=1/3 +
2020-06-15 10:18:41 492 1
原创 第1部分 基础算法(提高篇)--第3章 深搜的剪枝技巧1443:【例题4】Addition Chains
1443:【例题4】Addition Chains时间限制: 1000 ms 内存限制: 65536 KB提交数: 968 通过数: 478【题目描述】已知一个数列a0,a1……am,其中a0=1,am=n; a0<a1<a2<……<am−1<am。对于每个k(1≤k≤m)满足ak=ai+aj(0≤i,j≤k−1),这里i与j可以相等。现给定n的值,要求m的最小值(并不要求输出)及这个数列的值(可能存在多个数列,只输出任意一个满足条件的就可以)
2020-06-12 11:57:13 508
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人