摘要: 题目大意: n个数 选k个使和为奇数且最大 思路: 可以先将这n个数排序 然后先去最大的k个数 若和为奇数则直接输出 为偶数可以用没选的最大的奇数替换选了的最小的偶数或用没选的最大的偶数替换选了的最小的奇数 预处理出4个数组即可 1 #include<iostream> 2 #include<cst 阅读全文
posted @ 2018-02-06 21:10 jack_yyc 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题目大意: X军团和Y军团正在激烈地作战 在战斗的某一阶段,Y军团一共派遣了N个巨型机器人进攻X军团的阵地,其中第i个巨型机器人的装甲值为Ai 当一个巨型机器人的装甲值减少到0或者以下时,这个巨型机器人就被摧毁了 X军团有M个激光武器,其中第i个激光武器每秒可以削减一个巨型机器人Bi的装甲值 激光武 阅读全文
posted @ 2018-02-06 15:10 jack_yyc 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 在一个棋盘上,有N个黑色棋子 每次放到棋盘上一个黑色或白色棋子,如果是白色棋子,他会找出距离(曼哈顿)这个白色棋子最近的黑色棋子 对于每个白色棋子,输出距离这个白色棋子最近的黑色棋子的距离 同一个格子可能有多个棋子 思路: 直接kd tree裸题 1 #include<iostream> 阅读全文
posted @ 2018-02-06 10:56 jack_yyc 阅读(182) 评论(0) 推荐(0) 编辑