嗨失败的一天?
第一题:就是简单的字符串比大小,把两个字符串都变成小写,然后比较字典序小的输出,多组测试数据
第二题:就是说给你一个加法、减法、乘法的式子,里面有a、b、c…的字母,每个字母代表一个数,不同的字母代表不同的数,问a、b、c…的取值情况有多少种。
应该是枚举?第三题:有n个点,每个点有一个权值 ai a i ,每两个点i、j之间会有 wij w i j 条边
wij=ai×aj+ai×lcs(ai,aj)+aj×lcs(ai,aj)+lcs(ai,aj)2 w i j = a i × a j + a i × l c s ( a i , a j ) + a j × l c s ( a i , a j ) + l c s ( a i , a j ) 2其中 lcs(ai,aj) l c s ( a i , a j ) 就等于 ai a i 与 aj a j 转化成二进制以后的公共后缀
例如:lcs(10101––––(2),11101––––(2))=101(2)=5(10) 例 如 : l c s ( 10 101 _ ( 2 ) , 11 101 _ ( 2 ) ) = 101 ( 2 ) = 5 ( 10 )求的是1到n有多少条路径
我就..对于每两个点i、j找到他们之间有多少条边,然后dp求路径总数第四题: 给你一个二分图,左右两边分别有一些点(个数可以不一样),左边的每个点 P P 最多可以与右边两个点和 Py P y 连边,点 P P 连出去的每条边有两个值和 bp b p ,即
A(P,Px)=A(P,Py)=ap,B(P,Px)=B(P,Py)=bp A ( P , P x ) = A ( P , P y ) = a p , B ( P , P x ) = B ( P , P y ) = b p求这个二分图的一个匹配 M M ,使得最大
这题…我当时没看懂(哭),没看到二分图匹配(哭)第五题:有n个人( 1...n 1... n ),n+2个座位( 0...n+1 0... n + 1 ),0号位置与n+1号位置不可以坐人,然后每个人 i i 有三个值, ai a i 代表 i i 做的位置左右两边都没有人时能得到 的价值,只有一边有人时能得到 bi b i 的价值,都有人时能得到 ci c i 的价值。你每次可以选择 i i 号人坐在 号位置,问你能获得的最大收益是多少。
这题..我..就非常暴力了,只做了n<=10的…直接搜…但是复杂度极高,不知道会怎么样…