摘要：传送门 题意： Polycarp开始接手项目，他有一个初始等级值r。每一个项目需要至少a级别才能接手，完成后可以获得b（可能是负数）等级的加成。现在有n个项目等待Polycarp去完成。问在符合要求的情况下，Polycarp能不能做完全部项目。注意Polycarp的等级值不允许出现负值。 思路： 我 阅读全文

摘要：传送门 题意： 给你一个N*M的方格，每一个格子有两种颜色：黑，白。现在你可以把白色格子涂成黑色，问你需要最少涂多少个白色格子，才能拼出黑色正方形（黑色小格子组合）。 思路： 我们只需要初始时候,统计黑色方格的数量，同时从N*M方格中找出来黑色方格的最左、右、上、下边界。然后取长边构成大的黑色正方形 阅读全文

摘要：传送门 题意： 给定三个字符串，分别为s1,s2,s。其中s1,s2都是包含了26个英文字母的字符串，都是代表了不同的键盘布局。s通过s1的键盘打出来的，现在让你输出相同操作下使用键位为s2的键盘打印出来的s。 思路： 首先先用map来存一下 s1和s2的关系，然后遍历字符串s ： 1、如果s[i] 阅读全文