- 博客(4)
- 收藏
- 关注
RSS订阅原创 poj1379 模拟退火
【题意】 地图中有N个陷阱，给出他们的坐标，求一个点，使得这个点到所有陷阱的最小距离最大。 【题解】 乍一看是二分，但没有好方法。 看到题目要求的精度为0.1，则自然想到了模拟退火。 模拟退火的流程大致如下 1、随即生成若干解 2、定下步长d，和降温速度 3、开始模拟退火过程 【代码】 #include #include #include #include #inclu
2012-06-06 10:39:20
3220
原创 poj 1830 异或方程组
【题意】 有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开关，最多只能进行一次开关操作。你的任务是，计算有多少种可以达到指定状态的方法。（不计开关操作的顺序） 【题解】
2012-06-06 10:25:52
1297
原创 【百度之星资格赛】F:百科蝌蚪团
F:百科蝌蚪团 时间限制: 1000ms 内存限制: 65536kB 描述 百度百科有一支神奇的队伍，他们叫自己“百科蝌蚪团”。为了更好的让蝌蚪团的成员们安排工作，百度百科的运营团队定出了一个24小时制的时间表。例如： 1. 每个蝌蚪团成员工作时长相同； 2. 必须安排蝌蚪团成员在他们方便的时间段工作； 3. 蝌蚪团成员安排时间最小安排时间节点（开始工作或停止工作）为半小时，比
2012-06-06 10:16:38
13208
原创 【2012百度之星 / 资格赛】I:地图的省钱计划
时间限制: 1000ms 内存限制: 65536kB 描述 百度地图有自己的一套坐标系（你可以把它看作一个笛卡尔坐标系），在这套坐标系里，一个标准单位为1km。而在这坐标系上针对地理信息进行标注的数据，大多数时候是通过购买的方式完成的。为了节约数据更新的成本，数据组里的鑫哥想出了一个好主意——自己测数据。 鑫哥按照他的预想开始实验；在每组试验中，鑫哥选取了三个已经被准确标
2012-06-06 10:10:57
459
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人