摘要： 题目链接：Flatland Fencing 题意：有两个人参加游戏，开始时在坐标轴的x1，x2处，第一个玩家每次可以走到 [x1+a, x1+b]处，第二个玩家每次可以走到 [x2-b, x2-a] 处，当某一方走到另一方当前所站的位置时为胜。问两者都采取最佳策略，则谁胜谁负或者平局。 题解：双方的 阅读全文

摘要： 题目链接：Double Profiles 题意：给一个无向图，两个顶点 u, v 被称为 “doubles” 当任意 k(k≠u, k≠v) 要么与这两个点都相连，要么都不相连，问有多少对 “double”。 题解：直接 Hash 即可。分两种：第一种为包含自己和相连的顶点；第二种是不包含自己只包含 阅读全文

摘要： 题目链接：Mission Impassable 题意：给一个字符串，每次可以删除某一长度的回文串，每个长度有一个权值，即删除这一长度的回文串后能够收获的分数，若权值为 -1 则不可删除这一长度的串。问能够获得的最高得分是多少。 题解：不太会的字符串dp。首先，若某一长度不可删除，则把这一长度的权值设 阅读全文

摘要： 题目链接：Smart Cheater 题意：一辆公交车共有 n 个车站，有 m 位乘客，已知所有车站的位置 x[i] 和每位乘客所乘车区间，两个车站间的车票价格为 x[i+1]-x[i]。对于每位乘客，售票员可以选择至多一段连续区间不售这段区间的票，并和乘客平分这个钱。但是每一相邻区间都有 p[i] 阅读全文