堆文章列表
[BZOJ1579] [Usaco2009 Feb]Revamping Trails 道路升级（分层图最短路 + 堆优化dijk）
传送门 dis[i][j]表示第i个点，更新了j次的最短路 此题不良心，卡spfa #include queue#include cstdio#include cstring#include iost...堆,dijkstra
[BZOJ1576] [Usaco2009 Jan]安全路经Travel（堆优化dijk + （并查集 || 树剖））
传送门 蒟蒻我原本还想着跑两边spfa，发现不行，就gg了。 首先这道题卡spfa，所以需要用堆优化的dijkstra求出最短路径 因为题目中说了，保证最短路径有且只有一条，所以可以通过dfs求出最短...dfs,stl,最短路,dijkstra,并查集
[BZOJ1572] [Usaco2009 Open]工作安排Job（贪心 + 堆）
传送门 把任务按照d排序 一次加入到堆中，如果当前放不进堆中，并且比堆中最小的大， 就从堆中弹出一个数，再把当前的数放进去 #include queue#include cstdio#include ...stl,堆,贪心
[luoguP2672] 推销员（贪心 + 树状数组 + 优先队列）
传送门 贪心。。。蒟蒻证明不会。。。 每一次找最大的即可，找出一次最大的，数列会分为左右两边，左边用stl优先队列维护，右边用树状数组维护。。 （线段树超时了。。。。） 代码 #include que...堆,stl,线段树,树状数组,贪心
[POJ1456]Supermarket（贪心 + 优先队列 || 并查集）
传送门 1.贪心 + 优先队列 按照时间排序从前往后 很简单不多说 ——代码 1 #include queue 2 #include cstdio 3 #include iostream 4 #inc...并查集,stl,贪心,堆
香港服务器 数据安全 数据库 美国服务器 云服务器 IT DDoS Linux Windows 虚拟化
新加坡服务器登录：新加坡服务器登录问题与解决方案
Qt QTextStream 类(文本流)和 QDataStream 类(数据流)
VisionPro IDTool
Python基础入门学习笔记 035 图形用户界面入门：EasyGui
Qt VirtualKeyboard C++集成与实现（QWidget）
386文件怎么看，386文件用什么打开？
Python基础入门学习笔记 037 类和对象：面向对象编程
3gpp文件怎么看，3gpp文件用什么打开？
Beautifulsoup模块基础详解
3D Slicer 设置中文界面