2019年8月17日
Codeforces 1203F2 Complete the Projects (hard version)(dp)
摘要： 啊，dp,万恶的dp。 本来不想补的，被某人押着说div3这么可以不ak于是不得不补了。真是痛苦的经历。（笑） 题目链接：https://codeforces.com/problemset/problem/1203/F2 题目大意：给定任务个数n和初始值r，完成每个任务需要有ai的r值，完成后r值会 阅读全文
posted @ 2019-08-17 21:16 虚在君 阅读(260) 评论(0) 推荐(0)
hdu 6665 Calabash and Landlord （2019 Multi-University Training Contest 8 1009）（离散化）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6665 题目大意：给定四个点分别为两个矩形的左上角和右下角，两个矩形与坐标轴平行，问坐标平面（含负轴，但矩形只在第一象限内，部分边可能在正轴上）被两个矩形划分为几个区域（原意问的是几个连通点集但因为是实数 阅读全文
posted @ 2019-08-17 10:15 虚在君 阅读(186) 评论(0) 推荐(0)