摘要：
就是二分暴力就好了 为什么要记下来 呵呵。。。。emm你说为什么。。。 行吧 好吧 我一直以为我的二分出问题了 原来不是 依旧很帅 统计的时候求的减了多少次 然后用次数乘了mid 这样做会使那个人获得的数量大于精确值。。我以为没事来。。还是太天真 阅读全文
posted @ 2018-08-28 20:28
WTSRUVF
阅读(364)
评论(0)
推荐(0)
摘要：
题意： 在一个从0开始的连续区间上 放置几个小区间，使得这些小区间覆盖整个大区间，不同长度的小区间有不同的花费，其中有m个点，小区间的左端点不能放在这些点上 解析： 显然如果0是这m点中的一个 则无解 然后就是标记上连续不能放的点 然后遍历每一个小区间 从0开始放 求花费最小值即可 · 注意最大值的 阅读全文
posted @ 2018-08-27 22:14
WTSRUVF
阅读(254)
评论(0)
推荐(0)
摘要：
题意： 图中有n个点，开始有a个连通块，然后连着的边断开，不连的边连上，变为b个连通块，输出原图的邻接矩阵。 解析： 原图中连通块大于1的图，经过上述操作后，一定变成只有1个连通块的图。 若n != 2 || n != 3 则存在原图中连通块为1的图，经过上述操作后，一定变成只有1个连通块的图 所以 阅读全文
posted @ 2018-08-27 20:15
WTSRUVF
阅读(246)
评论(0)
推荐(0)
摘要：
明确一下 一个字符串有x左括号不匹配 和 另一个字符串有x个右括号不匹配 这俩是一定能够匹配的 脑子有点迷 emm。。。 所以统计就好了 统计x个左括号的有几个，x个右括号的有几个 然后 乘一下 如果一个串 同时存在左右括号都不匹配的情况 则忽略 因为这个串需要另外两个括号去匹配 不要忘了处理左右括 阅读全文
posted @ 2018-08-27 16:08
WTSRUVF
阅读(268)
评论(0)
推荐(0)
摘要：
看这位博主的吧：https://blog.csdn.net/Steaunk/article/details/80660954 阅读全文
posted @ 2018-08-26 22:24
WTSRUVF
阅读(210)
评论(0)
推荐(0)
摘要：
题意： 就是求完最大值最小化 然后输出在这条最大值最小化的最短路上的点的不在最短路上的边，emm。。。。 解析： 很明显，先套spfa最大值最小化模板，emm。。。 在更新d的时候 用一个pre去记录父结点 跑完spfa后用dfs把这条最短路上所有经过的点找出来 放在vector里，用数组也行，这不 阅读全文
posted @ 2018-08-26 20:51
WTSRUVF
阅读(192)
评论(0)
推荐(0)
摘要：
题意： 让你构造一个图，使得A,B,C,D的个数为给定的个数，上下左右连通的算一个。 哎呀 看看代码就懂了。。emm。。很好懂的 阅读全文
posted @ 2018-08-25 21:42
WTSRUVF
阅读(288)
评论(0)
推荐(0)
摘要：
原文地址：https://blog.csdn.net/weixin_39453270/article/details/80548442 博主已经讲的很好了 题意： 从一个序列中，选出一个集合，使得集合里的数两两差得绝对值为2得幂次 解析： 对于这个题目，我们需要发现这么一个结论，答案中形成的集合的大 阅读全文
posted @ 2018-08-24 17:33
WTSRUVF
阅读(296)
评论(0)
推荐(0)
摘要：
请你找出两个编号不同的数列，并从这两个数列中各恰好删除一个数，使得这两个数列的和相等。 用vector存每一个数 用map标记 即可 阅读全文
posted @ 2018-08-24 16:05
WTSRUVF
阅读(434)
评论(0)
推荐(0)
摘要：
遇见模拟题 有两种做法 例如这题： 1、直接去算次数(统计哪个数在第几位，然后去运算) 2、模拟操作 贴一个别人的代码。。。https://blog.csdn.net/weixin_39453270/article/details/80548780 阅读全文
posted @ 2018-08-24 10:50
WTSRUVF
阅读(230)
评论(0)
推荐(0)
浙公网安备 33010602011771号