2019年7月6日
Toy Storage POJ——2398(同POJ-2318)
摘要： 这个题跟POJ-2318的区别在于处理前要对板按照从x从小到大排序 阅读全文
posted @ 2019-07-06 10:41 ZSsst 阅读(143) 评论(0) 推荐(0)
TOYS POJ-2318(叉乘判断点与直线的关系)
摘要： 叉乘如何判断在我的另一篇博客已经讲过。(其实就是懒得再打一遍了 阅读全文
posted @ 2019-07-06 10:39 ZSsst 阅读(247) 评论(0) 推荐(0)
2019年7月5日
Python——标识符
摘要： 变量，关键字，函数，类的组成 在Python中，上述名称只能由字母、数字、下划线组成。(注：在命名时数字不能被放在名称首字符) 正确的命名如下； 1 #变量 2 i=0 price=10.0 3 #函数 4 print() sum() my_definition() 5 #关键字 6 if brea 阅读全文
posted @ 2019-07-05 20:34 ZSsst 阅读(407) 评论(0) 推荐(0)
琐碎知识点(会持续更新
摘要： 点和直线的关系 一张参考图： 假设P为直线BA左侧一点，我们可以通过叉乘的方法来判断点在直线的哪一侧：如上图所示，PA × PB 的结果小于零，即叉乘的结果向量垂直纸面向里，则说明P点在直线AB的左侧，反之可以得出点在直线的右侧。注：此判定方法必须保证A在B上方。 知道判断方法后，下面要处理的就是如 阅读全文
posted @ 2019-07-05 19:30 ZSsst 阅读(230) 评论(0) 推荐(0)
DP——01背包问题
摘要： 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 基本思路 用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是： “将前i件物品放入容量为v的背包中”这个子问题，若 阅读全文
posted @ 2019-07-05 10:29 ZSsst 阅读(426) 评论(0) 推荐(0)
2019年7月4日
Fliptile POJ - 3279 (二进制枚举)
摘要： 题目链接： http://poj.org/problem?id=3279 除最后一行，其余各行的1都可以通过下一行的翻转成为0 也就是说除了最后一行，我们总可以通过翻转，将前n-1行变为0 翻转偶数次 = 未翻转，翻转奇数次 = 翻转1次 故需要翻转则必为一次 因此我们可以得出：若该位置上一个位置为 阅读全文
posted @ 2019-07-04 16:33 ZSsst 阅读(137) 评论(0) 推荐(0)
2019年7月2日
模板——树状数组求逆序对
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1908 1 #include <map> 2 #include <set> 3 #include <cmath> 4 #include <queue> 5 #include <string> 6 #includ 阅读全文
posted @ 2019-07-02 15:30 ZSsst 阅读(116) 评论(0) 推荐(0)
2019年6月24日
暑假集训--树状数组
摘要： 我们知道，要求区间 [ l , r ] 的和可以通过 [ 1 , r ] - [ 1 , l - 1 ]得到。 把这个思想应用到线段树上可以得出 右儿子的信息 = 父亲 - 左儿子。 查询 复杂度O(logN),例如求1~7的和，可以通过4 6 7这三个结点的信息得出结果。 1 int a[maxn 阅读全文
posted @ 2019-06-24 14:32 ZSsst 阅读(98) 评论(0) 推荐(0)
C - A Simple Problem with Integers POJ - 3468 -- 延迟标记
摘要： 题目链接：http://poj.org/problem?id=3468 很基础的一道延迟标记的题 需要注意的是数据得到了加强，故这里要用__int64 1 #include <cmath> 2 #include <queue> 3 #include <string> 4 #include <cstd 阅读全文
posted @ 2019-06-24 13:51 ZSsst 阅读(129) 评论(0) 推荐(0)
E - Just a Hook HDU - 1698 --延迟标记
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698 通过这个题练习了基本的Pushdown的操作 参考着蓝书的模板敲了一下，需要修改的地方就是：这里的区间修改是直接改变值而不是增加值 把+=改成=即可。 1 #include <cmath> 2 # 阅读全文
posted @ 2019-06-24 11:39 ZSsst 阅读(214) 评论(0) 推荐(0)