veryeasy

摘要： 通过题目描述不难发现月份都是三位，给出的字符串都是五位，可以考虑使用 substr 截取。 对于截取出的字符串的处理方面，数字部分可以使用库函数 stoi，可以将一个全数字的字符串转换成数字且自动去除前导 $0$，对于字符可以使用哈希，询问时直接查表即可。 #include<bits/stdc++. 阅读全文

摘要： 这题其实没那么难，不至于评黄。 首先只看题面很容易想到搜索，但使 $10^9$ 搜索太慢了，因此就有许多大佬打起了动态规划，其实可以用记忆化搜索解决，因为动态规划本身其实就是为解决搜索产生重复计算而产生的算法因此大部分动态规划题都可以用记忆化搜索解决。 #include<bits/stdc++.h> 阅读全文

摘要： 一道水题。 首先要先枚举出 $2^a$ 最大可以是多少，而如果长是 $2^a$，则宽是 $\min(w,2^a \div 4)$ 反之，长也是一样。 所以就只是这样是不是太无聊了？ 今天我来介绍一种优化幂次方的方法： 快速幂 神犇们可以直接跳过 众所周知，直接求解 $a^b$ 是 $O(n)$ 的时 阅读全文

摘要： 这题可以写一个质数筛，那就会有聪明的小朋友问了，什么是质数筛？ 质数筛又叫埃氏筛，原理如下： 如果当前数还未被标记，则将该数所有的倍数标记。 但是埃氏筛也有一个缺陷： 如举例 $12$ 这个数，在第一次被 $2$ 筛了一遍，又被 $3$ 筛了一遍，就会导致一个数有可能会被很多数筛掉，所以就有了欧拉筛 阅读全文

摘要： 这是一道很水的题目，但是本蒟蒻还是调了很久…… 首先解释一下各个图形的意义： . 表示空地，狼和羊都可以在上面行走。 # 表示栅栏，不可以经过。 v 表示狼。 k 表示羊。 题目中的样例没有换行我来改一下： 8 8 .######. #..k...# #.####.# #.#v.#.# #.#.k# 阅读全文

摘要： 这一题考虑使用 map，因为数组开 $10^9$ 太大了，所以可以考虑使用 map，开一个数组记录当前值是否会被重复访问，然后删除 $0$ 的操作大佬应该都会，由于 $n \bmod 10$ 就是取 $n$ 的个位，而 $n/10$ 则是将 $n$ 的最后一位删除,所以只要一直删到末尾不为 $0$ 阅读全文

摘要： 思路 这一题可以将题目的意思简化一下： 要把一张歪掉的照片通过旋转扶正。 很明显，可以对旋转角度进行分类，分情况讨论。 $<45$ 直接 $\mod4$ 就可以了 $(180 \equiv 0 \pmod {45})$。 $>45$ $+1$ 之后再除以 $4$。 $=45$ 这个要看是顺时针还是逆 阅读全文

摘要： 题意 将一个有 $n$ 个元素的序列排成非递减序列，每次操作可以指定区间进行交换，要求将他从小到大排序。 思路 从题面就能看出这题是一共简单的冒泡排序 $+$ 输出方案。 因为题目意思是可以指定区间，去间可以是一个数（我是这么理解的）所以就是冒泡排序。 只需要每次交换时都输出一下交换的两个数就可以。 阅读全文

摘要： 思路 原来我一开始代入的不对，这题其实是一道画图题。 图有点丑，请见谅。 显然图中的每一个已被选中的值一定会被再选中，也就是说要优先选较大的数，这样可以是使得大数累加的越来越大，但每一次都要 $O(n)$ 时间复杂度来找最大值就太麻烦了，不如先将数组从大到小排序一下。 AC Code #includ 阅读全文

摘要： 题意 这题的题意（为什么没有翻译啊！）是： 你有一些硬币，面值是 $l\sim r (\le 10^9)$，问能不能凑出面值 $n (\le 10^9)$，如果可以就输出 Yes，否则就输出 No。 思路 如果要凑的 $n<l$，很明显是无解的，直接输出 No 就可以了，否则就判断 $\left\l 阅读全文