摘要: 题意:判断一条线段是否在矩形里或与矩形相交。 思路:先判断线段的两个点是否在矩形里,再判断线段是否与矩形的四条边相交即可。 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<iostream 阅读全文
posted @ 2020-09-14 22:02 ~zcb 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/HDU-3652 题意:如果一个数是13的倍数且数中含有13,那这个数是一个b数,问你1到n里有多少个b数。 思路:普通的数位dp,因为数中要含有13,可以用state来记录13状态,如果已经含有13了,那state=2,如果末尾是1, 阅读全文
posted @ 2020-09-14 20:31 ~zcb 阅读(128) 评论(0) 推荐(0) 编辑