
UVa
文章平均质量分 76
Hany01
这个作者很懒,什么都没留下…
展开
-
【UVa 10294】Arif in Dhaka(First Love Part 2) (群论、Polya定理)
Descriptionclick me 默默复制了vjudge的链接(逃Solution可以XJB乱模拟算的题目为什么要用群论 题中有两种置换: 1. 旋转 对于跨度为iii的旋转,则有(i,n)(i,n)(i,n)个循环、每个循环有n(i,n)n(i,n)\frac{n}{(i,n)}个元素(对称性)。 则旋转的不动点总数为:A=∑i=0n−1t(i,n)A=∑i=...原创 2018-02-01 20:49:17 · 297 阅读 · 0 评论 -
【UVa 10601】Cubes (群论、Burnside引理、DP)
Description给定12" role="presentation" style="position: relative;">121212根木棍的颜色(用1…6" role="presentation" style="position: relative;">1…61…61\dots 6表示),求可以拼成多少个不同的正方体。Solution发现一共有6×原创 2018-02-02 14:12:41 · 283 阅读 · 0 评论 -
【UVa 11178】Morley's Theorem (计算几何)
Description Morley定理:作三角形ABC每个内角的三等分线,相交成三角形DEF,则三角形DEF为等边三角形。给定A,B,CA,B,CA,B,C,求D,E,FD,E,FD,E,F坐标。Solution计算几何入门题。 先求出∠BAC,∠ABC∠BAC,∠ABC\angle BAC,\angle ABC,除以333,将AB旋转求出的角度,得到BF,AFBF,AF...原创 2018-02-09 20:38:59 · 266 阅读 · 0 评论 -
【UVa 11796】Dog Distance (计算几何)
Description两条狗分别沿折线奔跑,同时出发、同时到达,且匀速奔跑,求奔跑过程中两条狗的最远距离、最近距离之差。Solution模拟整个过程,将时间分段使每段时间两条狗都是直线运动,将一条狗设为参照物,求另一条狗到该线段的距离即可。开始求点到线段距离时没有判断线段退化成一个点的情况,导致调了几个小时。。。Source/**********************...原创 2018-02-10 15:35:22 · 242 阅读 · 0 评论 -
【UVa 12304】2D Geometry 110 in 1! (计算几何、圆)
Descriptionhttps://vjudge.net/problem/UVA-12304Solution都是一些最基本的操作,没什么技术含量,只是代码量有点大,,码了一天,摆上代码吧。Source/************************************************ * Happy Spring Festival! * Au: Hany...原创 2018-02-11 21:34:31 · 273 阅读 · 0 评论 -
【UVa 10652】Board Wrapping (凸包)
Description给定很多块木板,用面积尽量小的多边形将其包起来。Solution将木板的四个点全部加入点集,求凸包即可。Source/**************************** * Au: Hany01 * Prob: [UVa 10652] Board Wrapping * Date: Feb 12th, 2018 * Email: h...原创 2018-02-12 21:37:53 · 268 阅读 · 0 评论