Pentium.Labs

System全家桶：https://zhuanlan.zhihu.com/c_1238468913098731520

导航

2015年5月29日 #

poj1379 模拟退火

摘要： 题意：和上题一样。。。就是把最小值换成了最大值。。ref：http://www.cppblog.com/RyanWang/archive/2010/01/21/106112.html 1 #include 2 #include 3 #include 4 #include 5 using n... 阅读全文

posted @ 2015-05-29 19:21 Pentium.Labs 阅读(279) 评论(0) 推荐(0) 编辑

hdu3932 模拟退火

摘要： 模拟退火绝对是从OI--ACM以来接触过的所有算法里面最黑科技的orz题意：地上有一堆hole，要找一个点，使得(距离该点最远的hole的距离)最小。sol：本来想套昨天的模拟退火模板，初值(0,0)，向8个方向扩散。然而这题并没有这么naive。模板2.0 get： 1 #define eps 1... 阅读全文

posted @ 2015-05-29 19:01 Pentium.Labs 阅读(448) 评论(0) 推荐(0) 编辑

hdu5047 找规律+欧拉公式

摘要： 题意：在一个正方形内画n个M，求最多能分成多少个平面sol：这种求划分成多少个平面的题第一反应肯定是欧拉公式：二维平面上的欧拉公式：V+F-E=1 (V：Vertices，F：Faces，E：Edges)然后我们画出三个M的情况看一下：（果然Pad是个画图神器。。去年网赛的时候光画图就画了半天... 阅读全文

posted @ 2015-05-29 13:01 Pentium.Labs 阅读(487) 评论(0) 推荐(0) 编辑



Pentium.Lab Since 1998