240
功不唐捐,玉汝于成😡。
摘要: 收获:举一反三:刷一道会一道 1:思路转化:(看的kuangbin的思路) 首先是在二维平面中:如果有很多线段能够映射到这个直线上并且至少重合于一点,充要条件: 是过这个点的此条直线的垂线与其他所有直线都相交 取极限情况: 此垂线与直线的交点是端点的情况 则可以通过枚举所有的端点所在的直线进行判断, 阅读全文
posted @ 2019-07-13 16:52 BigXun 阅读(120) 评论(0) 推荐(0) 编辑
摘要: Toy Storage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3146 Accepted: 1798 Description Mom and dad have a problem: their child, Reza, 阅读全文
posted @ 2019-07-12 14:41 BigXun 阅读(156) 评论(0) 推荐(0) 编辑
摘要: poj 2318(链接) 通过ToLefttest进行判断是否在每个箱子右边界的逆时针方向的左边; 通过叉积进行判断: 阅读全文
posted @ 2019-07-12 13:09 BigXun 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-07-08 18:47 BigXun 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 通过减少相同的字符串匹配来进行优化 重点是next数组的求法 j:是小的数组,在进行匹配过程中,比较的是j+1是否相同,当j+1不相同时,将j替换成小数组中前边已经匹配的位置,即next中的对应值。 //当时间复杂度要求不高时可以通过暴力:(一般通过这种方法解决即可) 阅读全文
posted @ 2019-06-29 15:18 BigXun 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 一,冒泡排序(n^2) 二:快速排序(n*logn~n^2)用在随机数的情况下 三:归并排序(nlogn)当相邻区间原先有大小关系时时间复杂度一般是O(n) 阅读全文
posted @ 2019-06-07 08:53 BigXun 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 三角形: 1):海伦公式:a+b+c=p; 2):叉积 两个相邻向量的叉积处以2; p(x,y),q(x,y) s=abs(p.x*q.y-p.y*q.x)/2; 阅读全文
posted @ 2019-05-23 20:06 BigXun 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 测评地址 问题 1882: [蓝桥杯][2017年第八届真题]k倍区间 时间限制: 1Sec 内存限制: 128MB 提交: 351 解决: 78 问题 1882: [蓝桥杯][2017年第八届真题]k倍区间 时间限制: 1Sec 内存限制: 128MB 提交: 351 解决: 78 问题 1882 阅读全文
posted @ 2019-05-23 17:40 BigXun 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 题目: 标题:激光样式 x星球的盛大节日为增加气氛,用30台机光器一字排开,向太空中打出光柱。 安装调试的时候才发现,不知什么原因,相邻的两台激光器不能同时打开! 国王很想知道,在目前这种bug存在的情况下,一共能打出多少种激光效果? 显然,如果只有3台机器,一共可以成5种样式,即: 全都关上(so 阅读全文
posted @ 2019-05-23 08:20 BigXun 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 问题 1458: [蓝桥杯][2013年第四届真题]错误票据 问题 1458: [蓝桥杯][2013年第四届真题]错误票据 问题 1458: [蓝桥杯][2013年第四届真题]错误票据 题目描述 某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的,但 阅读全文
posted @ 2019-05-23 07:55 BigXun 阅读(131) 评论(0) 推荐(0) 编辑