摘要: 本人一直有收集图片的喜好。。 然而总是有一些图片感觉特别的好。。 于是打算以后再遇到好图的时候在这篇博文上与大家分享。。 如果资磁的话请在下面评论哦.. 阅读全文
posted @ 2017-02-26 21:36 Sky_miner 阅读(383) 评论(3) 推荐(0)
摘要: 题目大意: "http://www.lydsy.com/JudgeOnline/problem.php?id=2732" 题解: 这道题的做法我不想说什么了。。。 其他题解都有说做法。。。 即使是我上午做的题,晚上写的题解 看到这道题我就感觉到累. 。。。 。。。 下面的那个Ac是粘的hzwer的代 阅读全文
posted @ 2017-02-26 21:33 Sky_miner 阅读(277) 评论(0) 推荐(0)
摘要: 题目大意: 给定n个总长不超过m的互不相同的字符串,现在你可以任意指定字符之间的大小关系。问有多少个串可能成为字典序最小的串,并输出这些串。n include include include using namespace std; typedef long long ll; inline void 阅读全文
posted @ 2017-02-26 21:32 Sky_miner 阅读(320) 评论(0) 推荐(0)
摘要: 题目大意: "http://www.lydsy.com/JudgeOnline/problem.php?id=3221" 题解 啊呀。。。这是昨天的考试题啊。。。直接就粘了。。 与 "4515: [Sdoi2016]游戏" 类似,还更简单了一些。 (~~考场上因为没开long long爆了25分~~ 阅读全文
posted @ 2017-02-26 21:31 Sky_miner 阅读(450) 评论(0) 推荐(0)
摘要: 题目大意: N个点,形成一个树状结构。有M次发放,每次选择两个点x,y对于x到y的路径上(含x,y)每个点发一袋Z类型的物品。问完成所有发放后,每个点存放最多的是哪种物品。 题解: 首先我们为每一个节点都开一个线段树 然后我们进行树上路径差分: 对于一个从u v的路径,我们将其分解为: u 1 , 阅读全文
posted @ 2017-02-26 21:29 Sky_miner 阅读(643) 评论(0) 推荐(0)
摘要: 题目大意: "http://www.lydsy.com/JudgeOnline/problem.php?id=4445" 题解: 设点坐标,利用叉积可以解出当p坐标为$(x_p,y_p)$时,与边i (i+1)构成的三角形面积为 $$(y_i y_{i+1})x_p+(x_{i+1} x_i)y_p 阅读全文
posted @ 2017-02-26 21:28 Sky_miner 阅读(417) 评论(0) 推荐(0)
摘要: 好长时间没有打Codeforces了,今天被ysf拉过去打了一场. lrd也来参(nian)加(ya)比(zhong)赛(sheng) Problem A: 我去,这不SB题吗。。 用桶统计一下每个数出现的数目。 对位相减然后除二加起来 最后除二输出就行了。 具体为什么我也没想,直觉告诉我这么做就可 阅读全文
posted @ 2017-02-26 19:40 Sky_miner 阅读(432) 评论(0) 推荐(1)
摘要: 上午考完试后看到了晚上的BestCoder比赛,全机房都来参加 感觉压力好大啊QAQ,要被虐了. 7:00 比赛开始了,迅速点进了T1 大呼这好水啊!~~告诉了同桌怎么看中文题面~~ 然后就开始码码码,4分16秒AC了第一题 7:05 开始看第二题 诶诶诶!!~~~~直接爆搜不久能过吗? 交了一发爆 阅读全文
posted @ 2017-02-26 07:13 Sky_miner 阅读(403) 评论(0) 推荐(1)