- 博客(3)
- 收藏
- 关注
RSS订阅原创 Wannafly挑战赛23 A 字符串（最短区间长度包含所有的小写字母）
https://www.nowcoder.com/acm/contest/161/A题解：这道题用到了尺取法（双指针），一个数( l )记录区间的开始,一个数( r )记录末尾，先移动末尾( r ),满足条件后移动开始（缩小区间,就是那个while循环）所以每次让 r 右移，如果最左边的出现过就让( l )右移，如果得到了 num = 26 就可以更新答案代码如下：...
2018-09-07 16:36:13
337
原创 2018南京网络赛 j题 sum（筛法、非平方数相乘）
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<cmath>#include<vector>#include<map>#include<stack>#includ
2018-09-05 15:44:36
248
原创 2018南京网络赛 L Magical Girl Haze（最短路、堆、状态转移）
我们设置dis[i][k]表示走到第i号点，免费经过了k条边的最短路。 对于我们当前找到的终点，尝试起点的状态去更新，不选择此条边免费的状态和选择此条边免费的状态，再将这两个状态压入队列去更新可以到达的其他状态。#include<cstdio>#include<cstring>#include<iostream>#include<algori...
2018-09-05 10:51:17
180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人