kZjPBD.jpg
2019年1月19日
P3197 [HNOI2008]越狱（快速幂）
摘要： 题目描述 监狱有连续编号为 1…N1…N1…N 的 NNN 个房间，每个房间关押一个犯人，有 MMM 种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。 输入输出格式 输入格式： 输入两个整数 M,NM,NM,N 输出格式： 可能越狱的状态数 阅读全文
posted @ 2019-01-19 19:15 Through_The_Night 阅读(160) 评论(0) 推荐(0)
P3194 [HNOI2008]水平可见直线
摘要： 题目描述 在 x−yx-yx−y 直角坐标平面上有 nnn 条直线 L1,L2,…LnL_1,L_2,…L_nL1​,L2​,…Ln​，若在 yyy 值为正无穷大处往下看，能见到 LiL_iLi​ 的某个子线段，则称 LiL_iLi​ 为可见的，否则 LiL_iLi​ 为被覆盖的。 例如，对于直线: 阅读全文
posted @ 2019-01-19 15:55 Through_The_Night 阅读(354) 评论(0) 推荐(0)