摘要：
题意： 输入一个字典，然后查询字典，翻译单词。 分析： 这题以前做过，是Trie树的入门题，当时也用map水过，现在用hash再水一遍。。。 比较好的输入处理： sscanf(str,"%s %s",str1,str2); #include#include#include#includ... 阅读全文
摘要：
题意： 给出一些平面上点的坐标，用其中的点做顶点，求其中能组成正方形的个数。 分析： 这题的做法很容易想到，枚举两个点，然后求出正方形另外两个点的坐标，用哈希判断一下是否存在即可（当然也可以排完序后二分）。 思路是简单的，关键是怎么通过正方形的两个点求出另外两点的坐标？可以想到可以枚举正方形... 阅读全文
摘要：
题意： 给出ai（i=1～5），求a1 * x1^3+ a2 * x2^3+ a3 * x3^3+ a4 * x4^3+ a5 * x5^3=0在－50到50之间的x的解的个数 分析： 把前三个的和放到hash里，然后枚举后两个的和，查一下hash即可。 这题也可以用map去做。 #i... 阅读全文
摘要：
题意： ACM比赛中，共M道题，T个队，pij表示第i队解出第j题的概率 ，问 每队至少解出一题且冠军队至少解出N道题的概率。 分析： 对于需要求得概率比较容易想到： 假设p1为每个队至少解出一题的概率，这个容易算出。 假设p2为每个队至少解出一题但是不超过n-1题的概率 所以最... 阅读全文