上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 36 下一页
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1043唯一让我不会的就是怎么求圆的周长并QAAQ...然后发现好神!我们可以将圆弧变成$[0, 2 \pi ]$的直线!然后一定要注意!起点是$(1, 0)$(单位圆)首先学了余弦定理...在三角形AB... 阅读全文
posted @ 2015-01-02 17:12 iwtwiioi 阅读(312) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1151经典矩形面积并吧.....很简单我就不说了...有个很神的地方,我脑残没想到:将线段变成点啊QAQ这样方便计算了啊还有个很坑的地方,为毛每一次我精确地计算过空间可就是wa....一改大就ac...我无力了..#include #includ... 阅读全文
posted @ 2015-01-02 13:45 iwtwiioi 阅读(280) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1228随便看看就能发现,凸包上的每条边必须满足,有相邻的边和它斜率相同(即共线或凸包上每个点必须一定在三点共线上)然后愉快敲完凸包+斜率判定,交上去wa了QAQ。原因是忘记特判一个地方....因为我们求的凸包是三点共线的凸包,在凸包算法中我们叉积... 阅读全文
posted @ 2015-01-02 11:20 iwtwiioi 阅读(199) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1556首先路径的每条线段一定是端点之间的连线。证明?这是个坑...反正我是随便画了一下图然后就写了..然后re是什么节奏?我记得我开够了啊...然后再开大点才a...好囧啊.#include #include #include #include ... 阅读全文
posted @ 2015-01-02 10:17 iwtwiioi 阅读(196) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1113答案是凸包周长+半径为l的圆的周长...证明?这是个坑..#include #include #include #include #include #include #include #include #include using name... 阅读全文
posted @ 2015-01-01 21:00 iwtwiioi 阅读(223) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2318第一次完全是$O(n^2)$的暴力为什么被卡了~QAQ(一定是常数太大了...)后来排序了下点然后单调搞了搞。。(然而还是可以随便造出让我的code变成$O(n^2)$的23333)#include #include #include #i... 阅读全文
posted @ 2015-01-01 20:25 iwtwiioi 阅读(197) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2653我很好奇为什么这样$O(n^2)$的暴力能过....虽然说这是加了链表优化的,但是最坏不也是$O(n^2)$吗。。。(只能说数据太弱...)然后本题裸的判线段相交和点在直线上...(看了网上的标程,不判端点的情况都能过我也是醉了...)#i... 阅读全文
posted @ 2015-01-01 15:59 iwtwiioi 阅读(257) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1269我会说这种水题我手推公式+码代码用了1.5h?还好新的一年里1A了~~~~#include #include #include #include #include #include #include #include #include us... 阅读全文
posted @ 2015-01-01 01:39 iwtwiioi 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 各种被屠...学东西各种慢...QAQ字符串:sam:【SPOJ】7258. Lexicographical Substring Search(后缀自动机)【SPOJ】1812. Longest Common Substring II(后缀自动机)【BZOJ】2555: SubString(后缀自动... 阅读全文
posted @ 2014-12-30 13:38 iwtwiioi 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 这是11月的坑...现在来填...noip考跪...希望省选rp++(11月刷了不少水题...动态规划+递推:【BZOJ】1072: [SCOI2007]排列perm(状压dp+特殊的技巧)【BZOJ】1068: [SCOI2007]压缩(dp)【BZOJ】1088: [SCOI2005]扫雷Min... 阅读全文
posted @ 2014-12-30 12:46 iwtwiioi 阅读(209) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2954表示我交了20+次...为什么呢?因为多组数据我是这样判断的:da=sum{a[i].x+a[i].y},然后!da就表示没有数据了QAQ我居然查了如此久都没查出来!!!!注意负数啊负数啊啊啊啊啊啊啊本题是pick定理:当多边形的顶点均为整... 阅读全文
posted @ 2014-12-30 12:40 iwtwiioi 阅读(413) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2187显然直径在凸包上(黑书上有证明)。(然后这题让我发现我之前好几次凸包的排序都错了QAQ只排序了x轴。。。。。没有排序y轴。。然后本题数据水,暴力也能过。。。(之前一直以为距离是单增的,其实并不是,应该是三角形面积单增...)考虑旋转卡壳一篇... 阅读全文
posted @ 2014-12-25 12:37 iwtwiioi 阅读(416) 评论(0) 推荐(0) 编辑
摘要: 27因为太弱,蒟蒻我从来没有上过div1(这就是今年的最后愿望啊啊啊啊啊)已达成................打cf几乎每次都是fst...........所以我的cf成绩图出现了惊人了正弦函数图像.............所以现在刷div1的abc(估计只能a和b?)................. 阅读全文
posted @ 2014-12-22 13:00 iwtwiioi 阅读(814) 评论(3) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3319以为是模板题就复习了下hld。。。。。。。。。。。。。。。。。。。。。。。。。。。。。然后nlg^2n被tle成翔了。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。然后看题解QAQ,,... 阅读全文
posted @ 2014-12-19 17:19 iwtwiioi 阅读(739) 评论(0) 推荐(0) 编辑
摘要: http://www.spoj.com/problems/FTOUR2/先前看了一会题解就自己yy出来了。。。对拍过后交tle。。。。。。。。。。。。。。。。。。自己造了下大数据。。。。。。。。tle。。。。。。。。。。。。。。。。。。。。。。。。。what?首先来看经过当前点的路径:设g[x,i]... 阅读全文
posted @ 2014-12-19 00:24 iwtwiioi 阅读(737) 评论(2) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1441这东西竟然还有个名词叫裴蜀定理。。。。。。。。。。。。。。。。裸题不说。。。。《初等数论》上边写得很清楚:如果对于任意d|ai,有d|sum{aixi}所以求出d就行了。。。显然gcd。。ls纯属... 阅读全文
posted @ 2014-12-18 18:01 iwtwiioi 阅读(908) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=2152随便点分。。。。。只是我在考虑一个地方逗乐。。当路径长度mod3=0的点数直接乘起来就好。。。。我当时sb了。。。。。。。。。。。。。。。这样能计数所有对数。。#include #include ... 阅读全文
posted @ 2014-12-18 17:58 iwtwiioi 阅读(403) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1468分治真是一门高大上的东西。。。好神。。。树分治最好资料是:qzc的《分治算法在树的路径问题中的应用》我来说说自己的理解:点分=找重心+分治找重心尤为重要,因为这关系到时间复杂度。对于递归式$$T(... 阅读全文
posted @ 2014-12-18 17:39 iwtwiioi 阅读(581) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3053本来是1a的QAQ。。。。没看到有多组数据啊。。。。。斯巴达!!!!!!!!!!!!!!!!!本题裸的kdtree,比上一题还要简单。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。... 阅读全文
posted @ 2014-12-16 18:10 iwtwiioi 阅读(900) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=2716http://www.lydsy.com/JudgeOnline/problem.php?id=2648双倍经验题。。。kdtree裸题吧。。。。。今天学了下kdtree。。。感觉挺简单的。。。。... 阅读全文
posted @ 2014-12-15 23:54 iwtwiioi 阅读(713) 评论(0) 推荐(1) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 36 下一页