摘要: 题目描述 某一村庄在一条路线上安装了n盏路灯,每盏灯的功率有大有小(即同一段时间内消耗的电量有多有少)。老张就住在这条路中间某一路灯旁,他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费,老张记录下了每盏路灯的位置和功率,他每次关灯时也都是尽快地去关,但是老张不知道怎样去关灯 阅读全文
posted @ 2019-07-10 12:53 Sword_Art_Online 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 题目描述 折叠的定义如下: 如果A = A’, B = B’,则AB = A’B’ 例如,因为3(A) = AAA, 2(B) = BB,所以3(A)C2(B) = AAACBB,而2(3(A)C)2(B) = AAACAAACBB 给一个字符串,求它的最短折叠。例如AAAAAAAAAABABABC 阅读全文
posted @ 2019-07-10 12:41 Sword_Art_Online 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Bessie likes downloading games to play on her cell phone, even though she doesfind the small touch screen rather cumbersome to use with her large 阅读全文
posted @ 2019-07-10 12:38 Sword_Art_Online 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个正整数n,请输出杨辉三角形前n行的偶数个数对1000003取模后的结果。 输入输出格式 输入格式: 一个数 输出格式: 结果 输入输出样例 输入样例#1: 6 输出样例#1: 6 说明 对于30%的数据,n<=4000 对于70%的数据,n<=4*10^9 对于100%的数据,n< 阅读全文
posted @ 2019-07-10 12:10 Sword_Art_Online 阅读(162) 评论(0) 推荐(0) 编辑