#include<iostream> using namespace std; string a; int n,m; int main() { cin>>a>>n; for(int i=0;i<a.size();i++) { if(a[i]=='A') m+=1; else{ m+=1000000*(int)(a[i]-64); } if(m>=n) { cout<<a[i]; return 0; } } cout<<a; return 0; }

T1 水果之王 T2 大天才电话手表 T3 小鱼的电脑密码 T4 上升的列表 T5 账号安全系数 T6 指纹解锁 T7 增长的字母 T8 极简计算器

最近在做欢乐赛21，调试的时候，编译机直接干出了惊人的 ld returned 1 exit status 刷新了也不管用，@AC狗

欢乐赛#21题解来喽 T1、水果之王 T2、大天才电话手表 T3、小鱼的电脑密码 T4、上升的列表 T5、账号安全系数 T6、指纹解锁 T7、增长的字母 T8、极简计算器

这是入门¿

题目描述 楼梯有 n 个台阶，上楼可以一步上一阶，也可以一步上两阶。一共有多少种上楼的方法？ 输入格式 输入一个整数 n（0 < n ≤ 50）n（0<n≤50）。 输出格式 输出上到第 nn 级台阶一共有多少种方法。 输入输出样例 输入#1 复制 4 输出#1 复制 5 说明/提示 样例一解释： 上到 4级台阶总共有 5 种方案。

有深搜的解吗？

看第四个样例，n = 1000000000000; 也就是要10000000000000升水。。。

//WA #include<iostream> using namespace std; int main(){ int a,b,ans=0; cin>>a>>b; for(int i=a;i<=b;i++) if((i&4)==0||(i&2)!=0) ans++; cout<<ans<<endl; return 0; }

