stupid_one - 博客园

POJ 1556 E - The Doors

摘要：题意：给定n堵墙，现在要你从(0,5)走去(10,5)的最短距离思路：刚开始还想模拟，就是从(0,5)走，每次x向右一格，然后判断有没和线段相交就可以。但是它的们有可能是小数形式给出的，这样就GG了(x--x+1中可能存在很多门)。正确的方法应该是建图，对于所有门，他们都有端点的，先把他们加入到图阅读全文

posted @ 2016-08-11 10:16 stupid_one 阅读(200) 评论(0) 推荐(0)

POJ 3304 Segments 判断直线和线段相交

摘要： POJ 3304 Segments 题意：给定n（n<=100）条线段，问你是否存在这样的一条直线，使得所有线段投影下去后，至少都有一个交点。思路：对于投影在所求直线上面的相交阴影，我们可以在那里作一条线，那么这条线就和所有线段都至少有一个交点，所以如果有一条直线和所有线段都有交点的话，那么就一定阅读全文

posted @ 2016-08-10 23:26 stupid_one 阅读(246) 评论(0) 推荐(0)

POJ 2318 TOYS 利用叉积判断点在线段的那一侧

摘要：题意：给定n(<=5000)条线段，把一个矩阵分成了n+1分了，有m个玩具，放在为位置是(x,y)。现在要问第几个位置上有多少个玩具。思路：叉积，线段p1p2，记玩具为p0，那么如果(p1p2 ^ p1p0) (记得不能搞反顺序，不同的)，如果他们的叉积是小于0，那么就是在线段的左边，否则右边。所阅读全文

posted @ 2016-08-10 21:01 stupid_one 阅读(279) 评论(0) 推荐(0)

Gym 101055A 计算几何，暴力

摘要： http://codeforces.com/gym/101055/problem/A 题目:给定一些三维空间的点，要你找一个平面，能覆盖尽量多的点，只要求输出点数即可。n<=50 因为数据量小，我们考虑暴力。首先，三个不在同一条直线的点，确定一个平面，然后枚举其他的点。判断一下，这样的复杂度是n^ 阅读全文

posted @ 2016-08-10 00:19 stupid_one 阅读(203) 评论(0) 推荐(0)

CSU 1453: 平衡序列学会线段树后必做

摘要： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1453、题目：给定一个大小为100000的数组，里面的数字最大也是100000。现在叫你求出一段子序列，使得他们任意两个数差的绝对值都不能超过k 其实这题的关键是数字的范围，不超过100000，这样阅读全文

posted @ 2016-08-09 20:12 stupid_one 阅读(364) 评论(0) 推荐(0)

HDU 5105 Math Problem

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5105 题意就是给出一条三次函数，f(x)=|a*x^3+b*x^2+c+d|。和给定一个区间[L,R]，问你这个函数在这个区间里面的最大值。刚开始做的时候，想到是三分答案的，不久前做个一题二次函数的，固定一个点阅读全文

posted @ 2016-08-09 18:31 stupid_one 阅读(257) 评论(0) 推荐(0)

【流泪贴】教训贴~自己太渣了

摘要：不行啊不行啊，暑假训练发现自己太渣了。比同级的人拉开了一定的距离，这个距离我自己看到了（很恐怖，头一次看到自己和别人的实力差距，深有感触）。真的不是开玩笑，以后做题要写个题解发个博客了。因为以前自己是写在笔记本的，但是发现题目做得多不合适，加上自己也写了个模板，所以就没写题解。现在过题都是过了就算，阅读全文

posted @ 2016-08-09 01:27 stupid_one 阅读(211) 评论(0) 推荐(0)

HDU 4622 Reincarnation Hash解法详解

摘要：今天想学字符串hash是怎么弄的。就看到了这题模板题 http://acm.hdu.edu.cn/showproblem.php?pid=4622 刚开始当然不懂啦，然后就上网搜解法。很多都是什么后缀自动机那些。作为小白的我当然不懂啦，更重要的是我想学的是字符串hash这种解法呢？然而有这种解法，但阅读全文

posted @ 2016-07-31 22:38 stupid_one 阅读(630) 评论(10) 推荐(2)

台州OJ 3709: Number Maze （数组越界不报RE，报WA坑爹）

摘要： http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=3709 You are playing one game called "Number Maze". The map of an example is show 阅读全文

posted @ 2016-05-18 23:34 stupid_one 阅读(632) 评论(3) 推荐(0)

3305: Hero In Maze II (优先队列+bfs)

摘要： Description 500年前，Jesse是我国最卓越的剑客。他英俊潇洒，而且机智过人^_^。突然有一天，Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了，他急忙赶到迷宫，开始到处寻找公主的下落。令人头痛的是，Jesse是个没什么方向感的人，因此，他在行走阅读全文

posted @ 2016-05-16 14:25 stupid_one 阅读(871) 评论(0) 推荐(0)