冰冻三尺 非一日之寒

摘要： Mining Station on the Sea Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3565 Accepted Submissio 阅读全文

摘要： 用双端队列，当待加入元素小于队首元素时 加入队首， 否则 加入队尾 slf优化 next从结构体中分离出来 用数组记录 阅读全文

摘要： 打表题。。 规律是找出来了 奈何优化不了 。。。。 阅读全文

摘要： 题意： 有S1到Sn这n个勇士要和X1到Xn这n个勇士决斗,初始时,Si的决斗对象是Xi. 如果Si赢了Xi,那么你将获得Vi分,否则你将获得-Vi分. Si和Xi对决时,Si有初始生命Hi,初始攻击Ai, Xi有初始生命Pi,初始攻击Bi. 且Si先出手,然后Xi失去Ai生命,之后如果Xi没死,那 阅读全文

摘要： hdu3488这种题 hdu3435 有向环最小权值覆盖 出现每条路或点只能走一次 要联想到欧拉回路 、 哈密顿回路 、 网络流容量设为1 然后题中又说能有好几个环 那么自然想到网络流 拆点 X集和Y集 ， u - 》 v 连一条边 就是 X集向Y集连一条边 以前想错了 一直认为 如果存在两条路为 阅读全文

摘要： 就是一个简单题 四个月前a的一道题，今天又看到了，再a一遍吧。 好吧 我想多了 用了bfs求最短路 其实不用的 因为没有障碍物 阅读全文

摘要： 题意： 求出所有的最长上升子序列的个数且每个元素只能用一次 解析： 呵。。。呵。。。呵。。呵。。emm。。。 再见 我死了。。。wa了15发之后。。。原来不能用~ 要用 != EOF 这题算水题吧。。。emm。。。。 阅读全文

摘要： 题意： 输入一个n行m列的图 每次按字母顺序走最短路， 从一个字母走到下一个字母的过程中，只能拿走一个金子，求走完当前图中所有的字母后能拿到的金子的最大值 解析： bfs求最短路 对于一个金子如果 dis1[i] + dis2[i] == dis1[next] 那么就代表着这个金子 在这条最短路上 阅读全文

摘要： 题意： 就是求最小割点 解析： 正向一遍spfa 反向一遍spfa 然后遍历每一条边，对于当前边 如果dis1[u] + dis2[v] + 1 <= k 那么就把这条边加入到网络流图中， 每个点拆点 边权为1 跑最大流即可 代码还是改的那一题。。。 阅读全文

摘要： 题意： 求有多少条最短路 解析： 正着求一遍最短路 得dis1 反着求一遍得 dis2 然后 遍历所有的边 如果 dis1[u] + dis2[v] + w == dis1[B]， 则说明这是一条最短路边 建网络流的边 容量为1 代表这条边只能走一次 如果是无向边一次就好了， 就是挑出来所有符合条件 阅读全文