生之、如舟

基本算法

动态规划(8) 博弈论(1) 图论(7) 并查集(17) 思维(3) 数学(14) 数据结构(5) 数论(18) 最短路(4) 枚举(1) 树状数组(13) 树论(4) 模板(7) 比赛(15) 算法总结(3) 线段树(11) 蓝桥杯(1) 贪心(1)

/ 注册

全部文章 / 基本算法（共2篇）

【牛客活动每日一题】数学考试【前缀和】来自专栏

数学考试活动地址：https://ac.nowcoder.com/discuss/392146?type=101 思路由于本人很菜，所有贡献一个做法。代码 #include <iostream> #include <algorithm> #include <st...

堆

2020-03-27

0 718

【牛客活动每日一题】tokitsukaze and Soldier【堆】

tokitsukaze and Soldier 思路这题的话，我觉得用堆来实现最为方便，这题的数据量为,那么配合堆，时间复杂度是，时间上是ok的。大概思路就是，首先在读入数据的时候，就把最大s和最小s保存下来，然后从大到小遍历，求每一个s对应选取的最大战斗力和，如果要选取s人，那么就把s[i]&g...

堆

2020-03-25

1 686