摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=1496 【题目大意】 给出一个方程ax1^2+bx2^2+cx3^2+dx4^2=0，求-100到100范围内的解集数量 【题解】 将ax1^2+bx2^2存入哈希，反查-cx3^2-dx4^2. 【 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=2785 【题目大意】 给出四个数组，从每个数组中选出一个数，使得四个数相加为0，求方案数 【题解】 将a+b存入哈希表，反查-c-d 【代码】 阅读全文
摘要：
【Summarize】 1. 对区段和取绝对值的做法，可以转化成有序前缀和的差值，性质不变 2. 结论依赖于数据单调性的题基本可以尺取 3. 哈希表可以灵活应用于查找有非等限制条件的数据 POJ 2566：Bound Found POJ 2739：Sum of Consecutive Prime N 阅读全文
摘要：
【题目链接】 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0531 【题目大意】 给出一张图，和一些矩形障碍物，求该图没被障碍物覆盖的部分被划分为几个连通块 【题解】 首先对图中的点进行离散化，对于一个障碍物来说， 我们将其看做左 阅读全文