![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
FakeProvence
这个作者很懒,什么都没留下…
展开
-
HDU1757_A Simple Math Problem(新手)
我使用的是矩阵快速幂的方法写的这一道题目可以根据题目构造一个第一行为十个输入,后面九行除了对角线下方的斜线是1,其他全为0的矩阵如果输入 k < 10,那么直接输出k值,如果输入 k >= 10,那么输出是构造的矩阵的k - 9次幂得到的矩阵第一行与(9,8,7,6,5,4,3,2,1,0)的转置相乘后得出的值然后上代码:#include<iostream>usi...原创 2019-01-11 09:51:03 · 130 阅读 · 0 评论 -
Crazy Binary String
牛客多校第三场Bhttps://ac.nowcoder.com/acm/contest/883/B比赛的时候二分找答案O(nlogn)赛后发现可以O(n)思路:用一个区间维护前缀和另取一个区间用前缀和为下标,以相同前缀和的最小下标为该位置的值,剩余前缀和位置减去该值可得长度,取最大值,不断更新答案#include<iostream>#include<cstdio&...原创 2019-07-26 11:10:23 · 158 阅读 · 0 评论 -
最短路
最短路用一道水题复习了一下最短路~http://acm.hdu.edu.cn/showproblem.php?pid=2544#include<iostream>#include<cstdio>#include<vector>#include<cstring>#include<string>#include<stac...转载 2019-07-23 15:05:11 · 115 阅读 · 0 评论