摘要：
这道题的数据真强大，各种写法不是MLE就是TLE，好不容易换了这种写法终于AC了。题目大意：输入m个数集，每个含n个数，求从每个集合取一个数后，按非降序输出前n小的和。用优先队列做的，注意限制队列元素个数，否则会超时超内存的。下面是代码：#include #include using namespa... 阅读全文
摘要：
这是一个可以用哈夫曼树来解决的题，以可以用优先队列。题目大意：FJ需要修补牧场的围栏，他需要 N 块长度为 Li 的木头（N planks of woods）。开始时，FJ只有一块无限长的木板，因此他需要把无限长的木板锯成 N 块长度为 Li 的木板，Farmer Don提供FJ锯子，但必须要收费的... 阅读全文
摘要：
周赛的时候刚做过，还不知道是POJ的题嘞。这道题直接用Map，不会出任何问题。下面是代码：#include #include #include #include #include using namespace std;int main(){ int i,flat,in,p; map m... 阅读全文
摘要：
这题的题意是这样的：有一堆平面散点集，任取四个点，求能组成正方形的不同组合方式有多少。相同的四个点，不同顺序构成的正方形视为同一正方形。解题思想：建立点的哈希表，枚举任意两点，计算出符合条件的其余两点，在哈希表中寻找，找到计数加一，因为不同序列构成的视为同一个正方形，最后计数需除以四再输出。下面是代... 阅读全文