随笔分类 -  0.0 最后犯逗

上一页 1 2 3 4 5 下一页
【POJ】1151 Atlantis（线段树）
摘要：http://poj.org/problem?id=1151经典矩形面积并吧.....很简单我就不说了...有个很神的地方，我脑残没想到：将线段变成点啊QAQ这样方便计算了啊还有个很坑的地方，为毛每一次我精确地计算过空间可就是wa....一改大就ac...我无力了..#include #includ... 阅读全文
posted @ 2015-01-02 13:45 iwtwiioi 阅读(286) 评论(0) 推荐(0)
【POJ】2954 Triangle（pick定理）
摘要：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 阅读(424) 评论(0) 推荐(0)
【POJ】2187 Beauty Contest（旋转卡壳）
摘要：http://poj.org/problem?id=2187显然直径在凸包上（黑书上有证明）。（然后这题让我发现我之前好几次凸包的排序都错了QAQ只排序了x轴。。。。。没有排序y轴。。然后本题数据水，暴力也能过。。。（之前一直以为距离是单增的，其实并不是，应该是三角形面积单增...）考虑旋转卡壳一篇... 阅读全文
posted @ 2014-12-25 12:37 iwtwiioi 阅读(423) 评论(0) 推荐(0)
【SPOJ】1825. Free tour II（点分治）
摘要：http://www.spoj.com/problems/FTOUR2/先前看了一会题解就自己yy出来了。。。对拍过后交tle。。。。。。。。。。。。。。。。。。自己造了下大数据。。。。。。。。tle。。。。。。。。。。。。。。。。。。。。。。。。。what？首先来看经过当前点的路径：设g[x,i]... 阅读全文
posted @ 2014-12-19 00:24 iwtwiioi 阅读(744) 评论(2) 推荐(0)
【BZOJ】2152: 聪聪可可（点分治）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2152随便点分。。。。。只是我在考虑一个地方逗乐。。当路径长度mod3=0的点数直接乘起来就好。。。。我当时sb了。。。。。。。。。。。。。。。这样能计数所有对数。。#include #include ... 阅读全文
posted @ 2014-12-18 17:58 iwtwiioi 阅读(411) 评论(0) 推荐(0)
【BZOJ】3053: The Closest M Points（kdtree）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3053本来是1a的QAQ。。。。没看到有多组数据啊。。。。。斯巴达！！！！！！！！！！！！！！！！！本题裸的kdtree，比上一题还要简单。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。... 阅读全文
posted @ 2014-12-16 18:10 iwtwiioi 阅读(913) 评论(0) 推荐(0)
【BZOJ】1055: [HAOI2008]玩具取名（dp）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1055我竟然都没往dp这个方向想。。。。。百度了下看到标题是dp马上就会转移了QAQ。。。设d[i,j,k]表示i~j是否能转移成k。那么很显然。。d[i,j,k]=d[i,k,x]&&d[k+1,j,... 阅读全文
posted @ 2014-12-14 23:33 iwtwiioi 阅读(360) 评论(0) 推荐(0)
【BZOJ】1097: [POI2007]旅游景点atr（spfa+状压dp）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1097首先还是我很sb。。。。想到了分层图想不到怎么串起来，，，以为用拓扑序搞转移，，后来感到不行。。。QAQ这种数据那么小，有明确的依赖性为嘛我想不到状压。。。（准确的说是没想到状压和分层图一起做。。... 阅读全文
posted @ 2014-12-13 12:07 iwtwiioi 阅读(459) 评论(0) 推荐(0)
【BZOJ】1089: [SCOI2003]严格n元树（递推+高精度/fft）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1089题意：求深度为d的n元树数目。（0#include #include #include #include #include #include #include #include using nam... 阅读全文
posted @ 2014-12-13 09:05 iwtwiioi 阅读(572) 评论(1) 推荐(0)
【BZOJ】1014: [JSOI2008]火星人prefix（splay+hash+二分+lcp）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1014题意：支持插入一个字符、修改一个字符，查询lcp。（总长度#include #include #include #include #include #include #include #inclu... 阅读全文
posted @ 2014-12-10 19:07 iwtwiioi 阅读(443) 评论(3) 推荐(0)
【BZOJ】1180: [CROATIAN2009]OTOCI & 2843: 极地旅行社（lct）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1180今天状态怎么这么不好。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。又是调了好久。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。... 阅读全文
posted @ 2014-12-07 15:37 iwtwiioi 阅读(476) 评论(0) 推荐(0)
【BZOJ】3339: Rmq Problem & 3585: mex（线段树+特殊的技巧）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3585好神的题。但是！！！！！！！！！！！！！！我线段树现在要开8倍空间才能过！！！！！！！！！！这什么梗。。。。。。。。。。。。。。。。。。。。。。我思考了很久空间的问题，因为我在pushdown的时... 阅读全文
posted @ 2014-12-07 14:39 iwtwiioi 阅读(1085) 评论(0) 推荐(0)
【BZOJ】2329: [HNOI2011]括号修复（splay+特殊的技巧）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2329和前一题一样，不就多了个replace操作吗。好，就打一下。然后交上去wa了。。。。。。。。。。。。。。。。。。。。看了题解，好神奇！记住：以后pushdown的tag要考虑先后顺序！因为inve... 阅读全文
posted @ 2014-12-07 11:06 iwtwiioi 阅读(605) 评论(0) 推荐(0)
【BZOJ】2209: [Jsoi2011]括号序列（splay）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2209splay又犯逗。。。。。。。。upd1那里的sum忘记赋值反。。。。。。。。。。。。。本题好神。。首先发现将所有能匹配的消掉后一定是类似这样的))))((((，当然也有((((((这种情况还有本... 阅读全文
posted @ 2014-12-07 10:25 iwtwiioi 阅读(633) 评论(0) 推荐(0)
【BZOJ】1251: 序列终结者（splay）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1251不行。。为什么写个splay老是犯逗，这次又是null的mx没有赋值-maxlongint...#include #include #include #include #include #incl... 阅读全文
posted @ 2014-12-07 00:14 iwtwiioi 阅读(502) 评论(0) 推荐(0)
【UOJ】【UR #2】猪猪侠再战括号序列（splay/贪心）
摘要：http://uoj.ac/problem/31纪念伟大的没有调出来的splay。。。竟然那个find那里写错了！！！！！！！！！！！！！以后要记住：一定要好好想过！（正解的话我就不写了，太简单了。。#include #include #include #include #include #incl... 阅读全文
posted @ 2014-12-06 23:15 iwtwiioi 阅读(464) 评论(0) 推荐(0)
【cf492】E. Vanya and Field（拓展欧几里得）
摘要：http://codeforces.com/contest/492/problem/E一开始没时间想，，诶真是。。挺水的一道题。。将每个点的横坐标都转换成0，然后找纵坐标有多少即可。。即解方程$$a \times dx \equiv x(mod n)$$然后注意开long long#include ... 阅读全文
posted @ 2014-12-02 05:52 iwtwiioi 阅读(470) 评论(0) 推荐(0)
【cf492】D. Vanya and Computer Game（二分）
摘要：http://codeforces.com/contest/492/problem/D有时候感觉人sb还是sb，为什么题目都看不清楚？x per second, y per second...于是我们二分second即可。而且对每个monster都有伤害。。。。#include #include #... 阅读全文
posted @ 2014-12-02 05:29 iwtwiioi 阅读(598) 评论(1) 推荐(0)
【BZOJ】1176: [Balkan2007]Mokia（cdq分治）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1176在写这题的时候思维非常逗啊。。。。。。。。2333。。。。。。。。。。。。。。。。。。。最后不得不去看别人的代码。。噗，，我怎么没想到二维前缀和。。。。。。。。。。。。。。。。。。。。orz zy... 阅读全文
posted @ 2014-12-01 18:20 iwtwiioi 阅读(705) 评论(0) 推荐(0)
【BZOJ】3527: [Zjoi2014]力（fft+卷积）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3527好好的一道模板题，我自己被自己坑了好久。。首先题目看错。。。。。。。什么玩意。。。。。。。首先题目要求：$$F_j=\sum_{ij} \frac{q_i q_j}{(i-j)^2}$$然后设$$... 阅读全文
posted @ 2014-11-27 14:13 iwtwiioi 阅读(2978) 评论(0) 推荐(2)

上一页 1 2 3 4 5 下一页