摘要：
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1451今天下午的比赛题，该说自己理解能力太弱还是题目描述有歧义，比赛一开始我就找到了这道题，读完题感觉很容易，于是就用栈模拟了一遍，结果WA，又重新理解了一遍题，感觉应该没什么问题，将各种可能的想了一遍，改完提交还是WA，然后再改，最后终于想不出来还有什么情况了，于是重新读题，还是没弄懂要求输出的是最长合法子串的个数，我一直输出的是合法子串的总数，其实中间我曾想过有可能是让输出最长合法子串的个数，但是不确定，而且题目中给出的是“以及合法子串的个 阅读全文
摘要：
题意：有N个武士，衡量每个武士的综合实力由三个因素：length of the lightsaber, Force, Light side in this order，如果一个武士的其中任意两项大于另一个武士，那么他会获得胜利，题目要求可能获得最后胜利的那个人。获得最后胜利就是打败所有的人。思路：如果A可以打败B，B可以打败C，C又可以打败A的话，那么总是存在一种方案可以使这其中的任何一人获得最后的胜利，所以先进行缩点，然后建树，此时树的根节点里的所有人都有可能获得最后的胜利。代码：View Code #include <stdio.h>#include <stdlib.h& 阅读全文