- 博客(11)
- 收藏
- 关注
RSS订阅原创 求最近公共祖先（LCA）的三种方法总结（Tarjan/倍增/树链剖分）
以模板题目poj1330为例 DescriptionA rooted tree is a well-known data structure in computer science and engineering. An example is shown below: In the figure, each node is labeled with an integer from ...
2018-09-25 16:35:04
200
原创 HDU2586-How far away ？（离线Tarjan + 倍增）
Problem DescriptionThere are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "How far is it if I want to go from house A to house B...
2018-09-25 15:56:17
228
原创 2.3.1 Longest Prefix 最长前缀(字典树)
Description在生物学中，一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的（称之为元素的）序列很感兴趣。 如果一个集合 P 中的元素可以通过串联（允许重复；串联，相当于 Pascal 中的 “+” 运算符）组成一个序列 S ，那么我们认为序列 S 可以分解为 P 中的元素。并不是所有的元素都必须出现。举个例子，序列 ABABACABAAB 可以分解...
2018-09-19 17:50:05
845
原创 The 2018 ACM-ICPC (青岛)-H题-Traveling on the Axis（找规律+前缀和）
好几个题的代码都找不到了,写一写打开cb唯一剩的一道题的代码吧。题目链接 1代表绿灯，0代表红灯。红灯的时候要等一秒，绿灯可以直接通过，穿过一个灯也需要耗费一秒钟。问耗费的总时间。具体计算方法见题目的hint......（ 思路：算是找了下规律，规律如下：第一个灯如果为1,那么通过的时间为1秒，如果为0,那么时间需要两秒。从第二个灯开始，如果当前灯的状态...
2018-09-17 17:01:33
687
5
原创 java多线程编程--模拟龟兔赛跑过程
刚开始学多线程编程，课上也没认真听，课下去网上找了PPT，又认真的学了一遍。问题：编写龟兔赛跑多线程程序，设赛跑长度为100米，每跑完10米输出一次结果。 采用实现Runnable接口的方法编写龟兔赛跑多线程程序，功能与1完全一样。 改进1的龟兔赛跑程序，通过改变优先级，并减掉休眠时间，使得乌龟以迅雷不及掩耳的速度跑完100米。 编写兔子休眠后被乌龟中断（吵醒）的多线程程序。...
2018-09-16 11:08:21
8228
原创 HDU 3966-Aragorn's Story(树链剖分，区间修改+点权)
题目链接 第一道链剖的题目，从早晨七点到图书馆开始写，写了一上午，才把树链剖开。晚上开始边看明日之子的直播听他们唱歌，边维护线段树（下午做了一场多校）debug了无数次之后，终于写对了。还是挺开心的，因为代码都是自己写的。 题意：给一棵树，每个节点都有一个权值。有三种操作：I：x y v 将x到y路径中的所有节点的权值都加上vD：x y v 将x到y路径中的...
2018-09-14 22:21:20
422
原创 HDU 3416-Marriage Match IV（最短路+最大流）
HDU 3416 很好的一道题，求的是没有交集的最短路的条数。正向反向跑两边SPFA之后，对于输入的边，如果此条边在最短路上，那么就将它的容量+1，最后根据重新构造的图跑一遍最大流。 有意思的是这道题卡了我之前写的一个dinic算法的模板，具体代码可见：这里 代码如下：#include<iostream>#include<cstdio>...
2018-09-13 11:41:55
243
原创 2.4.4 Bessie Come Home 回家
Description现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只速度最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或多个牧场连接(可能包括自己)。 有时，两个牧场(可能是自我相同的)之间会有超过一...
2018-09-08 21:26:00
446
原创 ACM-ICPC 2018 沈阳赛区网络预赛（D-Made In Heaven）A*+SPFA求第K最短路
One day in the jail, F·F invites Jolyne Kujo (JOJO in brief) to play tennis with her. However, Pucci the father somehow knows it and wants to stop her. There are NN spots in the jail and MM roads conn...
2018-09-08 20:03:50
812
原创 2.3.5 Controlling Companies 控制公司
Description有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。例如，福特公司拥有马自达公司12%的股票。据说，如果至少满足了以下条件之一，公司A就可以控制公司B了： 公司A = 公司B。 公司A拥有大于50%的公司B的股票。 公司A控制K(K >= 1)个公司，记为C1, ..., CK，每个公司Ci拥有xi%的公司B的股票，并且x1+ .... + x...
2018-09-07 22:17:42
550
原创 poj3254-Corn Fields（浅谈及详谈状压dp）
前两天打了一场比赛，状压不会，再次发现知识短板，哭...第一次学的时候是大一学的，但是失败了，没学会，后来心理阴影总感觉很难，就没再学过。这两天又重新学了一下。谈一谈入门题~poj3254题意：有一个n*m的0-1矩阵草地，1代表在这里可以放牛，0代表不能放牛。每两头牛不能相邻（左右相邻或者上下相邻），问有多少种放牛的方法。 直接进入正题：（以下皆为学习完状态压缩后的p...
2018-09-04 13:24:48
228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人