
nowcoder
Fuko_Ibuki
Eclipse first, the rest nowhere. 已从ACM领域退出,这个账号不会再发题解了。
展开
-
牛客网noip赛前集训 提高组第4场 T2 区间 单调求解法,卡常
文章目录题意$40$分做法.$90$分做法满分解法 非常简单的一场了,然而我T1巧妙地写萎把longlonglong longlonglong给爆了,挂成了303030分. 不过T2非常好玩,我介绍介绍. 题意 给出一个序列a1,...,an.定义一个区间[l,r]是好的,当且仅当这个区间中存在一个i,使得ai恰好等于al,al+1,...,ar−1,ar的最大公因数.求最长的好的区间的长度.给出...原创 2018-10-07 15:40:42 · 13973 阅读 · 0 评论 -
牛客练习赛 17 T6 玩游戏 神博弈
文章目录题意题解 作为T6,思想高妙,好题. 题意 给两个字符串a,b,a的长度大于等于b.由Alice先手,两人轮流去掉a的首字符或者尾字符,直到a,b长度相同.如果剩下的a=b,Alice获胜,否则Bob获胜.问两人都取最优策略,谁能够获胜.给两个字符串a,b,a的长度大于等于b.\newline 由Alice先手,两人轮流去掉a的首字符或者尾字符,直到a,b长度相同.\newline 如果剩...原创 2018-10-18 15:50:47 · 11920 阅读 · 0 评论