优先队列 + 思维 不然想到肯定是先杀能杀的，这样攻击力就会越来越高，杀的也就越多。 所以可以开k个优先队列，每一个属性属于一个队列，一开始把所有怪放进第一个队列里，满足击杀条件就一次往之后的队列扔。 当扔到第k个队列时，如果能击杀，就可以击杀了。 这样能在最短的时间内统计能够击杀的数量。。 inc ...
分类：
其他好文 时间：
2019-05-30 17:33:52
阅读次数：
116
dijkstra 应该是签到题了。。最短路裸题，优先队列维护就行了 include define INF 0x3f3f3f3f define full(a, b) memset(a, b, sizeof a) define FAST_IO ios::sync_with_stdio(false), c ...
分类：
其他好文 时间：
2019-05-29 14:57:53
阅读次数：
102
题目描述 给出一个长度为NNN的非负整数序列AiA_iAi?，对于所有1≤k≤(N+1)/21 ≤ k ≤ (N + 1) / 21≤k≤(N+1)/2，输出A1,A3,…,A2k?1A_1, A_3, …, A_{2k - 1}A1?,A3?,…,A2k?1?的中位数。即前1,3,5,…1,3,5 ...
分类：
其他好文 时间：
2019-05-26 17:42:10
阅读次数：
93
problem 506. Relative Ranks solution1:使用优先队列； 掌握priority_queue 和 pair的使用； solution2: 使用映射map; 参考 1. Leetcode_506. Relative Ranks; 完 ...
分类：
其他好文 时间：
2019-05-26 13:18:49
阅读次数：
122
暴力出奇迹 考前刷水 因为懒得写单调队列/优先队列，这里给出一个劣质的O(nk)做法，可能会被卡常（看你写的常数是否优秀了）成80/90（我第一次在luogu交就90），保险起见开O2很稳的。首先把每种颜色最靠前的加入，然后统计最大值减最小值作为初始的ans。然后每次将所有颜色中当前位置最靠前的那种 ...
分类：
其他好文 时间：
2019-05-23 20:51:22
阅读次数：
96
1. 什么是scrapy？ 其官网是这样简述的，“A Fast & Powerful Scraping &Crawling Framework ”, 并且其底层以twisted作为网络架构( Python实现的基于事件驱动的网络引擎框架)，所以爬取效率及性能出色。 定义·：Scrapy是一个为了爬取 ...
分类：
其他好文 时间：
2019-05-15 12:29:50
阅读次数：
113
优先队列工作原理: 自动排序的队列 1 . 出队：弹出最小(大)。 2. 入队：插入一个元素，并调整好顺序。 而优先队列排序有什么优势呢？如图可知。 声明一个优先队列，先调用#include<queue> priority_queue <int> q; //大根堆，从大到小排序 priority_q ...
分类：
编程语言 时间：
2019-05-11 00:12:56
阅读次数：
276
预计得分：100+50+100=250 实际得分：5+50+0=55 发下试题，看了一遍三个题： T1 题、裸的背包 T2 我可以模拟（ ） T3 题、贪心、优先队列 T1 多重背包 (backpack.cpp/c/pas) (1s/256M) 题目描述 提供一个背包，它最多能负载重量为W的物品。 ...
分类：
其他好文 时间：
2019-05-09 21:33:07
阅读次数：
124
