摘要：题目链接：http://poj.org/problem?id=2513 题解：通过这题了解了字典树。用字典树存储颜色，并给颜色编上序号。这题为典型的欧拉回路问题：将每种颜色当成一个点。首先通过并查集判断是否为连通图，再检验是否符合欧拉回路的特点。不过题目有一点很奇怪，在并查集中，若图为连通，不是有且 阅读全文

摘要：题目链接：http://poj.org/problem?id=3349题意：雪花有6个瓣，有n个雪花，输入每个雪花的瓣长，判断是否有一模一样的雪花（通过旋转或翻转最终一样，即瓣长对应相等）。如果前面的雪花判断出有重复，则不需对后续的进行操作。题解：直接将花瓣存在二维数... 阅读全文

摘要：题目链接：http://poj.org/problem?id=3295题意:输入由p、q、r、s、t、K、A、N、C、E共10个字母组成的逻辑表达式，其中p、q、r、s、t的值为1（true）或0（false），即逻辑变量；K、A、N、C、E为逻辑运算符，K --> ... 阅读全文

摘要：链接：http://poj.org/problem?id=2586 题意：大意是一个公司在12个月中，或固定盈余s，或固定亏损d.但记不得哪些月盈余，哪些月亏损，只能记得连续5个月的代数和总是亏损(和<0算亏损)，问全年是否可能盈利？若可能，输出可能最大盈利金额，否则输出“Deficit". 题解： 阅读全文

摘要：题目链接：http://poj.org/problem?id=2965 题解：自己想到的方法是枚举搜索，结果用bfs和dfs写都超时了。网上拿别人的代码试一下只是刚好不超时的，如果自己的代码在某些方面不够优化，那超时很正常。看来这题用dfs和bfs都不是好办法。 然后又看到比较厉害的技巧：“可知翻偶 阅读全文

摘要：题目链接：http://poj.org/problem?id=1328 题解：区间选点类的题目，求用最少的点以使得每个范围都有点存在。以每个点为圆心，r0为半径，作圆。在x轴上的弦即为雷达可放置的范围。这个范围可用勾股定理求得。记录每个点的范围，然后排序，贪心。 （由于不熟悉qsort的用法，折腾了 阅读全文

摘要：题目链接：http://poj.org/problem?id=1753 Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 46724 Accepted: 20002 Description Flip game i 阅读全文