2017年8月26日
洛谷1314 聪明的质监员
摘要： 洛谷1314 聪明的质监员 "原题链接" 交题记录 23:28 AC 题还算水。 题解 10分算法 写挂的吧。。。 30分算法 暴力枚举统计答案？？？ 50分算法 二分+暴力check。 AC算法 Y随W增加而减小，可以二分一个W。 $W\in[0,10^6+1]$ 然后如何check 可以用到前缀 阅读全文
posted @ 2017-08-26 23:39 菜狗xzz 阅读(130) 评论(0) 推荐(0) 编辑
洛谷1099 树网的核
摘要： 洛谷1099 树网的核 "原题链接" 交题记录 22:32 80' 被 "某人" Hack了。服气。。。 22:45 AC 题解 两种做法。 1、floyd暴力搞，不再多说。 2、树的直径 先 随便 求一条直径，这个就是两遍dfs的事。端点为a,b。 显然 那条路径应该越长越好。在路径上枚举一个起始 阅读全文
posted @ 2017-08-26 22:57 菜狗xzz 阅读(134) 评论(0) 推荐(0) 编辑
洛谷1053 篝火晚会
摘要： 洛谷1053 篝火晚会 "原题链接" 交题记录 20:28 30' 数组开小了我还能说啥。。。还是WA，这lg。。。 20:30 90' 原因是忘记了序列可以反转。 20:49 AC 题解 首先是有无解的问题。 考虑极端，佳佳每次都可以交换两个人，只是代价大了点。所以只要关系构成环，就一定有解。 这 阅读全文
posted @ 2017-08-26 21:04 菜狗xzz 阅读(142) 评论(0) 推荐(0) 编辑
洛谷1041 传染病控制
摘要： 洛谷1041 传染病控制 "原题链接" 交题记录 16:52 20' 不知道是双向边。。。 16:54 70' vector忘记判断size了。。。 16:59 80' sum忘特判1了。。。 17:00 90' sum忘特判0了。。。还能说什么 17:02 AC 呵呵呵。。。 17:05 AC第二 阅读全文
posted @ 2017-08-26 17:15 菜狗xzz 阅读(136) 评论(0) 推荐(0) 编辑
洛谷1966 火柴排队
摘要： 洛谷1966 火柴排队 "原题链接" 交题记录 23:33 10' 23:38 10' 23:40 0' 15:32 AC 题解 首先肯定要先离散化然后根据排名一一对应 怎么交换？ 肯定 可以 一个不动另一个动去交换 那么怎么办？重新赋一个标号。 将a变成 ，答案就是b的逆序对数。 那么假设$f[a 阅读全文
posted @ 2017-08-26 15:34 菜狗xzz 阅读(108) 评论(0) 推荐(0) 编辑
联考炸烂记8.26
该文被密码保护。 阅读全文
posted @ 2017-08-26 14:56 菜狗xzz 阅读(3) 评论(0) 推荐(0) 编辑