杂题
ccsu_001
这个作者很懒,什么都没留下…
展开
-
pku2606 Rabbit hunt
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2606题意简述:给定一系列点,求在一条直线上的最多点。解题思路:乱搞,直接O(n^3)也能过。代码:#include#includeusing namespace std;struct po{ float x,y;}P[205];int main原创 2010-03-03 17:08:00 · 552 阅读 · 0 评论 -
pku1840 Eqs
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1840题意简述:求方程解的个数。解题思路:看到这样的题目,要直接求其解的个数真的很难,表示一直没想到。枚举?5个变量,枚举的话达到了100^5,显然tle,于是想了一会儿,发现可以降低枚举的复杂度,把方程的项划分到两边,尽可能是两边的项数相等。这样,利用hash的方式,就基本能够求解了。(原创 2010-04-30 15:45:00 · 620 阅读 · 0 评论