一只姜又来灌水了！ 这期我们讲三角函数（初中）！（接上回一元二次函数） 下期讲三角函数（高中） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 首先我们认识一下三角函数(0°−90°0°-90°0°−90°) 这是个直角三角形ABC 三角函数分为3种（书本内容是3种，有些时候有第四种）: 正弦sinesinesine，简称sinsinsin 余弦cosinecosinecosine，简称coscoscos 正切tangenttangenttangent，简称tantantan 正弦sinsinsin 代表上面直角三角形∠1∠1∠1的对边BCBCBC除以斜边ACACAC，也就是 SIN∠1=BC(对边)AC(斜边)SIN∠1=\FRAC{BC(对边)}{AC(斜边)}SIN∠1=AC(斜边)BC(对边) 余弦coscoscos 代表上面直角三角形∠1∠1∠1的邻边ABABAB除以斜边ACACAC，也就是 COS∠1=AB(邻边)AC(斜边)COS∠1=\FRAC{AB(邻边)}{AC(斜边)}COS∠1=AC(斜边)AB(邻边) 正切tantantan 代表上面直角三角形∠1∠1∠1的对边BCBCBC除以邻边ABABAB，也就是 TAN∠1=BC(对边)AB(邻边)TAN∠1=\FRAC{BC(对边)}{AB(邻边)}TAN∠1=AB(邻边)BC(对边) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 相信大家都了解了吧！那么我们来了解一些三角函数的基本值（要背） 初中内容三角函数只在0°−180°0°-180°0°−180°之间 这里我先讲一下90°到180°怎么算(这里的α\alphaα是在90°到180°之间的） sinα=sin(180°−α)sin\alpha=sin(180°-\alpha)sinα=sin(180°−α) cosα=−cos(180°−α)cos\alpha=-cos(180°-\alpha)cosα=−cos(180°−α) tanα=−tan(180°−α)tan\alpha=-tan(180°-\alpha)tanα=−tan(180°−α) ∠1∠1∠1度数 sinsinsin coscoscos tantantan 0° 000 111 000 30° 12\frac{1}{2}21 32\frac{\sqrt{3}}{2}23 33\frac{\sqrt{3}}{3}33 45° 22\frac{\sqrt{2}}{2}22 22\frac{\sqrt{2}}{2}22 111 60° 32\frac{\sqrt{3}}{2}23 12\frac{1}{2}21 3\sqrt{3}3 90° 111 000 不存在不存在不存在 120° 32\frac{\sqrt{3}}{2}23 −12-\frac{1}{2}−21 −3-\sqrt{3}−3 135° 22\frac{\sqrt{2}}{2}22 −22-\frac{\sqrt{2}}{2}−22 −1-1−1 150° 12\frac{1}{2}21 −32-\frac{\sqrt{3}}{2}−23 −33-\frac{\sqrt{3}}{3}−33 180° 000 −1-1−1 000 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 接下来是一些基本的定理 TANΑ=SINΑCOSΑTAN\ALPHA=\FRAC{SIN\ALPHA}{COS\ALPHA}TANΑ=COSΑSINΑ SIN2Α+COS2Α=1SIN^2\ALPHA+COS^2\ALPHA=1SIN2Α+COS2Α=1 SINΑ=COS(90°−Α)SIN\ALPHA=COS(90°-\ALPHA)SINΑ=COS(90°−Α) COSΑ=SIN(90°−Α)COS\ALPHA=SIN(90°-\ALPHA)COSΑ=SIN(90°−Α) 以下3个是前面讲过的 SINΑ=SIN(180°−Α)SIN\ALPHA=SIN(180°-\ALPHA)SINΑ=SIN(180°−Α) COSΑ=−COS(180°−Α)COS\ALPHA=-COS(180°-\ALPHA)COSΑ=−COS(180°−Α) TANΑ=−TAN(180°−Α)TAN\ALPHA=-TAN(180°-\ALPHA)TANΑ=−TAN(180°−Α) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 初中的内容就那么多，三角函数难的地方在高中，我们下期再讲！ 打个团队广告

链接描述

基本框架 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 拜拜~

算法入门 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 算法是什么 > 算法: 一组用于解决特定问题或执行特定任务的明确定义的步骤或指令。 > 一般认为算法有以下五个特性： * 确定性： 算法的每个步骤必须明确定义，没有歧义。 * 可行性： 算法在合理的时间和资源限制下能够被有效地执行。 * 有穷性： 算法必须在有限的步骤内完成，不会无限循环或永远执行下去。 * 输入项： 算法可以接受零个或多个输入。 * 输出项： 算法应当产生一个或多个输出。 算法的时间复杂度与空间复杂度 > 算法的时间复杂度/空间复杂度是用来衡量算法执行时间和空间资源消耗的度量指标。通常用大O符号表示，算法的时间/空间复杂度越低，资源的利用效率越高。 > 一般认为在1秒内计算机能够完成 10^8 次运算，实际通常会少一些，大约在 3~5*10^7 之间。想要在1s内完成运算，n的数量级必须在以下范围以内。 时间复杂度 O(n) O(nlogn) O(n^2) O(n^3) O(2^n) O(n!) n的数量级 <1x10^8 <3x10^5 <5x10^3 <5x10^2 <25 <15 以下代码可以使用ctime来测量算法执行所花费的时间 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 设计算法的流程 1. 读题，理解题意 2. 构思算法 3. 验证是否可行，时间/空间复杂度是否达标 4. 写出算法 5. 找/修bug 使用对拍程序验证算法 > 对拍：将已知正确的算法与待验证的算法的输出相比较 > > 通常已知正确的程序的时间复杂度不达标，是暴力解法 > > 对拍程序的缺点： > > * 需要花时间写暴力解 > * 需要花时间出合法数据 生成正负数随机数的方法 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 快读 > 是一种卡常技巧，当读入数据量大时有奇效 > > cin 是读入中最慢的，因为有同步流 > 可以通过在程序开始时添加一下代码关闭同步流 > 读入速度：cin > scanf > 关闭同步流的cin > getchar快读 > 以下是快读int的代码 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 枚举/暴力算法 > 枚举通过遍历所有的可能来解决问题 > 枚举三要素分别是枚举对象，范围，判定条件 > 三种常用的枚举方法是： 1. 循环枚举 2. 搜索枚举 3. 二进制枚举（数字的每一位代表它的状态 1或0） 中途相遇法 > 一种枚举技巧，将数据分成两部分分别枚举，可以极大的优化二进制枚举 > 一般二进制枚举的时间复杂度为2^n, 优化后能达到2^(n/2) > n的数据量从24可以增加到48 > 典型例题：<a href="https://www.luogu.com.cn/problem/B3624">B3624</a>

广搜 直接模板

已AC

TLE 哩

广度优先搜素 BFS模板

无他，惟模板尔。 注释足够清楚了吧…………