坑爹题
yeziqing10
这个作者很懒,什么都没留下…
展开
-
URAL 1177 Like Comparisons
题目给一个字符串相似定义,问两个字符串是否相似。题解坑点如下: %号需要优化,否则会T ^符号在中间不算,只在头上的时候算(可以参见EXCEL LIKE []里所有的字符算正常字符 like这个可能本身就是一个字符串(卧槽。。。 剩下的就是一个区间DP code#include <algorithm>#include <bitset>#include <cassert>#inc原创 2015-12-07 01:58:04 · 298 阅读 · 0 评论 -
URAL 1216 Two Pawns and One King
题意n*n的棋盘中,有三个国际象棋棋子,分别是黑王,黑兵,白兵。 规定: 如果白兵到底线升变,白方胜 如果黑王被吃,白方胜 如果黑兵到达底线,可以升变。 如果白兵无法移动或被吃,黑方胜。 王、兵移动规则与吃子规则完全模仿国际象棋 问:残局下,谁胜题解坑比题。 不计其数的卡,比如王卡象,王卡兵,王卡车,另外还有兵卡王。 注意过路兵这个设定是存在的 比较恶心的在于,白兵可以选择原创 2015-12-07 02:25:40 · 385 阅读 · 0 评论 -
URAL 1733 Forgotten Technology
题意给一个矩形RR,给一个圆CC,圆心一定在矩形内部,再给出一个点PP,PP到矩形的距离>0,到圆的距离>0。问在不与RR接触的情况下,PP到CC的最短距离,题目保证答案一定存在。题解坑爹题。 分为两种情况: 1. 如果PP与圆心的连线不经过矩形,那么距离即是答案。 2. 否则,做圆与矩形的交点,观察可以发现,如果要与圆接触,到这些点一定是最近的。在第二种情况下,关键点有:圆与矩形的交点、矩形原创 2016-01-26 22:31:21 · 283 阅读 · 0 评论