随笔分类 -  线段树

摘要:题目:http://acm.hdu.edu.cn/showproblem.php?pid=5493 题意:给你n个人的身高和他前面或后面比他高的人数,求一个满足条件的最小字典序的排列方式 要满足最小字典序,所以我们从小到大放置,并尽量往前放 放当前的人时,后放的一定比他高,所以他前面必须要留一些位置 阅读全文
posted @ 2017-09-13 13:41 BK_201 阅读(115) 评论(0) 推荐(0) 编辑
摘要:题目:http://acm.hdu.edu.cn/showproblem.php?pid=6183 题意:让你在一个棋盘上涂色,有4种操作 0:将棋盘清空 1:在(x,y)点涂上c的颜色 2:求(1,y1)到(x,y2)上颜色的种类数目 3:退出 因为在同一位置的颜色不会相互覆盖,所以考虑建立51棵 阅读全文
posted @ 2017-09-05 17:00 BK_201 阅读(144) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示