上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 27 下一页
摘要: 很随意的字符串模拟题 题外话:样例很良心! 这道题就直接看题意做就可以了。不要管其他花里胡哨的话,直接照点去做就可以了。 因为数据范围真的小,所以可以直接用string,甚至可以用stringstream来做! 不知道为什么是TG+难度啊。 代码: cpp include include inclu 阅读全文
posted @ 2018-11-04 21:00 Garen-Wang 阅读(169) 评论(0) 推荐(0) 编辑
摘要: dp例题 or 水题 先说下题意吧,题面给的题意我都看不懂: 有$n$本书,每本书有一个页数%a_i%。每个人能写连续的几本书,他们写书的速度可以认为是1页1天。求让$k$个人抄完这$n$本书的最短时间。 PS:$k$个人抄书的时间是其中抄的最慢的人用的时间。 dp的状态非常容易想: 表示前$i$本 阅读全文
posted @ 2018-11-04 20:57 Garen-Wang 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 次短路模板题吧 题意已经非常裸了:求无向图的1到n次短路。 直接套用最短路(dijkstra)的主要框架。但在这个的基础上添加另外一个数组 。 走到一条边的时候来三个判定: 1. `dist[u] + weight dist[v] && dist[u] + weight include includ 阅读全文
posted @ 2018-11-04 20:50 Garen-Wang 阅读(152) 评论(0) 推荐(0) 编辑
摘要: T1爆零系列 这道题是一道纯模拟,用心写一写一定能些出来。 但是T1爆零怎么办啊??? 检查这些东西: 1. 开数组的范围。最大差不多就开一千万的一维数组,最小也一定要比最大数据范围 大至少5以上!!千万不要看错数据范围! (我就崩在这里了) 2. 看清所有的题目条件,特别是所有特意加粗的那些字体! 阅读全文
posted @ 2018-11-04 20:40 Garen-Wang 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 真正的最短路计数问题 这道题就是传说中的最短路计数问题了。 其实最短路计数就是在最短路算法上面添加两句话就完事了。 一句是在判断有道路与当前最短路一样长的时候,答案会变多。 一句是在更新最短路的时候,答案会变成从那个点开始的最短路。 所以就没有问题了? 这道题不仅有重边,还可能后面给你更小的边! 解 阅读全文
posted @ 2018-11-02 07:47 Garen-Wang 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 一道假的蓝题,真的假 ~~讲道理我没看题解乱搞的就过了~~ 一看就知道要二分答案啊。 初始化直接对所有的边排下序,贪心地取一号路,用并查集维护一下连通性就能建出生成树。我们要求的其实就是生成树。 方案因为有spj所以乱搞就可以了。我用vector再套pair,排一下第一维就可以了。 代码: 阅读全文
posted @ 2018-11-01 22:10 Garen-Wang 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 二分答案+dijkstra 这道题有被改编的另一道题:“通往奥格瑞玛的道路”,相信你也做过吧。。。 看到“交的费用中最多的一次最少是多少”,就应该想到二分答案了。 所以我们二分费用,判断最多的费用是一个$mid$的时候可不可以成功到达终点。 如何判断能否成功到达终点? 不要说用SPFA!因为……被卡 阅读全文
posted @ 2018-11-01 22:05 Garen-Wang 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 线性筛+背包 讲道理这道题在线性筛后就让我们想到暴力的做法,毕竟写了$n \leq 1000$。 其实你要用背包做的。 dp也很显然的,就用一维来表示和不超过$i$的最大的所谓约数和。 为什么是所谓的呢?你约数和是包括自己的。所以在这道题中你要自己把数字本身手工去掉。 当然不是叫你在线性筛的时候弄掉 阅读全文
posted @ 2018-11-01 21:56 Garen-Wang 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 哈!树剖+线段树的水题! 讲道理前面的那道“月下毛景树”已经把这种化边权为点权的考的淋漓尽致了。 ~~特别在于这些题的码量~~ 我早上就直接打了一遍,然后就美妙地WA了。 下午再随便地打一遍,突然明白了早上错了哪里。 重新摸一遍板子,交上去,A了。。。 把早上那个唯一写错的地方改了,交上去,也A了。 阅读全文
posted @ 2018-11-01 21:52 Garen-Wang 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 复习历年大模拟题系列 具体的做法框架大家都懂,就是一个card数组存你的牌,然后忽略所有的花色,然后就是一个自带card数组的dfs。 核心做法还是那十个字: 暴力枚顺子,贪心出散牌 顺子什么的用回溯法的框架去解决,三带四带的各种情况也用回溯法的样子去解决,最后的散牌直接出单张或者出对即可。 增强版 阅读全文
posted @ 2018-11-01 21:48 Garen-Wang 阅读(214) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 27 下一页