摘要: P2055 [ZJOI2009]假期的宿舍 题目描述 学校放假了 · · · · · · 有些同学回家了,而有些同学则有以前的好朋友来探访,那么住宿就是一个问题。比如 A 和 B 都是学校的学生,A 要回家,而 C 来看B,C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决 阅读全文
posted @ 2016-11-10 20:49 神犇(shenben) 阅读(408) 评论(0) 推荐(0) 编辑
摘要: 2016-11-10试题解题报告 By shenben 本解题报告解析均为100分解题思路。 T1 二分 对于答案是单调递增的,所以我们可以二分答案 对于检验,我们一个正着扫,另一个反着扫。看扫出来的个数是否>=k T2 spfa/bfs 首先 吐槽40个数据 全都很水。倒着更新一遍(错解)也能过。 阅读全文
posted @ 2016-11-10 17:10 神犇(shenben) 阅读(312) 评论(0) 推荐(0) 编辑
摘要: U4792 Acheing U4792 Acheing U4792 Acheing 5通过 43提交 题目提供者Acheing 标签 难度尚无评定 提交 最新讨论 暂时没有讨论 题目背景 题目并没有什么含义,只是想宣传一下自己的博客,Acheing.com 题目描述 给你一个n*m的矩阵,请你求出其 阅读全文
posted @ 2016-11-10 16:55 神犇(shenben) 阅读(305) 评论(0) 推荐(0) 编辑