POJ 3528 Ultimate Weapon （三维凸包，求凸包表面积）

发表于 2014-10-07 | 更新于 2018-07-29 | 分类于 Online Judge ， POJ ，算法，计算几何 | 评论数：

POJ3528 求三维凸包的表面积。直接上模板。 Ultimate Weapon Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 2072 Accepted: 987 Description In year 2008 of ...

阅读全文 »

HDU 4273 Rescue （三维凸包，求重心到表面的最小距离）

发表于 2014-10-07 | 更新于 2018-07-29 | 分类于 Online Judge ， HDU ，算法，计算几何 | 评论数：

HDU4273 测试模板！求三维凸包，然后找重点，然后求重点到每个表面的距离。 RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissio ...

阅读全文 »

HDU 3662 3D Convex Hull （三维凸包，求凸包多边形个数）

发表于 2014-10-07 | 更新于 2018-07-29 | 分类于 Online Judge ， HDU ，算法，计算几何 | 评论数：

HDU3662 用来测试模板的，直接三维凸包，求凸包上的多边形个数。 3D Convex HullTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissio ...

阅读全文 »

ZOJ 2865 A very easy task （自然数幂和）

发表于 2014-10-07 | 更新于 2018-07-29 | 分类于 Online Judge ， ZJU ，数学题，算法 | 评论数：

使用递推公式求解。详见ACdreamer神牛博客：ACdreamer 直接公式法去递推，用大数写了发JAVA A very easy task Time Limit: 10 Seconds Memory Limit: 32768 KB This task is very simp ...

阅读全文 »

Final Battle

发表于 2014-10-06 | 更新于 2018-07-29 | 分类于小结 | 评论数：

今年将去1,2赛区。最后的两场比赛将在牡丹江和鞍山结束。选择前两个赛区主要是从时间上考虑，这两个赛区都比较靠前，我真的已经没有时间了，不能再往后拖了，积压了一大堆的事情要去做！而且前两年都是去的东北赛区，那今年也照样不例外吧！本来想留点时间去好好准备的，因为毕竟还准备的不充分，但是后来 ...

阅读全文 »

ZOJ 3816 Generalized Palindromic Number （数位DP+二分）

发表于 2014-10-05 | 更新于 2018-07-29 | 分类于 Online Judge ， ZJU ，数位DP ，算法 | 评论数：

ZOJ3816 这题方法很多，暴力的做法我还没看懂，只会用数位DP搞。二分区间，然后数位DP求个数就可以了。 Generalized Palindromic Number Time Limit: 2 Seconds Memory Limit: 65536 KB A number ...

阅读全文 »

ZOJ 3818 Pretty Poem （水题）

发表于 2014-10-05 | 更新于 2018-07-29 | 分类于 Online Judge ， ZJU ，水题，算法 | 评论数：

ZOJ3818 水题一个。直接暴力搞。就是需要注意A,B,C要是不同的。 Pretty Poem Time Limit: 2 Seconds Memory Limit: 65536 KB Poetry is a form of literature that uses aest ...

阅读全文 »

HDU 3932 Groundhog Build Home （随机算法）

发表于 2014-10-04 | 更新于 2018-07-29 | 分类于 Online Judge ， HDU ，算法，模拟退火 | 评论数：

HDU3932 随机大法乱搞！ Groundhog Build HomeTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1579 ...

阅读全文 »

POJ 1379 Run Away （随机算法）

发表于 2014-10-04 | 更新于 2018-07-29 | 分类于 Online Judge ， POJ ，模拟退火，算法 | 评论数：

POJ1379 地图中有N个陷阱，给出他们的坐标，求一个点，使得这个点到所有陷阱的最小距离最大。随机搞，选几个候选集，然后类似模拟退火的步骤，缩小步长。 Run Away Time Limit: 3000MS Memory Limit: 65536K Total Submissions: ...

阅读全文 »

ZOJ 3817 Chinese Knot （DP）

发表于 2014-10-03 | 更新于 2018-07-29 | 分类于 DP ， Online Judge ， ZJU ，算法 | 评论数：

ZOJ3817 非常好的一个题。想出来了就比较简单了。题意比较清楚。大致意思就是有4条链。四条链的端点之间是可以跳过去的。然后给了一个目标字符串，要输出得到目标字符串的一个路径。因为链可以反向走，那么4条链可以变为8条链。这样其实问题转化成8条链可以跳来跳去得到目标串。如果只 ...

阅读全文 »