摘要: 链接:https://ac.nowcoder.com/acm/contest/1168/C来源:牛客网 题目描述 已知了飞行器的起点和终点以及n个休息站的坐标,问起点到终点的最短路径是多少? 限制:飞行器不能长期飞行,必须中途在某结点下停下休息。(即连续飞行距离应不大于m) 欧涛师兄很想在师妹面前大 阅读全文
posted @ 2019-11-24 21:03 知道了呀~ 阅读(390) 评论(0) 推荐(0) 编辑
摘要: B: Prime Split 题解: 1、先判断两个素数w[i]、w[j]的和是否大于n-2,若小于则说明数字n不可能由三个素数组成(2是最小的素数) 2、再判断n-w[i]-w[j]是否是素数 3、保证w[i]、w[j]、n-w[i]-w[j]是递增的,避免重复计数 //注意laz[]要和线段树数 阅读全文
posted @ 2019-11-24 20:46 知道了呀~ 阅读(589) 评论(0) 推荐(0) 编辑
摘要: F: 操作数 题解:和刷气球那题一样,判断每个位置被更新的次数,如果是奇数输出1,偶数输出0 注意:用cin会超时 一、线段树 //注意laz[]要和线段树数组开一样大小 #include<iostream> #include<algorithm> #include<vector> #include 阅读全文
posted @ 2019-11-24 20:20 知道了呀~ 阅读(824) 评论(0) 推荐(0) 编辑