不是哥们真有啊

”

为什么第一个例子我输出-1还错了

如果你是六年级（及以上）的学生，那你应该知道了什么是三角函数了吧（毕竟竞赛题中确实有，况且某些五年级的都会了）。不过不知道也没关系。 设直角三角形的三边为a、b、c，其中c为斜边，a和b为直角边，然后直角边a所对的角叫做A（0°<∠A<90°），那么，（正弦函数）sin(A)就是a/c，即sinA=a/c=对边/斜边。 （如果接下来的看不懂请回避）或者说，假设在平面直角坐标系中，横坐标为 x轴 ，纵坐标为 y轴 ，原点为 O ，那么，过原点作 射线OA 与 x轴 形成弧度为 θ 的角，过 点A 作 AP ⊥ x轴 ，交 x轴 于 点P ，设 AP = y ， OP = x ， |OA| = r （注意， x 和 y 有可能是负的，而 r 一定为正的），那么定义 sin (θ) = x / r，cos (θ) = y / r， tan (θ) = x / y

这道题看似很难，实际很简单，题目就是唬人的。我也是看了一些题解才明白题目的意思：只是给定一个划分为nm个11小方格的矩形，数数其中有多少个正方形。 我也来发个题解 言归正传。题解1：dfs 深搜 深度优先搜索版本 题解2：for 循环 循环计数方法

int main 都要1MB以上

#include<iostream> main(void){printf("5");} *** *** *** *** ***

az 天目山最高法则：韩老师真帅！（bushi

