PUZZLEUP 2015

newkid · 发表于 2015-11-7 03:58

SQL:

SELECT COUNT(CASE WHEN last_s<last_m AND DECODE(s,0,360,s)>=DECODE(m,0,360,m) THEN 1 END)
   +COUNT(CASE WHEN last_s<last_h AND DECODE(s,0,360,s)>=DECODE(h,0,360,h) THEN 1 END)
   +COUNT(CASE WHEN last_m<last_h AND DECODE(m,0,360,m)>=DECODE(h,0,360,h) THEN 1 END)  cnt
FROM (
SELECT h,m,s
   ,LAG(h) OVER(ORDER BY n) last_h
   ,LAG(m) OVER(ORDER BY n) last_m
   ,LAG(s) OVER(ORDER BY n) last_s
FROM (SELECT MOD(360*10.5/12+(LEVEL-1)*360/(12*60*60),360) AS h
         ,MOD(360*0.5+(LEVEL-1)*360/(60*60),360) AS m
         ,MOD((LEVEL-1)*360/60,360) s
         ,LEVEL n
      FROM DUAL
   CONNECT BY LEVEL<=12*60*60+1
   )
)

   CNT
----------
   1438

原理是：每秒观察一次，如果上一秒某个针在另一针之后，这一秒变成领先，就认为重叠了一次。
这里面有三针重合的要扣去, 还剩1437, 另外还有哪次是多出来的?

lugionline · 发表于 2015-11-7 18:06

newkid 发表于 2015-11-7 03:58
SQL:

SELECT COUNT(CASE WHEN last_s=DECODE(m,0,360,m) THEN 1 END)

12:00 这个时刻
   时针和分针重合，统计了一次
   时针和秒针重合，统计了一次
   分针和秒针重合，统计了一次

所以实际是多算了2次，是不是这样？

newkid · 发表于 2015-11-7 22:38

lugionline 发表于 2015-11-7 18:06
12:00 这个时刻
时针和分针重合，统计了一次
时针和秒针重合，统计了一次

哈哈，没想到这么简单，确实多算了两次！

newkid · 发表于 2015-11-12 00:20

#16 SQUARES

What is the minimum number of squares to be drawn on a paper in order to obtain an 8x8 table divided into 64 unit squares.

Notes:

-The squares to be drawn can be of any size.

-There will be no drawings outside the table.

Two examples for a 3x3 table:

www.puzzleup.com/2015/img/puzzle/2015/16_ornek.jpg

The second one with 4 squares is the solution for a 3x3 table.

在一张纸上画一系列正方形，以便得到一个划分成64个单元格的8x8的表，最少画几个正方形？

注意：

绘制的正方形可以是任何大小。

不能画到表格之外。

3x3表的两个例子：

3x3表的答案是第二个例子，一共画4个正方形。

------------
如果尺寸小一点，用SQL是有希望穷举出来的。每个线段都用二进制一位表示，然后穷举所有正方形组合。