奶牛序列 Posted on 2016-05-11 Edited on 2023-08-08 In 川大重大联合赛 , 第一场联合赛 Views: Valine: 题意 约翰刚帮奶牛们拍完照,拿着合影的他,看着奶牛队列,又莫名想到了一个字符串问题:我们将n头奶牛的队列看成一个长为n的字符串S,让Ti表示从第i的字符开始的后缀。求: 其中,len(a)表示字符串a的长度,lcp(a,b)表示字符串a和字符串b的最长公共前缀,输入字符串长度不超过5e5 Read more »
第二场联合总结 Posted on 2016-05-11 Edited on 2023-08-08 In 川大重大联合赛 , 第二场联合赛 Views: Valine: 传送门 A 雷神之路题意在一个坐标轴上面起始位置是0,你可以往右走一步,两步,三步。其中某些位置不能走,问你走到位置n有多少种方法(1<= n <= 1e18) Read more »
奶牛合影 Posted on 2016-05-11 Edited on 2023-08-08 In 川大重大联合赛 , 第一场联合赛 Views: Valine: 题意 每个牛有一瑕疵值,我想再平移之后,得到一种排序他字典序最小,也就是最裸的最小表示法 Read more »
TooEasy Or TooDifficult Posted on 2016-05-11 Edited on 2023-08-08 In 川大重大联合赛 , 第一场联合赛 Views: Valine: 题意 给你定义两类值,P[i]表示以第i个字符为中心的最长回文串长度,MZ和max{P[i]}有关,FJD为连续若干个P[i]异或和的最大值。问你MZ和FJD谁大 Read more »
DNA序列 Posted on 2016-05-11 Edited on 2023-08-08 In 川大重大联合赛 , 第一场联合赛 Views: Valine: 题意 就是让你找这样一个字符串,让所给的串是目标串的子串,那么目标串最短应该是多少 (最多8个串,每个串长度最大为5) Read more »
小冰和小娜 Posted on 2016-05-11 Edited on 2023-08-08 In 川大重大联合赛 , 第一场联合赛 Views: Valine: 题意 这题就是一个车有方向的放在某一个位置,现在转向和前进都会消耗一点时间,问你从起点到达终点的最短时间 Read more »
神舟的宝藏 Posted on 2016-05-11 Edited on 2023-08-08 In 川大重大联合赛 , 第一场联合赛 Views: Valine: 题意让你找这样一个密码: 密码是一个C进制的数; 密码由给定的M个数字构成; 密码是一个给定N的十进制整数的正整数倍; 如果存在多个满足上面所有条件的数字,值最小数字就是密码; 系统输入上限为500位数字,如果求出的密码长度大于500位,则也不能打开房门。 其中C,M不超过16,N不超过5000 Read more »
表达式 Posted on 2016-05-11 Edited on 2023-08-08 In 川大重大联合赛 , 第一场联合赛 Views: Valine: 题意最快多少次才能够最快的得到$x^k$,可以从已经得到的数中乘除,最初只有x,比如 $x^31$,他最快可以通过通过6次操作 Read more »
RunningPhoton's Nightmare Posted on 2016-05-11 Edited on 2023-08-08 In 川大重大联合赛 , 第一场联合赛 Views: Valine: 题意一个人站在S这个起始位置,想要走到一个迷宫出口E,但是现在这个人身上有一个炸弹在k时间内就会爆炸,同时到达一些R位置能够让炸弹计时器清零,问能否出迷宫,能并输出最短时间,其中迷宫大小不超过600*600,1<=k<=600,最多有100个清零器 Read more »
01的时间 Posted on 2016-05-10 Edited on 2023-08-08 In 川大重大联合赛 , 第一场联合赛 Views: Valine: 01的时间题意给你一个数x,让你找到x的倍数,同时这个倍数只能包含01数字(十进制),输出最小的符合条件的 Read more »