摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2188 题目大意:n为5-100之间的一个数,代表有多少间牢房,刚开始所有房间打开,第一轮2的倍数的房间(打开的关上,关上的打开),第二轮3的倍数,第四轮4的倍数......n轮,最后有几间牢房打开的 。 阅读全文
posted @ 2017-09-11 21:50 Yeader 阅读(207) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2053 题目大意:灯开始是关着的,有n盏灯,i从1数到n每当灯的序号是i的倍数的时候就对灯进行一次操作(开->关,关->开),求最后第n盏灯是关着还是开着。 解题思路:直接对第n盏灯模拟也可以,但是有规律 阅读全文
posted @ 2017-09-11 21:32 Yeader 阅读(421) 评论(0) 推荐(0)
摘要: 题目链接:http://poj.org/problem?id=3616 题目大意:给你时间N,还有M个区间每个区间a[i]都有开始时间、结束时间、生产效率(时间都不超过N),只能在给出的时间段内生产,要求合理安排时间求出最大生产价值。 解题思路:把区间按开始时间排序,于是有状态转移方程:dp[i]= 阅读全文
posted @ 2017-09-11 19:32 Yeader 阅读(173) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2859 题目大意:对称矩阵是这样的矩阵,它由“左下到右”线对称。 相应位置的元素应该相同。 例如,这里是3 * 3对称矩阵: cbx cpb zcc 给出任意的n*n的矩阵找出里面最大的对称的子矩阵,输出 阅读全文
posted @ 2017-09-11 17:53 Yeader 阅读(174) 评论(0) 推荐(0)