摘要: 原文链接:https://blog.csdn.net/nobleman__/java/article/details/79597935 还是不会 分析: 首先看到给的提示说了,第一个入栈的数不能先出,卡特兰数可以解决元素入栈出栈问题,我们可以根据递推公式,把1e5的卡特兰数打表,然后会发现题目上所求 阅读全文
posted @ 2020-04-27 16:56 罗霖锦 阅读(115) 评论(0) 推荐(0) 编辑
摘要: https://www.bilibili.com/video/BV1nE411A7ST?from=search&seid=17982964878641228812 第一例 二叉数的卡特兰数 发现了可以递归 下面就开始讨论f(5)的情况 发现会递归用到f(1) f(4) 发现规律后可以推出f(6)和f 阅读全文
posted @ 2020-04-27 16:51 罗霖锦 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 看不懂题目。。 转自https://blog.csdn.net/dup4plz/article/details/79597745 #include <cstdio>#include <cstring>#include <ctype.h>#include <cstdlib>#include <cmat 阅读全文
posted @ 2020-04-27 14:27 罗霖锦 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 水平不足以做出这题 学习这题 原文转自如下 https://blog.csdn.net/weixin_43845956/article/details/104318097 题目描述あなたの蛙は旅立っています! 你的蛙正在考虑它应该按怎样的路线去旅行。这些景点可以抽象为 N 个镶嵌着的六边形。每个景点 阅读全文
posted @ 2020-04-26 23:33 罗霖锦 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 原文 http://www.360doc.com/content/13/0601/00/8076359_289597587.shtml 然后就是这篇文章有点问题 换了另外一篇 ————————————————————————————————————————————————————— https:// 阅读全文
posted @ 2020-04-26 23:30 罗霖锦 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 一开始我也以为要用3维数组做 发现方向错了 有时候方向比努力重要 眼界确实不够 转载自 https://www.cnblogs.com/qingjiuling/p/9856214.html 思路分析:一开始傻乎乎的设了个唯一的三维数组,想着覆盖来解,发现很麻烦,跟随大神的脚步意识到直接建3个二维数组 阅读全文
posted @ 2020-04-26 14:09 罗霖锦 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 用16进制来表示 最大最小数字 作用是在初始化一些数据 比如矩阵或者是数列等结构的时候 让里面的初始值变成一个题目中不可能达到的数字 方便后面的操作的普遍性 #include<iostream> using namespace std;int main() { int a =0x3f3f3f3f; 阅读全文
posted @ 2020-04-25 15:59 罗霖锦 阅读(805) 评论(0) 推荐(0) 编辑
摘要: 这题不是难在编程 而是难在数学 tanA/2*tanB/2+tanB/2*tanC/2+tanC/2*tanA/2 =tanA/2*tanB/2+tanB/2*tan[pi/2-(A+B)/2]+tan[pi/2-(A+B)/2]*tanA/2 =tanA/2*tanB/2+tanB/2*cot[( 阅读全文
posted @ 2020-04-21 20:32 罗霖锦 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 暴力枚举 举出所有的情况 然后用数组的下标和多项式的次幂相对应 更方便记录两个多项式乘积后的幂 第一次没通过是因为数组给的长度不够 要注意nm两个变量的范围 往往是临界值有影响 反思 数组的大小应该用常量来定义 (const)这样方便对数据的修改 const int 501; #include<io 阅读全文
posted @ 2020-04-21 20:31 罗霖锦 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 做不出来 借用别人的代码 这里用到了快速幂 先是用了typedef将long long变成LL避免代码繁冗 及时的对x的平方和res取模 防止这两个数的结果比mod大 另外一个技巧见第三个链接 #include<iostream>#include<cstdio>using namespace std 阅读全文
posted @ 2020-04-21 20:30 罗霖锦 阅读(141) 评论(0) 推荐(0) 编辑