JCRL

摘要： 洛谷传送门 题目描述 在MarsMarsMars星球上，每个MarsMarsMars人都随身佩带着一串能量项链。在项链上有NNN颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘 阅读全文

摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=2196https://blog.csdn.net/shuangde800/article/details/9732825#include #include #include #include #include #include #include using namespace std; typedef ... 阅读全文

摘要： 传送门 根据题意，我们用两个一朵多维数组H[2][maxn]来存状态 其中H[1][i]代表邀请i的值 H[0][i]代表不邀请i的值 可得状态转移方程 H[0][k]=max(H[1][i],H[0][i])返回根节点的最大值 H[1][k]+=H[0][k]因为子节点如果不邀请，就直接邀请i 然 阅读全文

摘要： 传送门 阅读全文

摘要： 一篇非常优秀的解析 传送门 floyd算法:我们真的明白floyd吗? 2016年08月02日 20:14:18 ljhandlwt 阅读数：7444 标签： floyd 算法 更多 个人分类： 算法 2016年08月02日 20:14:18 ljhandlwt 阅读数：7444 标签： floyd 阅读全文

摘要： 传送门 一道有毒的有依赖的背包问题。。。 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NNN元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主 阅读全文

摘要： math中的pow是底数不停地相乘，这样数据大了（一般都会让你模）不仅可能超空间还可能超时。 所以，快速幂诞生了； 代码如下： 把long long换成自己自己定义的类型就行了 阅读全文

摘要： 链接 阅读全文

摘要： 这道题很重点啊。。。 首先是对树的理解，了解先序、中序、后序的排列 再自己找出排列的规律。 初学树状结构做这道题能加深自己的理解。 以及判定范围。。。40分惨痛教训。。。 传送门 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8 \le 8≤8） 阅读全文

摘要： 借以此来时常提醒自己。。。 （个人观点，思考来源于网络书籍，不一定为完全正确，有错感谢指出） 1.read()快读只能读整数！！！小数点后的树读不出来或者被下一个read读！。 2.sscanf是做模拟题非常好用的输入方法。 具体用法： 函数原型: Int sscanf( string str, s 阅读全文