摘要：
题目传送门题意：给一张无向图，问存在多少(a, b)表示a点到b点经过的边值小于等于x ((a,b) 和 (b, a)属于不同的方案)分析：首先将边权值和查询x值升序排序，从前往后扫描边，累加从u和v两个集合各自选取一个组成(a, b)的方案数(u,v属于不同的集合)，不能从一个集合选两个，因为同一... 阅读全文
摘要：
题目传送门题意：有一张无向图，度数小于2的点会被去掉，直到全都大于等于2，问连通块顶点数为奇数的权值和为多少分析：首先DFS把度数小于2的vis掉，第二次DFS把属于同一个连通块的vis掉，检查是否为奇数个定点，是累加和。用sz[i]表示i点真实还连着的点的个数代码：/***************... 阅读全文
摘要：
题目传送门题意：一人过生日，很多人排着队送礼物。排队顺序是礼物价值大的优先，如果相等先来的优先。有m次开门，当t个人到了会开门让p个人进门。最后一次让门外的所有人按顺序进门。有q次询问，问第x个进门的人的名字。分析：很明显的优先队列，首先交给队友做，结果写的搓，无限RE。没办法只能我上，因为要对字符... 阅读全文
摘要：
题目传送门题意：一块木板按照某个顺序切成a[1], a[2]...a[n]的长度，每次切都会加上该两段木板的长度，问选择什么顺序切能使得累加和最小分析：网上说这是哈夫曼树。很容易想到先切掉最长的，反过来也就是相当于每次取最短的两块合并成一块，直到最后剩下原来的一块，优先队列实现代码：/*******... 阅读全文
摘要：
题目传送门题意：一辆卡车要行驶L长度，初始有P油，每行驶一个单位长度消耗一单位油。有n个加油站可以加油，问最少加油几次才能行驶L长度，如果不能输出-1分析：按照挑战书的解法，每走到一个加油站相当于获得一次加油的权利，等到油没有的时候再选择之前可加油的站的最大油量加上，可以用优先队列高效得到最大值，如... 阅读全文