oj
veit sun
这个作者很懒,什么都没留下…
展开
-
B - Sum of Consecutive Prime Numbers
Some positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given positive integer have? For example, the integer 53 has two representations 5 + 7 + 11 + 13 + 17 and 53. The integer 41 h原创 2021-05-05 20:31:05 · 184 阅读 · 0 评论 -
痞老板玩扫雷【oj】
Description Input Output 以下是我的超时代码: #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <string> #include <cmath> #include <algorithm> #include <queue> #include <map>原创 2021-02-12 11:07:12 · 147 阅读 · 1 评论 -
你听说过史莱姆吗??【oj】
Description Input Output inpu 5 output 1 input 8 output 0 分析: 如果只有小Q一个人的话,就会有1,2,4,8,16,32,,,等情况,是以二的指数增长 然后用小Q想要对的军队数对小Q一个人可能繁衍的数遍历除,以找到最优的情况,及小Q占了大多数军队数,而剩余的军队数量单凭小Q无法实现,此时就需要邀请另一位史莱姆来帮他实现了,当然也终究会到请来的史莱姆也解决不了的时候,这时候就需要再请一位。。。以此类推,直到解决为原创 2021-02-09 20:19:41 · 111 阅读 · 0 评论 -
cells‘problem【oj】
Description Input Output input1 6 7 3 4 5 2 9 1 1 4 9 2 7 1 11 8 4 3 1 2 7 8 7 9 4 2 1 42 2 11 7 8 1 1 1 1 1 1 1 1 output1 3 1 4 1 5 9 2 9 1 2 7 8 2 4 4 3 9 1 7 2 8 7 42 11 7 1 1 1 1 1 1 1 1 input2 1 4 1453324 2 1453324 1 output2 1453324 1 2 1453324 分析原创 2021-02-09 20:05:04 · 59 阅读 · 0 评论 -
阿牛的EOF牛肉串
Problem Description 今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿来了一块上等的牛肉干,准备在上面刻下一个长度为n的只由"E" “O” "F"三种字符组成的字符串(可以只有其中一种或两种字符,但绝对不能有其他字符),阿牛同时禁止在串中出现O相邻的情况,他认为,"OO"看起来就像发怒的眼睛,效果不好。 你,NE原创 2021-02-08 16:06:49 · 193 阅读 · 0 评论 -
一只小蜜蜂...
一只小蜜蜂: 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。 这题很容易想到递归的做法 想到达4必需到达3或2,然后计算到达3或2的所有路线,加起来就是所有的 路线数,得到递推公式 f(4)=f(3)+f(2); ,递归中当执行到20的长度便会很大,我们就不适用int类型,使用long long的输入,与%lld的输出 递归的时间复杂度:O(nlgn) 第一种很常见的递归想法 很容易出现TLE 下面是TLE的代码,提供参原创 2021-02-08 15:11:40 · 184 阅读 · 0 评论 -
超级楼梯
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? 思路: 对于M级楼梯,我现在站在第一级楼梯上,还剩M-1级楼梯要等着我去爬完,让step=M-1表示要爬的级数,我的腿很短,每次要么爬一级,要么爬两级 考虑两种极端情况 一种是一级一级向上蹦的情况 一种是两级两级向上跨的情况 两级两级向上跨的那种情况还要考虑最后有没有留出1个单独台阶 所以step要分奇数偶数来讨论 用组合数公式发现(以出现几个2来组合) 出现0个2,1个2,2个2…等等…等等 不管是奇数还是偶数,原创 2021-02-08 11:54:36 · 584 阅读 · 1 评论