辰曦~文若

摘要： 题意：一个员工A的直接上司是那些薪水大于A，并且身高>=A的人中薪水最少的一个。 主席CEO的薪水最高，且身高也是最高的。 有多组数据。 每组数据给出m个员工，和q个询问。 每个员工有id、薪水、身高。 对于每个询问，给出某个id，让你求该员工的直接上司的id和该员工的下属的个数。 若该员工是CEO，则他的上司的id为0。 先将员工按薪水从小到大排序，然后for循环一遍，求某一节点的直接父亲，顺带求节点的孩子个数。#include #include #include #include #include #include #i... 阅读全文

摘要： Tarjan算法的详细介绍，请戳:http://www.cnblogs.com/chenxiwenruo/p/3529533.html#include #include #include #include #include #include /*AC一开始读取数据的方式并不好，运行900多ms。后来参照了别人的读取方式，600+ms。*/using namespace std;const int maxn=905;int n,m;int anc[maxn]; //记录以i为公共祖先的个数对int indegree[maxn]; //记录入度int vis[maxn];vector quer.. 阅读全文

摘要： 本文来自：http://www.cnblogs.com/Findxiaoxun/p/3428516.html写得很好，一看就懂了。在这里就复制了一份。LCA问题:给出一棵有根树T，对于任意两个结点u,v求出LCA(T,u,v)，即离根最远的结点x，使得x同时是u和v的祖先。把LCA问题看成询问式的:... 阅读全文

摘要： 刚在百度搜索了一下这道题的题解， 因为看到有别人用动态规划做的，所以想参考一下。结果顺带发现了有那么几个网站，上面的文章竟然和我这篇一模一样（除了一些明显的错别字外），我去，作者还是同一个人Admin，还是同一天发表。我才是原作者！！！这里特别声明，请尊重版权，可以转载或者复制，但是请注明出处！！！思路：我是转化成求最短路来解的。 将每个平台看作两个点，即左端点和右端点，然后将符合条件的两点相连，边长即为两点之间的垂直距离和水平距离。 将jimmy起始的地点看作顶点0，而地面看作顶点2*N+1，这样就是求0到2*N+1的单源最短路径，用dijkstra就可以搞定... 阅读全文