@AC君 样例2的输入最后两行为： tfuhggiqnognxkimlfviigqsyy{yuwefiugcvwoxjsqgwhfegjzshbtbaosaojpd{jlkllabihjeq UP 据题意，都排名上升了还怎么可能是最后一名呢？ 望修改

acgo.cn/person/2762118/team

为什么 fclose(不能有"空格") ？ 此题，为什么“必须用”freopen() ？

阿米诺斯

知识点关键词 因数 公约数 最大公约数 辗转相除法

1. for循环的执行流程 2. 质数判断

1. 质数判断优化 2. 程序代码对比 3. break与continue的区别 4.课堂程序

第一题： 读题： 要输出int上限。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 思路： 如果背出来的话可以直接输出，否则的话可以使用<limits>库中的numeric_limits<int>::max()函数来求解。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 代码： 或者： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 第二题： 读题： 计算A除以B余数。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 思路： 直接使用取余运算符即可。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 第三题： 读题： 小鱼连续第 i 天打卡获得 i 经验值，问至少多少天连续打卡可以达到 K 经验值？ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 思路： 输入 K ，然后用循环累加连续读 i 天获得的经验值，判断是否达到 K 经验值。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 第四题： 读题： 判断给定形式如year-month-date的日期是否合法。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 思路： 这道题判断条件有些多： > 1. 判断年份是否在闭区间 [1971, 2100] 之间，如果不是输出YES > 2. 判断月份是否在闭区间 [1, 12] 之间，如果不是输出YES > 3. 如果月份为1、3、5、7、8、10、12月： > > > 判断日期是否在闭区间 [1, 31] 之间，如果不是输出YES，否则输出NO > > 4. 如果月份为4、6、9、11月： > > > 判断日期是否在闭区间 [1, 30] 之间，如果不是输出YES，否则输出NO > > 5. 如果是2月： > > > 判断年份是否为闰年（即年份为4的倍数却不是100的倍数或者年份为400的倍数） > > > > > 如果是闰年，那么判断日期是否在闭区间 [1, 29] 之间，如果不是输出YES，否则输出NO > > > > > 如果是平年，那么判断日期是否在闭区间 [1, 28] 之间，如果不是输出YES，否则输出NO ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 第五题： 读题： 给出未来一周天气，格式为最低温 最高温 是否天晴，其中最后一个用Y/N表示，Y表示晴天，N表示雨天；要求找到晴天中最高温度最低的那天；若最高温度相同，要找到其中最低温度最低的那天；若最低温度也相同，则找到其中最靠前的那天。如果找不到，输出-1。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 思路： 结构体排序。用结构体存储一天的信息，结构体成员有：最高温、最低温、是否天晴(type bool)、未来第几天(name id)。 先把晴天放在雨天前，再把其中最高温度低的放在最高温度高的前面，接着把其中最低温度低的放在最低温度高的前面，最后把其中距离“今天”近的放到远的前面，这样即可完成排序。 这样完成排序后，保证数组中第一个结构体元素的id输出即可。输出-1的情况只有一种：就是全部为N（雨天）的情况，这样排完序首个元素的成员也是N，只要看首个元素是否有为N的成员，有则输出-1，没有则输出id。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 第六题： 读题： 判断一个字符串是否为 回文串 或 更好的回文串 ，是则输出YES，不是输出NO。 > 定义：更好的回文串 > > > 对于一个字符串来说，如果删去其中所有的数字，若得到一个回文串，则该字符被视为 更好的回文串 。 > > （没有数字字符后是回文串的字符串就是 更好的回文串 ） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 思路： 先输入原字符串，然后进行备份，在备份上进行加工处理删除数字字符。接着（你可以用双指针来判断是否为回文串，但是还有更粗暴的方法）直接把两个字符串逆序后和原来相比，如果其中有一组是相等的，输出YES，否则输出NO。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 第七题： 读题： 走廊上有0~29这30盏关着的灯，有一个变量s=0。当第 i 盏灯亮起时，s+=2i；当第 i 盏灯熄灭时，s-=2i。询问每次操作后的s值为多少。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 思路： 可以用一个长度为30的bool类型数组存储30盏灯状态，0表示熄灭，1表示点亮。每次操作后进行相应改变，即取反，然后将s执行相应操作即可。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 第八题： 读题： 判断一个数是否为 快乐数 ，是输出YES，不是输出NO。 > 定义：快乐数 > > > 将一个非负整数替换为各个数位上的数的平方之和，重复这个过程，如果最终能够变成1则为快乐数，如果进入无限循环则不是。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 思路： 为了避免没有标记地模拟导致陷入无限循环TLE，我们可以像广度优先搜索一样建立bool类型标记数组vis(abbr. visited)，0代表没有变换到过当前数，1代表已经变换成（过）了当前数。如果一个数a进行上述操作又变成了数a（a≠1），那么此时应当发现vis[a]=1，这个数此时陷入了无限循环，应当停止输出NO。 【样例解释】 1，输出YES 7——72=49——42+92=97——92+72=130——12+32+02=10——12+02=1，输出YES 13——12+32=10——12+02=1，输出YES 2——2（重复，陷入无限循环，因此不是快乐数），输出NO ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 代码：

T1、小灵的奇妙上学之旅 一个比较基本的动态规划，寻找不同路径的数量，由于终点只能够由起点到达，因此终点方案数就是所有起点的方案数加在一起（就是数据一言难尽） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T2、完美矩阵 本题难点在于找到旋转对称点。当n=4时，(0,0)的对称点为(0,3),(3,0),(3,3)，(0,1)的对称点为(1,3),(2,0),(3,2)，……，由此可知，(i,j)的对称点为(j,n-i-1),(n-j-1,i),(n-i-1,n-j-1)这三个点 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T3、So Easy 这道题第一眼是暴力枚举，时间复杂度 O(n2) ，带入最大数据n=2e5，超时。 那么我们可以换一个思路，由于题目要求找到aj-ai=j-i，那么我们作移项处理，有aj-j=ai-i，那么我们只需要判断有多少个这样的差值相等即可，因此我们可以用桶来装差值。 但是，这样会有一个问题：当我们得到的差值<0怎么办，这样会导致 RE ，那么我们就给得到的差加上一个极大的数且确保最后的结果不会超过桶的大小。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T4、棋盘对象 这道题目想不到时间复杂度 O(1) 的（或者像我一样 O(1) 做错的），建议直接广搜处理。根据象的走法，我们可以写出方向数组：int dir[4][2] = {{2, 2}, {2, -2}, {-2, 2}, {-2, -2}}; ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T5、左右互搏 这道题目直接深搜即可，时间复杂度 O(2n) ，这样带入最大数据n=10，计算出来为1024，不会超时，放心写代码吧 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T6、拉丁方格 由于题目明确说明由A、B、C组成的方格且每行每列不重复（有点像数独或幻方），那么可以知道： · 三行每行一个字母，共三个字母，即在方格中A、B、C各出现三次 · 题目输入数据只会缺少一个字母，即只有一个字母出现次数为3-1=2次，其它均为3次 所以，我们只要找到出现次数最少得字母即可，因为它就是缺少的字母 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 感兴趣的话就加入团队吧!

袜子上的眼睛很智慧