摘要：题目：Basic Data Structure 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5929 题意：t个测试数据，每个数据给出一个m表示操作数量，操作分为4种：PUSH x（x：0或1），POP，REVERSE（翻转栈里面的数），QUERY（假使 阅读全文

摘要：题目：Sparse Graph 链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5876 题意：给出一个图（V<=20万，E<=2万），要求先化为补图（每两个点，原本有边删去边，原本没边添加边），然后问指定点S到其他每个点的最短距离。 思路： 普 阅读全文

摘要：题目：A Simple Chess 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5794 题意：起始点（1,1），要到达（n，m），下一步（x2，y2），这一步（x1，y1），需满足（x2-x1）^2 +（y2-y1）^2 = 5，且 x2>x1 、y2 阅读全文

摘要：题目：Parenthese sequence 链接：http://acm.hdu.edu.cn/showproblem.php?pid=4915 题意：给你一个字符串，字符串包括 '('、')'、'?' 三种字符，其中'?'可以替换为'('或')'，现在问你这个字符串是否满足括号匹配的原则，如果满足 阅读全文