摘要:
CodeForces 593A 题意:n个字符串,选一些字符串,在这些字符串中使得不同字母最多有两个,求满足这个条件可选得的最多字母个数。 思路:用c[i][j]统计文章中只有i,j对应两个字母出现的字符串的长度和。 c[i][i]表示只有一个字母字符串的累计长度。 c[i][j] i!=j时:i> 阅读全文
摘要:
CodeForces 592A 题意:在8*8棋盘里,有黑白棋,F1选手(W棋往上-->最后至目标点:第1行)先走,F2选手(B棋往下-->最后至目标点:第8行)其次。棋子数不一定相等,F1,F2中其中一个 棋子最先到达目标点对应方胜利。 思路:W,B棋子分别只能上、下,所以需知道:离第一行最近的W 阅读全文
摘要:
CodeForces 591A 题意:在距离为L的两端A,B,相向发射魔法,a(以P1的速度)-->B,A<--b(以P2的速度)。假设a-->B,途中相遇,则返回到原点A<--a. 后又继续,a-->B,速度不变。 b亦是如此。求第二次相遇时a的位移。 思路:因为速度不变,所以第二次相遇地点与第一 阅读全文