SGU
关注
分享
扫一扫
文章平均质量分 77
codeforces_sphinx
还没挂～
展开
-
SGU 347 字符串
/******************************************************************************** 今天天气挺冷的～切水题热热手～ ********************************************************************************/ #include #include原创 2011-09-18 10:15:44 · 723 阅读 · 0 评论 -
SGU 253 计算几何 判定点是否在凸包内
/******************************************************************************* 心血来潮上SGU敲了道计算几何～SGU的数据一如既往的BT啊！题意就是给定一个凸包，然后再给定若干 个点，询问是否有至少K个点在凸包内，因为数据规模比较大，O(n)的判定算法必然超时，AC核武的博客上有 篇讲O(log n)的判定算原创 2012-01-14 10:41:10 · 4348 阅读 · 0 评论