摘要：题意：给出26个字母每个字母的价值，问字符串中有多少个满足以下条件的子串： 1.子串的第一个和最后一个相同 2.子串除了头和尾的其他字符的价值加起来和尾0 这题普通方法应该是O(n^2)，但是在1e5的条件下肯定会超时，所以学习了大力学长奥义的O(n)方法。具体方法也说不清楚，看代码吧，很短，也容易 阅读全文

摘要：题目链接：http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4237 这题可以转化为每次可以走g~d+x步，求最大分数，且最大分数的步数最少。 这题的数据范围比较小，可以用奇怪的姿势过。 首先，lyf队长给的方法是n^3的dp过；用我自己的方法 阅读全文

摘要：题意是给出一个当前的时间和角度a，问从现在开始的下一个时针和分针形成角度a的时间是多少，时间向下取整。 分析：时针3600s走30°，故120s走1°，分针3600s走360°，故10s走1°，那么每过120s它们就会相差11°，即每过120/11s相差1°，因此设tar是从0:00:00到当前的时 阅读全文

摘要：分析：按照题目所给的意思每次处理得到的新的字符串都是具有高度对称性的，举个例子，如题目所给的第三个字符串，最中间的是B然后两边分散开去，一边是B的话另外一边关于这个中心对称的那个位置一定是D，反过来同理。那么从任意一点，只要找出他的对称中心，从对称中心的另一边到这一点他们之间的所有字符中，去除掉对称 阅读全文

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=115760#problem/A 题目意思大致为由n个点（n小于100）和m个金矿（m小于1000），对于任意n点中每三个点都不会共线，对于n个点中每三个点构成的三角形中，金矿落在其 阅读全文

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=115361#problem/D 题意大致是：给出最多50000个人，拥有最初速度F和1秒后的速度V，（F<=500,V<=100）每秒将速度最快的那个人淘汰，按淘汰的人的顺序输出他 阅读全文