摘要:
链接:https://www.nowcoder.com/acm/contest/136/J来源:牛客网 洋灰是一种建筑材料,常用来筑桥搭建高层建筑,又称,水泥、混凝土。 WHZ有很多铸造成三角形的洋灰块,他想把这些洋灰三角按照一定的规律放到摆成一排的n个格子里,其中第i个格子放入的洋灰三角数量是前一 阅读全文
摘要:
本着dp的心情,结果是道水题STL set就行了 题意:看有多少种斜率(题在那里半天说多少直线(不平行的)),其实就是找斜率的种类 ac代码: 阅读全文
摘要:
题意就不说了。 不会之前,还是感觉挺难的。 思路:n表示多少人,e表示传的长度,刚开始从1传给n+1~n+n;那么n为多少合适呢? 先是枚举e,e是无上界限的,用一个非常大的数来表示哦。 s表示当前的位置, s+e之后 整个圈all--;而s也要--的;(相对位置是不变的)然后再加e,求余(数学的周 阅读全文
摘要:
题的连接:https://www.luogu.org/problemnew/show/P1481 简单思路: 就是LIS,最长上升子序列,当然把条件改一下,从模板里的A[ i ]> A[ j ]变成ss[ i ].find(ss[ j ])==0;即可。好好理解最长上升子序列。是不是和题目中的最长连 阅读全文
摘要:
2018-08-16 https://www.luogu.org/problemnew/show/P1387 题意: 略。 4 4 0 0 1 1 把这个翻译成dp的形式 0 0 1 1 0 1 1 1 0 1 1 2 1 1 1 1 —> 1 1 2 2 0 1 1 1 0 1 2 3 好了,就不 阅读全文
摘要:
题号放这里自己去找吧。 HDU-2566 这题最开始用的dp,然后,被同学用奇思妙想过了。 >_< 开心! -_- !! 然后,被我线性代数给过了。 方法一:dp 将其化为01背包,只不过每种物品可以重复取的各数和为n就行。 好了,代码如下: 哎呀,背包都差不多忘了。得复习了。 方法二: 因为 2 阅读全文
摘要:
题意: 长度为n的字符串,问把它改成有m个数字相同的字符串,并且改一次,新旧数字的绝对值就是花费的价值,问最少需要多少价值,并输出对应的字符串,若有多种情况,输出字典序最小的。 暴力思路: 枚举0—9所有可能替换的数字,再在每种情况下枚举所有价值。这样,我们其实就可以在每一位上表示其他位的数字了,是 阅读全文
摘要:
1010 只包含因子2 3 5的数 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 K的因子中只包含2 3 5。满足条件的前10个数是:2,3,4,5,6,8,9,10,12,15。 所有这样的K组成了一个序列S,现在给出一个数n,求S中 >= 给定数 阅读全文
摘要:
哎呀,以后还是这类题还是多联想。(特点:走的方式不同,但到达某一地点是由后一步的两种情况决定的。) 在2*N的一个长方形方格中,用一个1*2的骨牌排满方格。 问有多少种不同的排列方法。 例如:2 * 3的方格,共有3种不同的排法。(由于方案的数量巨大,只输出 Mod 10^9 + 7 的结果) In 阅读全文
摘要:
fibonacci数列的性质和实现方法 1.gcd(fib(n),fib(m))=fib(gcd(n,m)) 证明:可以通过反证法先证fibonacci数列的任意相邻两项一定互素,然后可证n>m时gcd(fib(n),fib(m))=gcd(fib(n-m),fib(m)),递归可 求gcd(fib 阅读全文