摘要: 题目链接:https://ac.nowcoder.com/acm/contest/218/A 关键2点: 1.从边界处找闭环(这个很好想到) 2.存图(字符)方式不爆,二维转一维计算 (另外string s[maxn],直接字符串数组也可以!当初被误导了没想起来唉QAQ~~) 关于第2点,深受痛感( 阅读全文
posted @ 2018-11-16 22:31 RedBlack 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 真是令人惊讶,三大经典博弈都可以通过数学运算得到结论简单解决! Bash游戏(数学余数方法) 关键:必输局面,谁面对(k+1)个石子这个局面必输! 这个游戏刚开始我是找不到规律的,是通过k==2时推算出来的(数小游戏简单而且比较好找规律嘛,发现只要是3的倍数(谁面对3的倍数局面)先手必输)。 这里只 阅读全文
posted @ 2018-11-16 13:50 RedBlack 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1306 题意很清晰,数论推公式题。(推出来你就做出来了。推导过程我就不说了(其实我也不会逃)) 1.gcd(f(n),f(m))=f(gcd(n,m))。(知道这个,下面就是矩阵快速幂水题了,求斐波那契第x项) 阅读全文
posted @ 2018-11-16 13:29 RedBlack 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1313 我们要知道,平常的平方展开x*x+2*x*y+y*y其实本质就是二项式定理展开,现在扩展到n次方也是一样套路,不要不知所措。 这一项就是C(k,m)*(ax)^(k-m)*(by)^m,那么很容易知道系 阅读全文
posted @ 2018-11-16 12:59 RedBlack 阅读(416) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1052 想了好长时间终于搞明白了,从大到小一一匹配,==时候到底打还是用最慢消耗情况太多,最麻烦要分清况考虑! 1.>,最快打最快,直接打加分(不错位,+200) 2.<最慢耗最快,减分(错位,-200) 阅读全文
posted @ 2018-11-16 09:43 RedBlack 阅读(544) 评论(0) 推荐(0) 编辑