2018年4月27日
2016vijos 1-2 股神小L（堆)
摘要： 维护前i天的最优解，那么在后面可能会对前面几天的买卖情况进行调整 如果前面买入，买入的这个在后面一定不会卖出 如果前面卖出，卖出的这个可能会在后面变成买入，因为买这个，卖后面的会获得更多的收益 用一个小根堆，存储前面所有的卖出的股票的价格 如果后面想卖出，扔到堆里 如果后面想买入，与堆顶元素比较，如 阅读全文
posted @ 2018-04-27 21:53 TRTTG 阅读(469) 评论(0) 推荐(0)
bzoj千题计划311：bzoj5017: [Snoi2017]炸弹（线段树优化tarjan构图）
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=5017 暴力： 对于每一个炸弹，枚举所有的炸弹，看它爆炸能不能引爆那个炸弹 如果能，由这个炸弹向引爆的炸弹连单向边 tarjan所点后拓扑排序 在拓扑图上倒着统计答案 可以得到一个炸弹能引爆的编号最小 阅读全文
posted @ 2018-04-27 21:45 TRTTG 阅读(455) 评论(0) 推荐(0)
bzoj千题计划310：bzoj5285: [Hnoi2018]寻宝游戏(思维题+哈希)
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=5285 |0 和 &1 没有影响 若填‘|’，记为0，若填‘&’，记为1 先只考虑最后一位 若要求最后=1 那么最后一个|1 要在最后一个 &0 后面 将n个数的最后一位拿出来构成一个01序列 填在所 阅读全文
posted @ 2018-04-27 11:42 TRTTG 阅读(361) 评论(0) 推荐(0)
bzoj千题计划309：bzoj4332: JSOI2012 分零食（分治+FFT）
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=4332 因为如果一位小朋友得不到糖果，那么在她身后的小朋友们也都得不到糖果。 所以设g[i][j] 表示前i位小朋友，分到j个糖果，且前i位小朋友都分到糖果的方案数 令F(x) 表示分到x个糖果的欢乐 阅读全文
posted @ 2018-04-27 08:33 TRTTG 阅读(349) 评论(0) 推荐(0)