Hzoi_QTY

2017年10月9日

模拟 blue

该文被密码保护。阅读全文

posted @ 2017-10-09 21:25 Hzoi_QTY 阅读(7) 评论(0) 推荐(0)

2017年10月7日

线段树椎（CodeChef FEB14 COT5）

该文被密码保护。阅读全文

posted @ 2017-10-07 14:07 Hzoi_QTY 阅读(4) 评论(0) 推荐(0)

模拟 666

该文被密码保护。阅读全文

posted @ 2017-10-07 13:59 Hzoi_QTY 阅读(9) 评论(0) 推荐(0)

线段树 bzoj2957 楼房重建

摘要：大概意思就是求序列从一位置开始的动态上升序列。分块可过，但这一类题目其实可用线段树。也就是维护每个区间的上升序列长度。下面这种求法只是用于当前节点所覆盖的区间完全被查询区间覆盖。具体而言，查询时如果左儿子的max值=K，那么右儿子的长度全部符合，只要再递归着找左儿子即可。因为... 阅读全文

posted @ 2017-10-07 13:59 Hzoi_QTY 阅读(145) 评论(0) 推荐(0)

2017年10月6日

充满思维含量的DP 选美

摘要：问题 B: 选美时间限制: 1 Sec 内存限制: 256 MB【题目描述】一年一度的星哥选美又拉开了帷幕N个人报名参加选拔，每个人都有着各自的相貌参数和身材参数（不大于 10000 的正整数）。你的任务是尽可能让更多人被星哥选中，而唯一要求就是，在这只队伍里面的每个人，都需满足以下不等式：... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(162) 评论(0) 推荐(0)

BFS大暴搜天鹅会面

摘要：问题 A: 天鹅会面时间限制: 1 Sec 内存限制: 256 Mb题目描述两头白天鹅生活在一个部分湖面结了冰的湖泊中，湖面的形状为一个长方形，并且被分割成R行C列的小方格，某些方格中结了冰，这样的方格称之为冰格，其余的方格称之为水格。冬天过去了，湖面上的冰渐渐开始溶解了，每一天与水相邻的冰格... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(185) 评论(0) 推荐(0)

求凸包上最大距离 poj2187

摘要： Beauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 38389 Accepted: 11866DescriptionBessie, Farmer John's prize cow, has just won ... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(129) 评论(0) 推荐(0)

trie+dfs+贪心 big

该文被密码保护。阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(7) 评论(0) 推荐(0)

DP matix

该文被密码保护。阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(5) 评论(0) 推荐(0)

线段树 string

该文被密码保护。阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(15) 评论(0) 推荐(0)

数学 gcd

该文被密码保护。阅读全文