- 博客(4)
- 收藏
- 关注
RSS订阅原创 Crazy Binary String
牛客多校第三场B https://ac.nowcoder.com/acm/contest/883/B 比赛的时候二分找答案O（nlogn） 赛后发现可以O（n） 思路： 用一个区间维护前缀和 另取一个区间用前缀和为下标，以相同前缀和的最小下标为该位置的值，剩余前缀和位置减去该值可得长度，取最大值，不断更新答案 #include<iostream> #include<cstdio&...
2019-07-26 11:10:23
183
转载 最短路
最短路 用一道水题复习了一下最短路~ 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
136
原创 汤姆猫cmd乱码
刚刚开始学后端，装一个汤姆猫，启动的时候cmd上是乱码，百度了半天，发现还是编码问题，找到了一篇博客，能够有效的解决乱码问题，在这里转一下。 Tomcat 控制台UTF-8乱码问题 1、修改cmd的编码格式 快捷键win+R打开运行程序，输入regedit打开注册表，找到以下路劲并且修改。 [HKEY_LOCAL_MACHINE\SOFTWARE\Micr...
2019-03-02 21:34:20
689
原创 HDU1757_A Simple Math Problem（新手）
我使用的是矩阵快速幂的方法写的这一道题目 可以根据题目构造一个第一行为十个输入，后面九行除了对角线下方的斜线是1，其他全为0的矩阵 如果输入 k &lt; 10,那么直接输出k值，如果输入 k &gt;= 10，那么输出是构造的矩阵的k - 9次幂得到的矩阵第一行与（9，8，7，6，5，4，3，2，1，0）的转置相乘后得出的值 然后上代码： #include&lt;iostream&gt; usi...
2019-01-11 09:51:03
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人