4
18
2015
5

BestCoder Round #38

考前还在想这回能不能拿米呢?开场后发现uwi和xudyh和我在一个房间

A.判断给定的四个点(三维空间中的)是否构成一个正方形。

 我用了一种奇怪的方法,然后喜闻乐见的fst了。四条边都相等且相邻边都垂直的还有可能是什么?

B.在a[1……n]中找出两个数是的gcd最大。

  O(n√n)的算法很好想,O(nlogn)的做法可以预先处理处每个数的因数,然后再搞。

 

Category: bestcoder | Tags: | Read Count: 518
Avatar_small
iwtwiioi 说:
2015年4月20日 16:13

T1你那样写还可能是菱形【捂脸熊
窝写的是对角线相等且垂直忘记判四边相等【捂脸熊
可是窝还涨rating了2333

Avatar_small
zyfzyf 说:
2015年4月20日 18:07

@iwtwiioi: 相邻边都垂直可能是菱形?我立体几何不好你别吓我

Avatar_small
iwtwiioi 说:
2015年4月20日 23:04

@zyfzyf: 妈呀看错我以为你说对角线垂直【捂脸熊

Avatar_small
Regina8023 说:
2015年4月25日 17:22

我T1就这么写的。。过了啊。。

Avatar_small
zyfzyf 说:
2015年4月25日 17:31

@Regina8023: QAQ那估计我写跪了


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

| Theme: Aeros 2.0 by TheBuckmaker.com