摘要：
题意:有一个长度为$n$的序列,找出最大的长度不为$n$的子段和,问最大子段和是否小于所有元素和. 题解:最大子段和我们可以直接用dp来找,每次状态转移为:\(dp[i]=max(dp[i-1]+a[i],a[i])\),而我们不能求长度为$n$的子段和,所以可以跑两次,从$[1,n-1]\(和\) 阅读全文
posted @ 2020-10-09 18:52
_Kolibri
阅读(109)
评论(0)
推荐(0)
摘要：
题意:给你一个只含$+\(和\)-\(的字符串,统计它的加减和,然后再给你一个包含\)+,-,?\(的字符串,其中\)?\(可以表示为\)+\(或\)-$,问有多少种情况使得第二个字符串的加减和等于第一个. 题解:首先我们统计第一个字符串的和,然后统计第二个字符串的加减和以及$?\(的个数,然后对于 阅读全文
posted @ 2020-10-09 18:45
_Kolibri
阅读(141)
评论(0)
推荐(0)
摘要：
题意:有$n$个点,$m$个集合,集合$E_i$中的点都与集合中的其它点有一条边权为$t_i$的边,现在问第$1$个点和第$n$个点到某个点的路径最短,输出最短路径和目标点,如果不满足条件则输出$Evil John$. 题解:题目所给的边数关系太复杂了,我们可以让每个集合中的所有点都与一个虚拟节点连 阅读全文
posted @ 2020-10-09 10:51
_Kolibri
阅读(150)
评论(0)
推荐(0)
摘要：
题意:给你$n$个字符串,\(s_1,s_2,...,s_n\),对于$i(1\le i\le n)$,找到最大的$i$,并且满足$s_j(1\le j<i)$不是$s_i$的子串. 题解:直接$O(n^2)$然后跑kmp匹配,这里注意要剪枝,不然会T,也就是说对于前$i-1$个串,如果它是后面某个 阅读全文
posted @ 2020-10-09 10:42
_Kolibri
阅读(291)
评论(0)
推荐(0)
摘要：
题意:有$n$个数,开始给你两个数$a$和$b$,每次找一个没出现过的数$i$,要求满足$i=j+k$或$i=j-k$,当某个人没有数可以选的时候判他输,问谁赢. 题解:对于$a$和$b$,我们能有他两得到的最小数一定是$d=gcd(a,b)$,所以总共能选的数的个数为$n/d$,判断奇偶即可. 代 阅读全文
posted @ 2020-10-09 10:34
_Kolibri
阅读(125)
评论(0)
推荐(0)
浙公网安备 33010602011771号