2017年8月10日

HDU 6098 Inversion 思维

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6098 题目描述： 给出一个序列， 让你求序列中所有不能整除i的最大值并输出 i 属于 2 ~ n 解题思路： 这道题我犯蠢了......我想的是找规律， 所有质数先求出来再单独抠倍数， 其实只要排序就 阅读全文

posted @ 2017-08-10 18:02 FriskyPuppy 阅读(128) 评论(0) 推荐(0) 编辑

HDU 1074 Doing Homework DP 状压DP

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1074 题目描述： 给你所有课程的截止时间和工作时长， 一次只能做一种作业， 问最少罚时几天 N <= 15 解题思路： 由于N很小， 所以第一反应就是状压DP， 我们可以用一个15位二进制数来表示各个 阅读全文

posted @ 2017-08-10 17:55 FriskyPuppy 阅读(129) 评论(0) 推荐(0) 编辑

POJ 1436 Horizontally Visible Segments 线段树 区间更新 区间查询

摘要： 题目链接： http://poj.org/problem?id=1436 题目描述： 在一个平面直角坐标系中有若干条竖线， 如果两条竖线能够用一条横线相连那么就说这两条竖线是可见的， 定义三条竖线成三角形如果两两可见， 问在n条竖线中有多少个三角形？ n <= 8000 解题思路： 首先我们要预处理 阅读全文

posted @ 2017-08-10 09:39 FriskyPuppy 阅读(180) 评论(0) 推荐(0) 编辑

导航