headboy2002

2018年8月6日

luogu1064 金明的预算方案

摘要：这道题我就想说一点：审题！附件只有2个！钱是10的整数倍，不是100的整数倍！阅读全文

posted @ 2018-08-06 22:26 headboy2002 阅读(85) 评论(0) 推荐(0)

luogu1063 能量项链

摘要：【运算方式不唯一的情况下不可以贪心】阅读全文

posted @ 2018-08-06 22:24 headboy2002 阅读(124) 评论(0) 推荐(0)

2018年8月5日

luogu1273 有限电视网

摘要：【将所求值作为限制条件，限制条件作为（最）值进行求解】【以子树（根）为纽带、限制条件为点数的树上求最值问题，用树上背包】阅读全文

posted @ 2018-08-05 22:22 headboy2002 阅读(138) 评论(0) 推荐(0)

luogu2024 食物链

摘要：题目大意动物王国中有三类动物 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 阅读(118) 评论(0) 推荐(0)

luogu1169 棋盘制作

摘要：题目大意有一个有m*n个格子的矩形，每个格子都有黑或白两种颜色。现要求将该矩形分别裁剪成一个小矩形或一个小正方形，使得这个矩形和正方形是个国际象棋棋盘，且面积最大。题解首先，为了简化问题，我们每隔一个格子将颜色翻转，这样题目就变成了最大01子矩阵问题。解决这类问题需要用到悬线法。首先，我们规阅读全文

posted @ 2018-08-05 21:18 headboy2002 阅读(167) 评论(0) 推荐(0)

luogu2320 鬼谷子的钱袋

摘要：【⌈n/2⌉和能凑成[1,⌊n/2⌋]的数字们能凑成[1,n]内的所有数字】阅读全文

posted @ 2018-08-05 20:50 headboy2002 阅读(129) 评论(0) 推荐(0)

CF555B Case of Fugitive

摘要：【将变化作为区间，固定量看作点】阅读全文

posted @ 2018-08-05 20:40 headboy2002 阅读(230) 评论(0) 推荐(0)

CF558E A Simple Task

摘要：【将一段区间内多个种类的操作变为对多个种类进行一段区间的操作】阅读全文

posted @ 2018-08-05 20:24 headboy2002 阅读(199) 评论(0) 推荐(0)

CF799B T-shirt buying

摘要：题目大意有一些衣服，它们有价格、正面的颜色和反面的颜色。现有一群顾客按顺序来买存在某颜色且价格最低的衣服（不存在则不会买），求每个顾客花了多少钱。思路阅读全文