该文被密码保护。 阅读全文
摘要:
题目描述 某一村庄在一条路线上安装了n盏路灯,每盏灯的功率有大有小(即同一段时间内消耗的电量有多有少)。老张就住在这条路中间某一路灯旁,他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费,老张记录下了每盏路灯的位置和功率,他每次关灯时也都是尽快地去关,但是老张不知道怎样去关灯 阅读全文
摘要:
题目描述 折叠的定义如下: 如果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 阅读全文
摘要:
题目描述 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 阅读全文
摘要:
题目描述 给定一个正整数n,请输出杨辉三角形前n行的偶数个数对1000003取模后的结果。 输入输出格式 输入格式: 一个数 输出格式: 结果 输入输出样例 输入样例#1: 6 输出样例#1: 6 说明 对于30%的数据,n<=4000 对于70%的数据,n<=4*10^9 对于100%的数据,n< 阅读全文
摘要:
【题目描述】: 蒟蒻刚刚学了点图论,现在他面对一张无向连通图,他想问你: 最少添加多少条边,使得任意两点之间有两条无公共边的路(可以有公共点)。 【输入描述】: 第一行n,m,n个点(编号1--n)m条边; 接下来m行,每行u,v; 表示u到v之间有一条无向边(可能重复描述一条边); 【输出描述】: 阅读全文
摘要:
【题目描述】: 因为某国被某红色政权残酷的高压暴力统治。美国派出将军uim,对该国进行战略性措施,以解救涂炭的生灵。 该国有n个城市,这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。 uim发现有些铁路被毁坏之后,某两个城市无法互相通过铁路到达。这样的铁路就被称为key road。 阅读全文