01 2022 档案

摘要:A - 小沙的炉石 题目描述 输入描述 输出描述 样例输入 2 1 3 1 4 6 样例输出 YES YES NO 样例说明 思路 按道理来说, 所有斩杀线以下的都应该可以, 但是出现了两个特例绝对不是打表出来的 m == 1, 此时无法凑出3 m == 2, 此时无法凑出8 最大斩杀线, 先把所有 阅读全文
posted @ 2022-01-26 21:57 哇唔? 阅读(74) 评论(0) 推荐(0)
摘要:A - 九小时九个人九扇门 题目描述 输入描述 输出描述 样例输入 9 1 2 3 4 5 6 7 8 9 样例输出 56 56 58 56 56 58 56 56 59 思路 这里有一个运算规则是这样的数字根(a + b) = 数字根(a) + 数字根(b) 想了半天也不知道为什么会想出DP这个思 阅读全文
posted @ 2022-01-24 18:58 哇唔? 阅读(97) 评论(0) 推荐(0)
摘要:A - Download More RAM 题目大意 给定n个内存条, 每个内存条可以增加$b_i$的内存, 但前提是你有足够的内存$a_i$去使用, 初始内存为k 思路 只要内存大于所要求的$a_i$, 就可以使内存增加$b_i$, 那么按照a排序贪心就好 代码 #include <iostrea 阅读全文
posted @ 2022-01-23 11:22 哇唔? 阅读(152) 评论(0) 推荐(0)
摘要:A - Not Shading 题目大意 每次选择一个黑格子, 可以将同行或者同列的格子全部变为黑色, 问最少需要多少次可以将目标格子涂成黑色 思路 不存在黑格子, 那么就是不能涂成黑色, -1 本来就是黑格子, 0次 同行或者同列, 1次 不同行且不同列, 那么最多只需要两次啦, 这个常识 代码 阅读全文
posted @ 2022-01-21 20:58 哇唔? 阅读(70) 评论(0) 推荐(0)
摘要:A - Integer Diversity 题目大意 给定一个数组, 每次可以选择任意长度的字串取反, 问最后能有多少不同的数字 思路 很简单, 用set记录每一个值是否出现过, 没有就插入, 有就取反然后插入 代码 #include <iostream> #include <set> using 阅读全文
posted @ 2022-01-02 11:12 哇唔? 阅读(107) 评论(0) 推荐(0)