摘要: 题目:传送门。 题意:t组数据,每组数据给定n,a,b,a!=b,在[1,n]的这些点中,每次选取a+b或a-b或b-a点,选取过的点在下次选取的时候可以当做ab来用继续选取,谁不能继续选取谁就输,问最后谁能赢。 题解:首先第一眼看这道题可能会想到博弈,然而这道题本质并不是博弈,而是gcd,因为选取 阅读全文
posted @ 2016-08-05 20:03 Ritchie丶 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目:传送门。 题意:t 组数据,每组 n 个串,对于第 i 个串如果存在 1 到 i-1 中的某个串不是 i 的子串,那么这个第 i 个串符合题意,求 i 的最大值。 题解:KMP,AC自动机也可以,直接匹配就行。注意如果串 j 是j+1的子串,那么对于j+2来说只需要匹配j+1是不是他的子串即可 阅读全文
posted @ 2016-08-05 19:30 Ritchie丶 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目:传送门。 题意:构造出一个矩阵,使得矩阵含有n条蛇,每条蛇的长度是1到n,并且奇数长度的蛇有奇数个拐弯,偶数长度 的蛇有偶数个拐弯. 奇数和偶数分开构造,奇数可以是: 1357 3357 5557 7777 这样一直构造下去,偶数可以这样: 2266 4466 4466 8888 8888 不 阅读全文
posted @ 2016-08-05 16:54 Ritchie丶 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 题目:传送门。 题意:阅读理解题,是一个osu的游戏,问得分。把题目翻译过来就是如果出现S或者BC后面跟的是1,ans就加1。 阅读全文
posted @ 2016-08-05 16:37 Ritchie丶 阅读(199) 评论(0) 推荐(0) 编辑
摘要: Sackler Museum of Art and Archaeology at Peking University is located on a beautiful site near the West Gate of Peking University campus, and its arch 阅读全文
posted @ 2016-08-05 16:20 Ritchie丶 阅读(685) 评论(1) 推荐(0) 编辑
摘要: Wei Qing (died 106 BC) was a military general of the Western Han dynasty whose campaigns against the Xiongnu earned him great acclaim. He was a relati 阅读全文
posted @ 2016-08-05 15:57 Ritchie丶 阅读(331) 评论(0) 推荐(0) 编辑