- 博客(2)
- 收藏
- 关注
RSS订阅原创 【分治】Quoit Design （HDOJ-1007最近点问题）
原题链接：点击打开链接参考了网上的各种资料，算是摸清了这题的思路。在坐标系中有许多个点，给出点的坐标，要求的是最近两点的距离。很明显，暴力虽然能得到结果，但是必然超时。因此，使用分治思想。简单的说，首先，将输入的点按照x轴的大小顺升序。将当前范围内的点均分为左右两个部分。此时，以两部分中间的点为界，当前区域内距离最小的点可能出现两种情况：1是两点被分于同一侧，2是两者分居中线两侧。
2013-05-20 21:40:05
768
原创 【Nim博弈】Hdu 1850 Being a Good Boy in Spring Festival
原题链接:点击打开链接标准的Nim游戏博弈题。两个人玩游戏，其中有n堆扑克牌（每一堆有任意张数的扑克牌），每人一轮行动，每一次行动可以从一堆牌中任意抽取想抽取的张数。当有人无牌可抽时，则该人失败。定理：对于nim游戏的某个时刻（假设只有三堆扑克，每堆的数量由xi表示）扑克数量为x1,x2,x3,当且仅当它各部分的“异或”等于0时（即x1⊕x2⊕x3=0），则当前位于必败点。
2013-05-03 20:40:42
480
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人