上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 28 下一页
摘要: 题目:传送门。 题意:给两条线段,有一个公共点或有部分重合认为相交,问他们是否相交。 题解:这属于非规范相交的情况,模板题。 阅读全文
posted @ 2016-08-07 19:48 Ritchie丶 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 题目:传送门。(需要下载PDF) 题意:给定一个长方形,在长方形内部画三个相同的正方形,问正方形的边长最大是多大。 题解:根据长宽比例可以算出三种情况,如果长比宽大三倍以上,那么正方形边长就是宽;如果长在宽的1.5倍到3倍之间,那么正方形边长就是长/3;如果长在宽的1到1.5倍之间,那么就看做是在长 阅读全文
posted @ 2016-08-06 20:40 Ritchie丶 阅读(398) 评论(2) 推荐(0) 编辑
摘要: 题目:传送门。 题意:t组数据,每组数据给定n,a,b,a!=b,在[1,n]的这些点中,每次选取a+b或a-b或b-a点,选取过的点在下次选取的时候可以当做ab来用继续选取,谁不能继续选取谁就输,问最后谁能赢。 题解:首先第一眼看这道题可能会想到博弈,然而这道题本质并不是博弈,而是gcd,因为选取 阅读全文
posted @ 2016-08-05 20:03 Ritchie丶 阅读(152) 评论(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丶 阅读(198) 评论(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丶 阅读(679) 评论(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丶 阅读(330) 评论(0) 推荐(0) 编辑
摘要: A Boring Question Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 156 Accepted Submission(s): 72 阅读全文
posted @ 2016-08-04 19:17 Ritchie丶 阅读(469) 评论(0) 推荐(0) 编辑
摘要: A Simple Nim Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 79 Accepted Submission(s): 48 Proble 阅读全文
posted @ 2016-08-04 18:58 Ritchie丶 阅读(344) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 28 下一页