摘要：
链接：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 阅读全文