- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 [hdu5985]概率题的推导
题目描述Bob has collected a lot of coins in different kinds. He wants to know which kind of coins is lucky. He finds out a lucky kind of coins by the following way. He tosses all the coins simultaneously,
2016-11-30 23:04:09
1798
1
原创 hihocoder1104(Dfs预处理+树形DP)
题目描述Little Hi is taking an adventure in Suzhou now. There are N beautiful villages in Suzhou which are numbered from 1 to N. They connected by N-1 roads in such a way that there is excactly one way to
2016-11-26 11:07:49
411
原创 [hdu4940]Tourism Planning 状态压缩DP
题目描述Several friends are planning to take tourism during the next holiday. They have selected some places to visit. They have decided which place to start their tourism and in which order to visit these
2016-11-21 23:23:34
387
原创 [Qingdao Regional]最好的周末
这两天，我经历了我所见过的最大的场面，似乎我的世界也突然扩大了很多倍。从我来到大学开始，我就一直十分犹豫到底要做些什么。因为这个学校似乎有太多所谓的牛人，他们组成了我在这个小世界里的”世界观”。似乎所有的评判标准都是由他们而定的。有的时候，我会感觉到非常的痛苦，深感到自己离所谓的”优秀”太远。似乎，这个周末之后，我之前所有的问题都得到了回答。比赛的过程其实十分简单，因为我们队的实力太弱，还有很长的路
2016-11-14 23:41:05
461
原创 [hihocoder1063]树形DP
题目描述假设当前作战区域是一棵有根树，编织者所在的位置为根节点1，树中每个节点，有一个权值vi，代表这个节点的收益。树中的每条边，有一个权值wi，代表每条边的长度。编织者从根结点出发，最远累计移动d 距离时，所能得到的收益的最大值是多少？注意重复经过一个节点收益只能计算一次。算法思路我们很显然可以得到一种算法思路是:dp[i][j],表示从第i个结点走j个单位的路程可以得到的最大收益。
2016-11-10 23:36:10
323
原创 hihocoder1136-DAG和DP的关系
Professor Q develops a new software. The software consists of N modules which are numbered from 1 to N. The i-th module will be started up by signal Si.
2016-11-10 09:29:19
299
原创 codeforces733E LCA在线
题目链接如下:http://codeforces.com/problemset/problem/733/F算法思路这道题让我又加深了一下对于倍增二分求LCA的原理. 很显然,要让每两个城市之间两两可达,需要构造一棵最小生成树。但是我们在这里可以使用一定的钱减少一些边的dissatisfation,而且这个值可以为负值,很显然我们要选择的就是成本最小的那一条边.这样的话,我们先使用最小生成树算法构造
2016-11-06 23:26:56
932
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人