摘要：
题意：(刚开始没看懂题啊 很僵硬 )大概意思就是给你一个n*m的海报 然后 让你贴小广告，优先往上和往右，很明显要建树，这里对于数的叶子节点要分类考虑，首先n与K的关系，n<k时建树的叶子节点应该n，反之为k，存入数的是当前存在的位置最多多少，然后遍历树，若左节点的空位大于要求的调用左儿子，反之右儿 阅读全文
摘要：
题意：线段树水题，区间更新，带上lazy标记即可； 阅读全文
摘要：
题意：线段树求逆序对经典题目，需要离散处理，但是用stl处理的话会T，手动二分处理即可； 阅读全文
摘要：
题意：大概就是有三种操作吧，第一种在队列后面加入新人，引入一个不耐烦程度，第二种第一个人出队（直接让头结点的序号+1即可），第三种统计在队伍里面不耐烦程度最高的数（PS：随着操作的进行队列中每一个人的不耐烦程度+1），刚开始我是将每个节点加入线段树中，对于每个操作，打上lazy标记，用线段树区间维护 阅读全文
摘要：
思路：通过样例找出规律，大概就是每次线段树维护后，能够确定找到下一个输出的位置，然后把这个位置的叶子节点设置为0，再次维护线段树即可； #include<algorithm> #include<queue> #include<iostream> #include<stack> #include<ve 阅读全文
摘要：
题意：数据结构题，stlAC掉；#include#include#include#include#include#include#include#includeusing namespace std;typedef struct node{ string a; int b;}node;struct ... 阅读全文
摘要：
题意：给你一些边和点的关系，要你从1出发到其它点距离之和的最短路加上从其他点到1最短路的和，这题明显的正向图和反向图，spfa+前向星能AC，但是用dij+优先队列的话配上前向星理论上能过，但是别用vector，因为数据太大会炸内存，其他就是模板了；#include#include#include#... 阅读全文
摘要：
题意：给一系列的货币，并给出其转化比率，问你是否存在一种转换关系使自己获得利息；从题意来说很简单一个判正环的，因为只要出现正环，就一定存在获得利息，所以spfa判正环即可；对于输入的字符串可以采用map用编号替换掉#include#include#include#include#include#in... 阅读全文
摘要：
题意：大概就是给你两个数，代表A能够打败B，也就是说你建图时，有一条A到B权值为1的边，而现在要求能确定的位置，意思就是在一个某一个位置要么有从源点到其他点的边或者从其他点到源点的边，统计这样的点有多少个即可，题目数据只有100个点，直接floyd,一般而言，floyd的范围在1000以内；#inc... 阅读全文
摘要：
题意：名字很高端的题，虫洞，给定两点直接进行跳跃，问能否回到从某点出发之前的时间，也就是说构成一个回路，形成负环即可，所以说能否构成负环就成为这题的解法，也就是判断负环；#include#include#include#include#include#include#include#include#... 阅读全文