2018 年 6月随笔档案 - 全OI最菜

摘要：题目大意：给出每个点的坐标，求出S" role="presentation">SS到T" role="presentation">TT的最短路。 Input" role="presentation">InputInput50 02 02 20 23 151 21 3... 阅读全文

posted @ 2018-06-24 09:35 全OI最菜阅读(88) 评论(0) 推荐(0)

摘要：题目大意：求出一个点到其他所有点的最短路径。Input" role="presentation">InputInput4 6 11 2 22 3 22 4 11 3 53 4 31 4 4Output" role="presentation">OutputOutpu... 阅读全文

posted @ 2018-06-24 08:27 全OI最菜阅读(106) 评论(0) 推荐(0)

摘要：题目大意：给出一个数列，求出从第m" role="presentation">mm个开始i−m" role="presentation">i−mi−m到m" role="presentation">mm的最小值。Input" role="present... 阅读全文

posted @ 2018-06-23 15:04 全OI最菜阅读(96) 评论(0) 推荐(0)

摘要：题目大意：思路：不是网络流，是贪心！！！nice我就这样用贪心水过了一道网络流的题这题正解当然是网络流啦，但是这数据这么水肯定要用贪心水过啦！233 第一问：公式了解一下。第二问：贪心啊那还用说。首先说一个判断一个数是否是完全平方数的方法。bool sq... 阅读全文

posted @ 2018-06-22 17:23 全OI最菜阅读(131) 评论(0) 推荐(0)

摘要：题目大意：思路：这题是真的烦。。。 n−−最大匹配=" role="presentation" style="position: relative;">==最多能放的骑士个数。代码：#include#includeusing namespace std;const... 阅读全文

posted @ 2018-06-22 11:09 全OI最菜阅读(126) 评论(0) 推荐(0)

摘要：题目大意：思路：网络流最大流建图： 1.学生编号为1" role="presentation" style="position: relative;">11到m" role="presentation" style="position: relative;">mm，... 阅读全文

posted @ 2018-06-21 10:54 全OI最菜阅读(105) 评论(0) 推荐(0)

摘要：题目大意：思路：网络流！这道题最难的是建图，建好图了就基本都搞定了。建图步骤： 1.设定起始点(S)" role="presentation" style="position: relative;">(S)(S)和结束点(T)" role="presentation... 阅读全文

posted @ 2018-06-20 20:17 全OI最菜阅读(137) 评论(0) 推荐(0)

stoorz