上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 21 下一页
摘要: 这道题我就想说一点:审题!附件只有2个!钱是10的整数倍,不是100的整数倍! 阅读全文
posted @ 2018-08-06 22:26 headboy2002 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 【运算方式不唯一的情况下不可以贪心】 阅读全文
posted @ 2018-08-06 22:24 headboy2002 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 【将所求值作为限制条件,限制条件作为(最)值进行求解】 【以子树(根)为纽带、限制条件为点数的树上求最值问题,用树上背包】 阅读全文
posted @ 2018-08-05 22:22 headboy2002 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目大意 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B吃 C,C 吃 A。现有 N 个动物,以 1 - N 编号。每个动物都是 A,B,C 中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述:第一种说法是“1 X 阅读全文
posted @ 2018-08-05 21:59 headboy2002 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题目大意 有一个有m*n个格子的矩形,每个格子都有黑或白两种颜色。现要求将该矩形分别裁剪成一个小矩形或一个小正方形,使得这个矩形和正方形是个国际象棋棋盘,且面积最大。 题解 首先,为了简化问题,我们每隔一个格子将颜色翻转,这样题目就变成了最大01子矩阵问题。解决这类问题需要用到悬线法。 首先,我们规 阅读全文
posted @ 2018-08-05 21:18 headboy2002 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 【⌈n/2⌉和能凑成[1,⌊n/2⌋]的数字们能凑成[1,n]内的所有数字】 阅读全文
posted @ 2018-08-05 20:50 headboy2002 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 【将变化作为区间,固定量看作点】 阅读全文
posted @ 2018-08-05 20:40 headboy2002 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 【将一段区间内多个种类的操作 变为 对多个种类进行一段区间的操作】 阅读全文
posted @ 2018-08-05 20:24 headboy2002 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题目大意 有一些衣服,它们有价格、正面的颜色和反面的颜色。现有一群顾客按顺序来买存在某颜色且价格最低的衣服(不存在则不会买),求每个顾客花了多少钱。 思路 阅读全文
posted @ 2018-08-05 20:18 headboy2002 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 【去掉一个元素对整个图的影响,考虑割点和割边】 阅读全文
posted @ 2018-07-31 23:06 headboy2002 阅读(94) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 21 下一页