摘要: https://www.nowcoder.com/acm/contest/90/K 中文题意一看就懂!(主要是不知道怎么说题意得!) 分析:模拟一下它的过程,吧结果放在vector数组中就OK了得! 我没使用数组的原因在于n为1e5如果开二维数组开不起! 用一维数组也是可以做的,只是比较麻烦一点而已 阅读全文
posted @ 2018-03-24 21:05 孟加拉国 阅读(164) 评论(0) 推荐(0) 编辑
摘要: https://www.nowcoder.com/acm/contest/90/G 题意:给你个n*m的矩阵(只含三种字符‘+’、‘-’、‘|’),在给你个字符串s只含有'L'和’R‘(L表示左旋转,R表示右旋转),按照此字符串进行旋转,输出最后的矩阵的行和列以及旋转后的矩阵! 分析:就是一个模拟矩 阅读全文
posted @ 2018-03-24 18:40 孟加拉国 阅读(492) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/954/problem/D 题意:给你n个点m条路径(无向),再给你一个起点s、一个终点t,此时可以得到s到t的最短距离,让求增加多少条边使得s到t的最短距离不变。 题解:就是求最短路径的题,我们可以先求出起点s到每个点的最短路径ds[], 阅读全文
posted @ 2018-03-24 11:03 孟加拉国 阅读(199) 评论(0) 推荐(0) 编辑