摘要: 题目链接: http://codeforces.com/problemset/problem/706/E 题目大意: 给一个N*M的矩阵,Q个操作,每次把两个同样大小的子矩阵交换,子矩阵左上角坐标分别为(a,b)和(c,d),高度h,宽度w。 (2 ≤ n, m ≤ 1000, 1 ≤ q ≤ 10 阅读全文
posted @ 2016-08-23 18:54 Cool639zhu 阅读(384) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/problemset/problem/710/D 题目大意: 两个等差数列a1x+b1和a2x+b2,求L到R区间内重叠的点有几个。 0 < a1, a2 ≤ 2·109, - 2·109 ≤ b1, b2, L, R ≤ 2·109, L ≤ 阅读全文
posted @ 2016-08-23 15:44 Cool639zhu 阅读(510) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/problemset/problem/710/E 题目大意: 问写N个字符的最小花费,写一个字符或者删除一个字符花费A,将当前的字符数量翻倍花费B。 题目思路: 【动态规划】【最短路】 【动态规划】: 如果当前x不是2的倍数,那么一定需要单个字 阅读全文
posted @ 2016-08-23 00:48 Cool639zhu 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/problemset/problem/710/C 题目大意: 构造一个N*N的幻方。任意可行解。 幻方就是每一行,每一列,两条对角线的和都相等。 题目思路: 【模拟】 分为奇幻方、单偶幻方和双偶幻方三种构造。 具体分类可以查看百度。幻方的N种构 阅读全文
posted @ 2016-08-23 00:40 Cool639zhu 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/problemset/problem/710/B 题目大意: 给N个点的坐标,在X轴上找到最靠左的点使得这个点到N个点距离之和最小。 题目思路: 【模拟】 先将N个点坐标排序,找夹在i中间的坐标即为答案。(中间2个数选左边的) 从点坐标是X的点 阅读全文
posted @ 2016-08-23 00:31 Cool639zhu 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/problemset/problem/710/A 题目大意: 国际象棋标准8X8棋盘,国王能往周围8个方向走。输入国王的位置,输出当前国王能往几个方向走。 题目思路: 【模拟】 签到题(看错题目WA了一次)。边界处理下就好。 1 // 2 // 阅读全文
posted @ 2016-08-23 00:24 Cool639zhu 阅读(224) 评论(0) 推荐(0) 编辑