摘要: 总是把DP和搜索搞混……很苦恼,有没有什么标志性区别呀 这道题是个DP,当前台阶的走法=前一步的两种走法之和(前一步上一个台阶/上两个台阶);(他可以走一步到这,也可以走两步到这) 最初站在第一个台阶上。 阅读全文
posted @ 2018-10-04 23:47 星海violet 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=2036 开始的算法是,分割,但是wa了,因为凹多边形没办法简单分割:例如下图: 现附上求凸多边形面积的代码(海伦公式): #include<iostream> #include<stdio.h> #inclu 阅读全文
posted @ 2018-10-04 17:12 星海violet 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 余数三大性质: 和的余数等于余数的和 差的余数等于余数的差 积的余数等于余数的积 同余运算及其基本性质 100除以7的余数是2,意思就是说把100个东西七个七个分成一组的话最后还剩2个。余数有一个严格的定义:假如被除数是a,除数是b(假设它们均为正整数),那么我们总能够找到一个小于b的自然数r和一个 阅读全文
posted @ 2018-10-04 12:15 星海violet 阅读(1930) 评论(0) 推荐(0) 编辑
摘要: 开始用了pow函数,6789^10000算出来时负的,应该是超了,但是网上搜了一下说c++的pow()是支持longlong的提供重载函数的https://blog.csdn.net/major_zhang/article/details/51456681,难道是结果超了??? 后来又发现循环内部变 阅读全文
posted @ 2018-10-04 12:12 星海violet 阅读(245) 评论(0) 推荐(0) 编辑