10.25 套路化考试

李师傅姿势太好让我好好膜膜怎么写70分暴力

都是套路题，想法题，想到了只要三分钟十几行就写好了，想不到一辈子都GG，于是我光荣地写大暴力，反正姿势比jlh要好一点拿了40分。

还有就是莫名其妙升紫了。

题解部分

T1
传说中的找规律，据说是可行的方案只出现在一段区间，并且0不会一起出现，如下表

是不是根本看不懂发生了什么？我也不知道发生了什么。。。反正就是根本不可能知道规律的呀。。。。

然后假装你已经知道了规律是怎么样的，只要枚举第一个串，处理第二个串的可行方案就好了。

代码如下：

//orz orz rng_58
#pragma GCC optimize ("O2")
#include <bits/stdc++.h>
#define M 1000010
using namespace std;
int n,m,i,j,k;char a[M],b[M];
int c[200][200];long long ans;
int main(){for(scanf("%s%s",a,b),n=strlen(a),m=strlen(b),j=1,i=0;i<n&&k<j;i++){for(;a[i]!=b[j-1]&&j<m;) c[b[j-1]][b[j]]++,j++;ans+=(i==0||a[i]==a[i-1])?(j-k):(j-k-c[a[i]][a[i-1]]);if(a[i]==b[k]){if(j>k+1) c[b[k]][b[k+1]]--;k++;}if(j<m){if(j>k) c[b[j-1]][b[j]]++;j++;}}return cout<<ans<<endl,0;
}

T2
如果你仔细运算过了的话，你就会惊讶的发现一个很神奇的规律，就是区间长度（r-l）相同的是可以互相算出来的，所以你只要枚举所给区间要求的右边，然后求一下gcd，然后算一算，十几行就好了。

代码如下：

//orz orz rng_58
#pragma GCC optimize ("O2")
#include <bits/stdc++.h>
#define M 100010
using namespace std;
int n,m,i,j,x,t,tot;
int a[M];long long ans;
inline int gcd(int x,int y){if(x<y) swap(x,y);if(!y) return x;return gcd(y,x%y);
}
int main(){for(scanf("%d%d",&n,&m),i=1;i<=n;i++)scanf("%d",&x),t=gcd(t,x-1);for(i=1;i*i<t;i++)if(t%i==0) a[++tot]=i,a[++tot]=t/i;if(i*i==t) a[++tot]=i;for(i=1;i<=tot;i++) if(a[i]%2)for(j=a[i];j<=m;j*=2) ans+=m-j;return cout<<ans<<endl,0;
}

刚开始gcd里return gcd(y,x%y);
写成了return(y,x%y);
WA掉了，但居然过了一个点。。。。

T3
太难了，不会。。。。据说先是打表找规律，然后DP，
反正我不会。。。。

10.25 套路化考试相关推荐

我的成长之路:常态化考试备份CTHBF
常态化考试备份CTHBF 单项选择题库1 填空单选多选判断问答题库2 填空单选多选问答题库3 填空单选多选问答单项选择题库1 填空 1.取得核准的风电项目,必须完成法律法 ...
《天涯明月刀》动作开发负责人：让美术hold住全场，推翻MMO的动作套路化设计
10月16日,在腾讯游戏学院举办的第三届游戏开发者大会(TGDC)艺术分论坛上,<天涯明月刀>动作开发负责人窦德斌,从美术从业者的角度对游戏动作设计的种种维度做了分享. 针对<天涯明 ...
伪指令endp告诉汇编程序_全国2004年10月高等教育自学考试微型计算机原理及应用试题历年试卷...
&nbsp&nbsp 全国2004年10月高等教育自学考试微型计算机原理及应用试题课程代码:02277 一.单项选择题(本大题共15小题,每小题1分,共15分) 在每小题列出的四个 ...
2018计算机系统结构全国卷,2018年10月高等教育自学考试全国统一命题考试02325计算机系统结构试卷及答案.doc...
2018年10月高等教育自学考试全国统一命题考试课程代码02325 3页,满分l00分.考试时间l50分钟. 第一部分选择题 l0小题,每小题l分.共10分.在每小题列如的备选项中有一项是最符合 ...
DZ论坛全自动挂机回帖助手2015.10.25实用版
软件授权: 免费软件运行环境: 2003/xp/win7/win8/win10 软件介绍: 下载地址:http://pan.baidu.com ...
计算机应用基础2010试题及答案,全国2010年10月高等教育自学考试计算机应用基础试题...
全国2010年10月高等教育自学考试计算机应用基础试题课程代码:00018 一.单项选择题(本大题共40小题,每小题1分,共40分)在每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项 ...
电子工程管理案例_【自考工程管理专升本】10月非笔试考试项目管理案例分析学习说明...
工程管理专业10月非笔试考试<项目管理案例分析>学习说明课程学习说明请已报考该科目考试的考生于9月25日以后登录平台学习,在此之前账号未开通不能登录: 1.进入"北京邮电大学 ...
2010年秋江苏计算机二级,2011年秋江苏省计算机二级考试参考答案公布(10月15号考试)...
2011年秋季江苏省高校计算机等级考试二级Visual FoxPro参考答案(10月15号考试) 一.选择题 (1)B (2)B (3)B (4)A (5)D (6)B(7)A (8)B ( ...
自考管理系统中计算机应用2016.10,2016年10月高等教育自学考试管理系统中计算机应用模拟题...
2016年10月高等教育自学考试管理系统中计算机真题课程代码:00051 一.单项选择题(本大题共30小题,每小题1分,共30分) 1.下列选项中,属于动态信息的是员工的() A.性别 B.出生日期 ...

10.25 套路化考试

题解部分

10.25 套路化考试相关推荐

最新文章

热门文章