soledada的专栏

说白了就是找负回路，利用虫洞尝试看到从前的自己 filed是双向的路径 但是wormhole是单向的负路径 Wormholes Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 22684   Accepted: 8085 Descrip

有很多很多的货币交换站，可以把a b货币相互交换 ，交换站需要收取费用（单笔收取），问是否能最后能否将现有的货币经过交换之后越来越多（交换回原货币） 以货币为点，交换站为边（一个站两条边）,dis初始值为0，bellman求最大路径，再求正回路 http://blog.youkuaiyun.com/lyy289065406/article/details/6645778 这里很清楚哦

题目大意： 可以理解为有很多的矩形从左至右连接在一起，每个矩形的大小可能不同，问怎么样可以取得最大一个矩形 相当于把所有的矩形从左至右放到一个X轴上，然后其中最大可以画出来的矩形 题目算法: 利用堆栈，始终保持堆栈中的元素（矩形）的高度为从小到大 如果新加入的矩形的高度要小于栈定的高度 则把栈顶的矩阵出栈 直到满足条件（栈顶的元素的高度 小于要加进来的高度）

本题大意： 姑且这么理解吧，有很多人，每个人都属于一个小队 现在所有人要排一列队（跟那个小队没关系），根据enqueue或者dequeue指令行事 不过有一点 在enqueue的时候，如果队伍前面有熟人（同一个小队的人，就可以插到那个人的后面去） 相当于去食堂排一列队伍打饭，如果前面有同班同学就可以插队到后面，没有的话就从最后面排 用teamQueue记录长队伍中每个队伍

输入一列代表卡车符号，每种卡车相对应的符号有多少个不同，他们之间就有多大的差别 所有的卡车都是从另一个卡车生成的（除了第一辆卡车），求如果生成其他卡车，distance of the types（种类差别的距离）最小 解法： 将所有的卡车编码看成点，任何两辆卡车的距离看成边，用普利姆算法求最小生成树即可 Description Advanced Cargo Movement, L

题目大意： 有若干任务，给出任务的id和执行间隔时间，要求按照执行时间顺序（所有任务同时刷新时间）；要求按照执行的时间顺序来输出要求的前K个任务的id号码，如果同一时间刷新两个或者多个任务，先执行id号码小的 典型的优先队列，建立堆即可 （down（） 是关键 ） 附送测试数据一组： Register 04 400 Register 02 200 Register 05 500