会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
深居俯夹城,春去夏犹清。天意怜幽草,人间重晚晴。
并添高阁迥,微注小窗明。越鸟巢干后,归飞体更轻。
首页
新随笔
联系
管理
上一页
1
···
8
9
10
11
12
13
14
下一页
2015年9月7日
hdu5419 Victor and Toys
摘要: 设数列s,位置为i的元素被区间覆盖的数目定义为∑s[j], j≤ i。则给定区间[l, r], 更新数列s,只需:++s[l],--s[r + 1]。http://acm.hdu.edu.cn/showproblem.php?pid=5419 1 #include 2 #include 3 #i...
阅读全文
posted @ 2015-09-07 22:30 astoninfer
阅读(135)
评论(0)
推荐(0)
编辑
hdu5426 Rikka with Game
摘要: 官方题解:http://acm.hdu.edu.cn/showproblem.php?pid=5426
阅读全文
posted @ 2015-09-07 19:25 astoninfer
阅读(159)
评论(0)
推荐(0)
编辑
2015年9月6日
poj2074 Line of Sight
摘要: 计算几何题目,特别要注意障碍物位于House Line上方或者Property Line下方时要首先排除。http://poj.org/problem?id=2074 1 #include 2 #include 3 #include 4 #include 5 6 using namespa...
阅读全文
posted @ 2015-09-06 18:58 astoninfer
阅读(144)
评论(0)
推荐(0)
编辑
hdu5425 Rikka with Tree II
摘要: 首先根据题意,要求计算节点的所有k子集(k > 1)的对应的期望值,该期望值定义为子集中元素最大值和次大值调和平均值的1/2。子集元素的值为其在树中的深度加一。显然子集共有2n-n-1个,将元素值按照降序排列(存数列s),枚举最大值和次大值出现的位置,假设其分别为i,j且(0 100时,2n-j/(...
阅读全文
posted @ 2015-09-06 14:51 astoninfer
阅读(148)
评论(0)
推荐(0)
编辑
2015年9月5日
hdu5424 Rikka with Graph II
摘要: 给一个n个节点n条边的无向图G,试判断图中是否存在哈密顿路径。若G中存在哈密顿路径l,则路径端点度数不小于1,其余点度数不小于2。则G存在哈密顿路径的必要条件:1)G连通;2)G中度数为1的点不超过两个。考虑到简单连通图中边的数目m不超过n,1)若 m = n - 1,则可从任一度数为1的点搜索即可...
阅读全文
posted @ 2015-09-05 19:59 astoninfer
阅读(157)
评论(0)
推荐(0)
编辑
2015年9月4日
poj1009 Edge Detection
摘要: 给一个n * m的矩阵(n * m ≤1e9, m ≤1e9)A, 求矩阵A'。定义A'(i, j) = max(abs(A(i, j) - A(u, v))), 其中(u, v)在矩阵内同时在以(i, j)为中心的九宫格范围内。考虑到矩阵大小,当然不是按照传统方式呈现矩阵,而是用一种流程编码(RL...
阅读全文
posted @ 2015-09-04 16:26 astoninfer
阅读(252)
评论(0)
推荐(0)
编辑
2015年8月23日
poj2104 K-th Number
摘要: 划分树。实际上相当于把数列归并排序的过程用树形结构储存起来,并通过一个辅助二位数组记录数的每一层上的每一个元素被划分到子树的情况(划分到左子树或右子树)。归并排序具有稳定性,这也是能够准确查询k-th元素的关键。通过辅助数组在树形结构中不断判断第k个元素属于哪个子树哪个区间,最终找到此元素。http...
阅读全文
posted @ 2015-08-23 16:32 astoninfer
阅读(132)
评论(0)
推荐(0)
编辑
hdu2955 Robberies
摘要: 0-1背包问题,总容量设为从所有银行获益的总和,价值为不被抓捕的概率。http://acm.hdu.edu.cn/showproblem.php?pid=2955 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 c...
阅读全文
posted @ 2015-08-23 11:49 astoninfer
阅读(118)
评论(0)
推荐(0)
编辑
2015年8月22日
hdu4911 Inversion
摘要: 一个数组的逆序数定义为所有元素对应的逆序数的和。一个元素对应的逆序数指位置在其前面但值大于其本身的元素的个数。Inversion(s) =∑# P(s[i]), s[j] ∈ P(s[i]) iff j s[i]。由组合数学知识,一个数组的逆序数等于使其变成有序列(非降序)所进行得相邻元素交换的最...
阅读全文
posted @ 2015-08-22 16:39 astoninfer
阅读(320)
评论(0)
推荐(0)
编辑
poj1905 Expanding Rods
摘要: 精度限定到1e-12即可。http://poj.org/problem?id=1905 1 #include 2 #include 3 4 using namespace std; 5 6 const double pi = 3.14159265359; 7 const double ep ...
阅读全文
posted @ 2015-08-22 14:11 astoninfer
阅读(124)
评论(0)
推荐(0)
编辑
上一页
1
···
8
9
10
11
12
13
14
下一页
公告