Vmorish

—— Anything is possible

(2017多校2)1011/hdu-6055 Regular polygon(计算几何)

点我看题 题意:给你n个整数点(这个条件超级重要),rang 求能组成多少个正多边形. 分析:由整数点组成的正多边形只能是正方形,可以画个图看看,发现怎么也找不到除了正四边形以外的其他形状.然后对于每一条边,分别找出它左右两边能与他形成正方形的另外两个点,然后看看这两个点是否存在.最后的答案要...

2017-07-28 08:40:22

阅读数:208

评论数:0

Balala Power(贪心)

hduoj好像挂了,就不给链接了哇... 题意:给n个字符串,然后每个字母可以转化为其他的25个小写字母,字母a-z依次表示0-25,其中不同的两字母不能转化为相同的字母,让求转化后的字符串的总和最大. 分析:根据每个字母对应所在位置的权值贪心...(看了标程才完全理清思路) 参考代码: #inc...

2017-07-26 10:48:05

阅读数:231

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