- 博客(3)
- 收藏
- 关注
RSS订阅原创 tyvj1864（概率dp初步）
#include #include #include #include #include using namespace std; double f[205][205][205]; int n,l,k; struct aa { int a; double p; bool operator <(const aa &b) const { return a
2016-11-21 21:57:23
456
原创 洛谷 P1268 树的重量（）
构造法。 锻炼思维的好题，需要运用一些树的性质。以下用g(i,j)表示点i与点j之间的距离。 首先，我们考虑n=2时的情况，很显然答案就是g(1,2)。 接下来考虑n=3时的情况。由于所有点均为叶子节点，很显然点3是从点1到点2的路径上分叉出来的，就像下图。 设蓝色部分长度为len，那么答案就是g(1,2)+len。len怎么求呢？显然，len = (g(1,3)+
2016-11-16 18:44:58
401
原创 bzoj1619（搜索）
给出一个二维平面，以及在每一个位置上的高度 求有多少个山顶。（山顶可能大小不为1） 基本思想是，枚举每一个点，然后判断是否是山顶，对于每一个山顶dfs标记所有的相邻的矮的位置。 但是直接从1，1枚举到n，m。会出bug。 关键是需要先按高度排序，从高到矮做才不会有bug!! 思路需回顾 #include #include #include #include #inclu
2016-11-11 19:26:42
347
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人