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