我每次都想选那个最大的、或者是它旁边的两个一起选，如果这两个一起选会大于那个最大的的话 那我就先把那个最大的选了，再提供一个反悔的选项（类似于网络流的思路？），就是我可以再把种的树换成它旁边那两个，也是相当于又多种了一个，这个的权值是v[l]+v[r]-v[x] 所以用一个双向链表维护这个l、r，用 ...
分类：
其他好文 时间：
2018-11-01 11:40:27
阅读次数：
142
看完题目后就觉得 哈，好裸的最短路，写Dijstra加优先队列优化吧（本题会卡SPFA，SPFA当场去世）时是这样的 分数君去世 在此警告自己，数组范围一定一定要想清楚后再写，N和M不要弄混，要输出“Inf”的情况一定要把特判条件写清楚，范围不要制定的那么不清楚嘛（结果错了）。 查错时一定要再检查几 ...
分类：
其他好文 时间：
2018-10-30 17:36:42
阅读次数：
170
队列：队列是先进先出。 栈：栈是先进后出。 优先级队列：优先队列是根据优先级判定谁先出来，如果优先级一样，则按数据的ascii码输出。 输出结果： 数越小越优先 优先级一样，比较后面数据的ascii码 ...
分类：
其他好文 时间：
2018-10-27 21:16:12
阅读次数：
121
嘟嘟嘟 这其实是一道贪心题，而不是dp。 首先我们贪心的取有优惠券中价值最小的，并把这些东西都放在优先队列里，然后看[k + 1, n]中，有些东西使用了优惠券减的价钱是否比[1, k]中用了优惠券的物品更划算，是的话就更新。 1 #include<cstdio> 2 #include<iostre ...
分类：
其他好文 时间：
2018-10-25 11:02:07
阅读次数：
205
这场题很水。水题我就懒得贴了。 B - Pond Cascade 优先队列维护这个水池需要多少时间 或者 直接扫一遍。 D - Equinox Roller Coaster N个点，找出一个可以构成的最大的正方形，并且正方形的边都与坐标轴平行。 对于每个X/Y坐标建一个表。对于每个点，枚举它X/Y坐 ...
分类：
其他好文 时间：
2018-10-23 20:47:37
阅读次数：
305
10.16做完会做的后开始颓扫雷，结果忘记提交了。。。尴尬。T1要枚举子集，然后由于本人太菜，不会，写了个深搜，因为某些原因挂掉了（我才不会告诉你我是因为想法错了。T2基本忘记了qwq。T3明显的暴力40分，拿完走人。10.17T1明显的贪心，连策略都想出来惹，忘记了用优先队列，只有70，顺便%%C ...
分类：
其他好文 时间：
2018-10-20 14:54:43
阅读次数：
124
1. 架构 引擎(Scrapy)：用来处理整个系统的数据流处理, 触发事务(框架核心) 调度器(Scheduler)：用来接受引擎发过来的请求, 压入队列中, 并在引擎再次请求的时候返回. 可以想像成一个URL（抓取网页的网址或者说是链接）的优先队列, 由它来决定下一个要抓取的网址是什么, 同时去除 ...
分类：
编程语言 时间：
2018-10-19 02:26:07
阅读次数：
264
暴力出奇迹！！！ 昨晚很积极地拿手机看这道题的题面，还挺易懂的。 然后写了第二发程序，用优先队列再弄个delta轻轻松松85pts。。。 要是过几天考试能像这样该多好啊。。。 显然那个人挑出所有蚯蚓的最长的，就是堆的基本操作了。 然后想到没有挑出来的蚯蚓是会长长的，但是他们已经在堆里面，用优先队列不 ...
分类：
其他好文 时间：
2018-10-19 00:13:00
阅读次数：
92
中位数 这种题型比较常见，所以总结下来为妙。 一般暴力的方法是找到排一个序，然后输出中间点。 然后正解的方法是优先队列。 解法 一个大根堆一个小根堆，用于存储中位数左边的数和中位数右边的数。 然后每一次插入某个数的时候，可以插入到中间，然后判断左右两个堆的大小，保持均等即可。 例题 "3871 中位 ...
分类：
其他好文 时间：
2018-10-15 18:15:49
阅读次数：
151
Problem Description有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在 ...
分类：
编程语言 时间：
2018-10-14 21:03:04
阅读次数：
160
