摘要：
题意 在古埃及，人们使用单位分数的和（即1/a，a是自然数）表示一切有理 数。 例如，2/3=1/2+1/6，但不允许2/3=1/3+1/3，因为在加数中不允许有相同的。 对于一个分数a/b，表示方法有很多种，其中加数少的比加数多的好，如果加数个数相 同，则最小的分数越大越好。 例如，19/45=1 阅读全文
posted @ 2018-03-05 21:40
鲸头鹳
阅读(256)
评论(0)
推荐(0)
摘要：
http://uoj.ac/problem/35 模板题，重新理了一遍关系。看注释吧。充分理解了倍增的意义，翻倍之后对上一次排序的利用是通过一种类似于队列的方式完成的。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #in 阅读全文
posted @ 2018-03-05 21:18
鲸头鹳
阅读(167)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1547 http://www.lydsy.com/JudgeOnline/problem.php?id=4566 单纯后缀数组是O(n^2)应该是40分 似乎后缀自动机是正解。 但是后缀数组+并查集也可以乱搞a掉，这里写的 阅读全文
posted @ 2018-03-05 12:02
鲸头鹳
阅读(193)
评论(0)
推荐(0)
摘要：
T1 计几，写了好久最后发现算任意一条过两点直线的方程与这条直线与圆的交点，并把这个交点映射到一条线上还要判断任意两个交点的位置关系（他们两个所遮挡的区域，还要判断无交点时是全部遮挡还是无遮挡的情况）实在太麻烦了就写了个无遮挡的水分。 没想到数据这么水。。。。。大概因为题目中没有考虑到很多的遮挡物在 阅读全文
posted @ 2018-03-05 08:55
鲸头鹳
阅读(132)
评论(0)
推荐(0)
浙公网安备 33010602011771号