2017年12月2日
BZOJ1046 [HAOI2007]上升序列 【LIS + 字典序最小】
摘要： 1046: [HAOI2007]上升序列Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 5410 Solved: 1877[Submit][Status][Discuss]Description 对于一个给定的S={a1,a2,a3,…,an},若... 阅读全文
posted @ 2017-12-02 18:48 Mychael 阅读(266) 评论(0) 推荐(0) 编辑
BZOJ1011 [HNOI2008]遥远的行星 【奇技淫巧】
摘要： 1011: [HNOI2008]遥远的行星Time Limit: 10 Sec Memory Limit: 162 MBSec Special JudgeSubmit: 5058 Solved: 1888[Submit][Status][Discuss]Description 直线上N颗行星... 阅读全文
posted @ 2017-12-02 17:03 Mychael 阅读(135) 评论(0) 推荐(0) 编辑
BZOJ1303 [CQOI2009]中位数图 【乱搞】
摘要： 1303: [CQOI2009]中位数图Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3086 Solved: 1898[Submit][Status][Discuss]Description给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子... 阅读全文
posted @ 2017-12-02 13:51 Mychael 阅读(145) 评论(0) 推荐(0) 编辑
BZOJ1022 [SHOI2008]小约翰的游戏John 【博弈论】
摘要： 1022: [SHOI2008]小约翰的游戏JohnTime Limit: 1 Sec Memory Limit: 162 MBSubmit: 3014 Solved: 1914[Submit][Status][Discuss]Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：... 阅读全文
posted @ 2017-12-02 13:08 Mychael 阅读(141) 评论(0) 推荐(0) 编辑
BZOJ1006 神奇的国度 【弦图染色——最大势算法MCS】
摘要： 1006: [HNOI2008]神奇的国度Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 4146 Solved: 1916[Submit][Status][Discuss]Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角... 阅读全文
posted @ 2017-12-02 12:23 Mychael 阅读(207) 评论(0) 推荐(0) 编辑