递归 - 随笔分类(第2页) - AWCXV

【9403】十进制转换八进制数

摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述用递归算法，把任一给定的十进制正整数转换成八进制数输出。 Input一个正整数，表示需要转换的十进制数。 Output一个正整数，表示转换后的八进制数 Sample Input15Sample Output17【题... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(683) 评论(0) 推荐(0)

【7005】二叉树的遍历问题2

摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述输入一棵二叉树的中序和后序遍历序列，输出其前序遍历序列。Input输入文件共两行，第一行一个字符串，表示树的中序遍历，第二行一个字符串，表示树的后序遍历。树的结点一律用小写字母表示。Output输出文件仅一行，表示... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(228) 评论(0) 推荐(0)

【7004】二叉树的遍历问题

摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。Input输入文件共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。Output输出文件仅一行，表示... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(178) 评论(0) 推荐(0)

【9107】Hanoi双塔问题(NOIP2007)

摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的。现要将这些圆盘移到C柱上，在移动过程中可放在B柱上暂存。要求: (1)每... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(176) 评论(0) 推荐(0)

【u210】kfc

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】最近Kfc新开了个KFC，该KFC提供N种食物，分别用1-N给这些食物编号，食物的价格与其编号有关，满足第K种食物的价格为2^(K-1)，例如：食物的编号 1 2 3 4 5 6 7 8 9 10……价格 ... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(124) 评论(0) 推荐(0)

【t094】区间运算

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】区间运算是数学的一个领域。在区间运算中，常量和变量并不表示为一个单独、精确的值，而是表示为一个有着上界和下界的区间或范围。在普通的运算中，一个数量可以表示为数轴上的一个点；而在区间运算中，一个数量表示数轴上的... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(1204) 评论(0) 推荐(0)

【19.05%】【codeforces 680D】Bear and Tower of Cubes

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Limak is a little polar bear. He pla... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(128) 评论(0) 推荐(0)

【C++竞赛 C】yyy的数学公式

摘要：时间限制：1s 内存限制：32MB 问题描述 yyy遇到了一个数学问题如下： S_n=∑F(i) 其中F(i)表示i的最大奇因数 yyy的数学非常好，很快就得到了结果。现在他把问题交给你，你能解决吗？输入描述 ... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(341) 评论(0) 推荐(0)

【u103】绘制二叉树

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】二叉树是一种基本的数据结构，它要么为空，要么由根节点，左子树和右子树组成，同时左子树和右子树也分别是二叉树。当一颗二叉树高度为m-1时，则共有m层。除m层外，其他各层的结点数都达到最大，且... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(619) 评论(0) 推荐(0)

【codeforces 527A】Playing with Paper

摘要：【题目链接】:http://codeforces.com/contest/527/problem/A【题意】让你每次从一个长方形里面截出一个边长为长方形的较短边的正方形; 然后留下的部分重复上述步骤; 直到剩下的部分为正方形为止; 问你一共截出了多少个正方形【题解】写个递归... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(158) 评论(0) 推荐(0)

【t093】外星密码

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】有了防护伞，并不能完全避免2012的灾难。地球防卫小队决定去求助外星种族的帮助。经过很长时间的努力，小队终于收到了外星生命的回信。但是外星人发过来的却是一串密码。只有解开密码，才能知道外星... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(536) 评论(0) 推荐(0)

【codeforces 750F】New Year and Finding Roots

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output This is an interactive problem. In t... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(171) 评论(0) 推荐(0)

【47.40%】【codeforces 743B】Chloe and the sequence

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Chloe, the same as Vladik, is a compe... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(251) 评论(0) 推荐(0)

【u211】编码

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】假设phi(W)得到是按照以下算法编码后的结果： 1、如果W的长度为1那么phi(W)即为W； 2、假设需要编码的单词W = w1w2…w，并且K = N / 2（取下整）； 3、 ... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(230) 评论(0) 推荐(0)

【t006】三角形分形描绘问题

摘要：Time Limit: 1 second Memory Limit: 50 MB【问题描述】分形是以多种概念和方法相互冲击融合为特征的图形。分形所呈现的无穷玄机和美感引发人们去探索。分形使人们觉悟到科学与艺术的融合，数学与艺术审美上的统一，使昨日枯燥的数学不再仅仅是抽象的哲... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(144) 评论(0) 推荐(0)

【codeforces 768B】Code For 1

摘要：【题目链接】:http://codeforces.com/contest/768/problem/B【题意】一开始给你一个数字n; 让你用这个数字n根据一定的规则生成序列; (如果新生成的序列里面还有大于1的数字,就一直按着上面的规则重复生成); 最后让你统计在一个区间范围内的1... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(154) 评论(0) 推荐(0)

【codeforces 750D】New Year and Fireworks

摘要：time limit per test2.5 seconds memory limit per test256 megabytes inputstandard input outputstandard output One tradition of welcoming the New... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(130) 评论(0) 推荐(0)

【24.34%】【codeforces 560D】Equivalent Strings

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Today on a lecture about strings Ger... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(107) 评论(0) 推荐(0)

【Codeforces Round #427 (Div. 2) D】Palindromic characteristics

摘要：【Link】:http://codeforces.com/contest/835/problem/D【Description】给你一个字符串; 让你在其中找到1..k阶的回文子串; 并统计它们的数量如果一个字符串是一个回文串,则它可以是1阶子串; k阶字符串,要求它的左边和右边... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(111) 评论(0) 推荐(0)

【codeforces 190C】STL

摘要：【题目链接】:http://codeforces.com/problemset/problem/190/C【题意】让你根据去掉标点符号的; pair 以及 int这两种类型; 确定出一种类型; 使得它能够存得下n个int; 输入数据保证有n个int; 【题解】每一个f()调用... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(125) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 递归

公告