摘要：
A Artwork 输入： n，m表示原图为n*m个白色方格，输入x1,y1,x2,y2表示将x1,y1,x2,y2涂为黑色。 输出： 对于每个x1,y1,x2,y2输入当前图案白色联通块的数目。 思路： 先维护得到最后图案的形状，包括每个黑色方块的厚度。 对于每个x1,y1,x2,y2倒序访问，将 阅读全文
摘要：
给你t组数据 2*a块巧克力 分成k块有几种分法 这道题看题解的话的代码不难理解，就是让每个状态都是由上一个状态转移得到，运用的是dp思想，多做题，才能看到这种题目反应过来怎么做。 f[i][j][0/1] i表示第几行 j表示分成几分0/1表示第i行是否相连 多做题，才能更好的理解dp思想。 阅读全文
摘要：
五一劳动节的练习题。 队友看出来是一个背包，另外一个队友提供了贪心思路ac，在场上想了怎么背，没想出来。 然后看题解，结合自己遇到当时的情况，发现用二维数组，一个表示物品的数量一个表示物品的重量，那么就比较好写了 当然这题数据范围太小了 直接打出来ma【2-10】【120-1000】是最好的方法 阅读全文
摘要：
问题 F: 传送门 题目描述 嘎鱼有一个传送门迷宫缩略图，缩略图上'.'代表着这是一块空地，'#'代表是一堵墙。他现在所在的位置是'@',目的地是'$'。嘎鱼从起始地出发，只能上下左右移动，不能穿过或者破坏墙壁，每次走一格需要消耗一点体力。与此同时，地图中会有一些单向传送门，分别用大写字母A-Z代表 阅读全文
摘要：
问题 J: 任性 题目描述 任性大佬最喜欢的游戏是斗地主，不过今天他想去尝试一下坦克大战，游戏中可以用自己的坦克发射一束激光来攻击敌人，激光能被镜子反射。 任性大佬现在想要计算出激光一共能杀死几个敌人。 注意：激光在杀死敌人后穿过敌人；激光在遇到自己的坦克时会直接穿过；激光可以选择水平或竖直发射。 阅读全文
摘要：
问题 D: 白狼 题目描述 三原发现了一个古老的咒语S，咒语只有两个字母o和k组成。三原深知咒语的强大威力，无奈自己只知道破解咒语的法印具有什么特性，而不知道具体的法印应该是什么。具三原手中的古卷描述，法印同咒语，也是只有o和k两个字母组成的，但是法印不应该是咒语中出现的任何一段连续的字母，而且在所 阅读全文
摘要：
这是我们校赛的网络预选赛的题目，当时以为去掉最大数然后判断前导0就可以了，头脑迷糊没有注意到WA的样例 可以换个角度想，就是选择一堆数字，高位越小越好，那么这题是一个很简单的贪心。 对于一些题目，可以不那么直接，而是思考它的间接实现思路，比赛的时候不要紧张~ 阅读全文