2017.10.27涩会题大乱斗部分题解

最新推荐文章于 2024-09-01 16:30:15 发布
最新推荐文章于 2024-09-01 16:30:15 发布
阅读量152 收藏
点赞数

 

 

A　　P3741 honoka的键盘

和昨天的T1一样，

枚举改哪一个

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<cmath>
 4 #include<algorithm>
 5 using namespace std;
 6 const int MAXN=1e6+10;
 7 inline int read()
 8 {
 9     char c=getchar();int flag=1,x=0;
10     while(c<'0'||c>'9')    {if(c=='-')    flag=-1;c=getchar();}
11     while(c>='0'&&c<='9')    x=x*10+c-48,c=getchar();return x*flag;
12 }
13 int n;
14 char s[MAXN];
15 int ans=0;
16 inline void pd()
17 {
18     int now=0;
19     for(int i=1;i<=n-1;i++)
20         if(s[i]=='V'&&s[i+1]=='K')
21             now++;
22     ans=max(ans,now);
23 }
24 int main()
25 {
26     n=read();
27     scanf("%s",s+1);
28     int l=strlen(s+1);
29     pd();
30     for(int i=1;i<=n;i++)
31     {
32         char p=s[i];
33         if(p=='V')
34         {
35             s[i]='K';
36             pd();
37             s[i]='V';
38         }
39         else
40         {
41             s[i]='V';
42             pd();
43             
44             s[i]='K';
45         }
46     }
47     printf("%d",ans);
48     return 0;
49 }
View Code

 

B　　P2911 [USACO08OCT]牛骨头Bovine Bones

三重循环

记录好出现的次数

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<cmath>
 4 #include<algorithm>
 5 using namespace std;
 6 const int MAXN=1e6+10;
 7 inline int read()
 8 {
 9     char c=getchar();int flag=1,x=0;
10     while(c<'0'||c>'9')    {if(c=='-')    flag=-1;c=getchar();}
11     while(c>='0'&&c<='9')    x=x*10+c-48,c=getchar();return x*flag;
12 }
13 int happen[MAXN];
14 int main()
15 {
16     int a=read(),b=read(),c=read();
17     for(int i=1;i<=a;i++)
18         for(int j=1;j<=b;j++)
19             for(int k=1;k<=c;k++)
20                 happen[i+j+k]++;
21     int ans=0;
22     int num=0;
23     for(int i=1;i<=a+b+c;i++)
24     {
25         if(happen[i]>num)
26         {
27             num=happen[i];
28             ans=i;
29         }
30     }
31     printf("%d",ans);
32     return 0;
33 }
View Code

 

C　　P1765 手机_NOI导刊2010普及（10）

打个表，预处理出每个字母需要几次

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<cmath>
 4 #include<algorithm>
 5 using namespace std;
 6 const int MAXN=1e6+10;
 7 inline int read()
 8 {
 9     char c=getchar();int flag=1,x=0;
10     while(c<'0'||c>'9')    {if(c=='-')    flag=-1;c=getchar();}
11     while(c>='0'&&c<='9')    x=x*10+c-48,c=getchar();return x*flag;
12 }
13 int a[501];
14 int main()
15 {
16     int now=1;
17     for(int i='a';i<='o';i++)
18     {
19         a[i]=now++;
20         if(now==4)    now=1;
21     }
22     a['p']=1;    a['q']=2;    a['r']=3;    a['s']=4;
23     a['t']=1;    a['u']=2;    a['v']=3;
24     a['w']=1;    a['x']=2;    a['y']=3;    a['z']=4;
25     a[' ']=1;
26     char c;
27     int ans=0;
28     while(scanf("%c",&c)==1)
29         ans+=a[c];
30     printf("%d",ans);
31     return 0;
32 }
View Code

D　　P1482 Cantor表（升级版）

用最大公约数进行约分

注意n,m不要搞反了

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<cmath>
 4 #include<algorithm>
 5 using namespace std;
 6 const int MAXN=1e6+10;
 7 inline int read()
 8 {
 9     char c=getchar();int flag=1,x=0;
10     while(c<'0'||c>'9')    {if(c=='-')    flag=-1;c=getchar();}
11     while(c>='0'&&c<='9')    x=x*10+c-48,c=getchar();return x*flag;
12 }
13 int a,b,c,d;
14 int gcd(int a,int b)
15 {
16     return b==0?a:gcd(b,a%b);
17 }
18 int main()
19 {
20     scanf("%d/%d",&a,&b);
21     scanf("%d/%d",&c,&d);
22     int p=gcd(a,b);
23     a/=p;b/=p;
24     p=gcd(c,d);
25     c/=p;d/=p;
26     p=gcd(c,b);
27     c/=p;b/=p;
28     p=gcd(a,d);
29     a/=p;d/=p;
30     printf("%d %d",b*d,a*c);
31     return 0;
32 }
View Code

 

E　　P2651 添加括号III

最难的一道题

很显然的一点是

第一个一定是分子

第二个一定是分母

分子越大越好

那么就看一下a1*a3*a4*……an能不能整除a2就好

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<cmath>
 4 #include<algorithm>
 5 #define LL long long 
 6 using namespace std;
 7 const LL MAXN=1e7+10;
 8 inline LL read()
 9 {
10     char c=getchar();LL flag=1,x=0;
11     while(c<'0'||c>'9')    {if(c=='-')    flag=-1;c=getchar();}
12     while(c>='0'&&c<='9')    x=x*10+c-48,c=getchar();return x*flag;
13 }
14 LL T;
15 LL a[MAXN];
16 LL gcd(LL a,LL b)
17 {
18     return b==0?a:gcd(b,a%b);
19 }
20 int main()
21 {
22     T=read();
23     while(T--)
24     {
25         a[2]=1;
26         LL n=read();
27         for(LL i=1;i<=n;i++)    a[i]=read();
28         int mu=a[2];
29         mu/=gcd(a[1],mu);
30         for(LL i=3;i<=n;i++)
31             mu/=gcd(mu,a[i]);
32         if(mu==1)    printf("Yes\n");
33         else             printf("No\n");
34     }
35     return 0;
36 }
View Code

F　　P2369 EXCEEDED WARNING A

很水的一道排序题

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<cmath>
 4 #include<algorithm>
 5 using namespace std;
 6 const int MAXN=1e6+10;
 7 inline int read()
 8 {
 9     char c=getchar();int flag=1,x=0;
10     while(c<'0'||c>'9')    {if(c=='-')    flag=-1;c=getchar();}
11     while(c>='0'&&c<='9')    x=x*10+c-48,c=getchar();return x*flag;
12 }
13 int n,m;
14 int a[MAXN];
15 int main()
16 {
17     n=read();m=read();
18     for(int i=1;i<=n;i++)    a[i]=read();
19     sort(a+1,a+n+1);
20     for(int i=1;i<=m;i++)
21         printf("%d\n",a[i]);
22     return 0;
23 }
View Code

 

G　　P2562 [AHOI2002]Kitty猫基因编码

用string记录状态，递归计算

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<cmath>
 4 #include<algorithm>
 5 #include<map>
 6 #include<iostream>
 7 using namespace std;
 8 const int MAXN=1001;
 9 inline int read()
10 {
11     char c=getchar();int flag=1,x=0;
12     while(c<'0'||c>'9')    {if(c=='-')    flag=-1;c=getchar();}
13     while(c>='0'&&c<='9')    x=x*10+c-48,c=getchar();return x*flag;
14 }
15 string ans;
16 char a[MAXN];
17 string A="A";
18 string B="B";
19 string C="C";
20 void dfs(int l,int r)
21 {
22     int flag1=1,flag0=1;
23     for(int i=l;i<=r;i++)
24     {
25         if(a[i]=='0')    flag1=0;
26         if(a[i]=='1')    flag0=0;
27     }
28     if(flag0)    ans+=A;
29     else if(flag1)    ans+=B;
30     else
31     {
32         ans+=C;
33         int mid=l+r>>1;
34         dfs(l,mid);dfs(mid+1,r);    
35     }
36 }
37 int main()
38 {
39     scanf("%s",a+1);
40     dfs(1,strlen(a+1));
41     cout<<ans;
42     return 0;
43 }
View Code

 

H　　P2548 [AHOI2004]智能探险车

开一个二维string

直接用string判重

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<cmath>
 4 #include<algorithm>
 5 #include<map>
 6 #include<iostream>
 7 using namespace std;
 8 const int MAXN=1001;
 9 inline int read()
10 {
11     char c=getchar();int flag=1,x=0;
12     while(c<'0'||c>'9')    {if(c=='-')    flag=-1;c=getchar();}
13     while(c>='0'&&c<='9')    x=x*10+c-48,c=getchar();return x*flag;
14 }
15 string a[MAXN][MAXN];
16 int flag[MAXN];
17 int main()
18 {
19     int n=read(),m=read();
20     for(int i=1;i<=m;i++)
21         for(int j=1;j<=n;j++)
22             cin>>a[i][j];
23     for(int i=2;i<=m;i++)
24         for(int j=1;j<=n;j++)
25             if(a[i][j]!=a[i-1][j])    
26                 flag[j]=1;
27     for(int i=1;i<=n;i++)
28     {
29         if(flag[i]==1)    printf("* ");
30         else cout<<a[m][i]<<" ";
31     }
32     return 0;
33 }
View Code

I　　P1539 [TJOI2011]01矩阵

这道题好像从10.5改了题目之后就没人A过

自己瞎搞了一个dp，水到10分23333

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<cmath>
 4 #include<algorithm>
 5 #include<map>
 6 #include<iostream>
 7 using namespace std;
 8 const int MAXN=1001;
 9 inline int read()
10 {
11     char c=getchar();int flag=1,x=0;
12     while(c<'0'||c>'9')    {if(c=='-')    flag=-1;c=getchar();}
13     while(c>='0'&&c<='9')    x=x*10+c-48,c=getchar();return x*flag;
14 }
15 int dp[MAXN][MAXN][3];
16 int n,m;
17 char s[MAXN];
18 int main()
19 {
20     n=read();m=read();
21     for(int i=1;i<=n;i++)
22     {
23         scanf("%s",s);
24         for(int j=1;j<=m;j++)
25         {
26             if(s[j]=='1')    dp[i][j][1]=1;
27             if(s[j]=='0')    dp[i][j][0]=1;
28         }    
29     }
30     for(int i=1;i<=n;i++)
31     {
32         for(int j=1;j<=m;j++)
33         {
34             if(dp[i][j][1]!=1&&dp[i][j]!=0)
35             {
36                 dp[i][j][1]+=dp[i-1][j][0];
37                 dp[i][j][1]+=dp[i-1][j][1];
38                 dp[i][j][1]+=dp[i+1][j][0];
39                 dp[i][j][1]+=dp[i+1][j][1];
40                 dp[i][j][1]+=dp[i][j-1][0];
41                 dp[i][j][1]+=dp[i][j-1][1];
42                 dp[i][j][1]+=dp[i][j+1][0];
43                 dp[i][j][1]+=dp[i][j+1][1];
44                 
45                 dp[i][j][0]+=dp[i-1][j][1];
46                 dp[i][j][0]+=dp[i+1][j][1];
47                 dp[i][j][0]+=dp[i][j-1][1];
48                 dp[i][j][0]+=dp[i][j+1][1];
49             }
50             
51         }
52     }
53     printf("%d",max(dp[n][m][0],dp[n][m][1]));
54     return 0;
55 }
View Code

 

J　　P3879 [TJOI2010]阅读理解

map的裸题

可以写map<string,vector>

但是我不会写，就自己定义了个结构体

对于每一个字符串的读入

不要忘记判断该序号是否已经出现过

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<cmath>
 4 #include<algorithm>
 5 #include<map>
 6 #include<iostream>
 7 using namespace std;
 8 const int MAXN=1e6+10;
 9 inline int read()
10 {
11     char c=getchar();int flag=1,x=0;
12     while(c<'0'||c>'9')    {if(c=='-')    flag=-1;c=getchar();}
13     while(c>='0'&&c<='9')    x=x*10+c-48,c=getchar();return x*flag;
14 }
15 int n,m;
16 struct node
17 {
18     int happen[438];
19     int time;
20 };
21 map<string,node>mp;
22 inline void pd(string a,int pos)
23 {
24     if(mp[a].happen[mp[a].time]==pos)    return ;//注意序号不能重复 
25     mp[a].happen[++mp[a].time]=pos;
26 }
27 int main()
28 {
29     n=read();
30     for(int i=1;i<=n;i++)
31     {
32         int num=read();
33         string a;
34         for(int j=1;j<=num;j++)
35             cin>>a,pd(a,i);
36     }
37     m=read();
38     for(int i=1;i<=m;i++)
39     {
40         string a;cin>>a;
41         for(int i=1;i<=mp[a].time;i++)
42             printf("%d ",mp[a].happen[i]);
43         printf("\n");
44     }
45     return 0;
46 }
View Code

 

K　　P2333 [SCOI2006]一孔之见

L　　P3761 [TJOI2017]城市

 

weixin_34203426
关注
UVa 10375 唯一分解定理
折戟沉沙
05-23 443
#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<cstdlib> #include<vector> #define fo(i,a,b) for(int i=a;i<=b;i++) #define fod(i,a,b) for(int i=a;i>=b;
java面试题汇总及题解.zip
01-02
【一线互联网大厂Java核心面试题库】Java基础、异常、集合、并发编程、JVM、Spring全家桶、MyBatis、Redis、数据库、中间件MQ、Dubbo、Linux、Tomcat、ZooKeeper、Netty等等..
暴力枚举9-12
m0_60343477的博客
05-05 261
这道题的思路是：遍历每一个点，然后以这个点为起点，遍历这个点的下方和右边，如果k个满足条件的点，就使sum+1.。。 #include<iostream> #include<cstdio> using namespace std; char map[1000][1000]; long long int sum = 0; int R, C, K; void dfs(int i,int j) { if (i > R || j > C) return; if (map.
跑步（奇虎360 2017春招真题）
走在冷风中的博客
03-18 1283
题目描述： 小明同学喜欢体育锻炼，他常常去操场上跑步。跑道是一个圆形，在本题中，我们认为跑道是一个半径为R的圆形，设圆心的坐标为原点(0,0)。 小明跑步的起点坐标为(R,0)，他沿着圆形跑道跑步，而且一直沿着一个方向跑步。回到家后，他查看了自己的计步器，计步器显示他跑步的总路程为L。 小明想知道自己结束跑步时的坐标，但是他忘记自己是沿着顺时针方向还是逆时针方向跑的了。他想知道在这两种情况下
kitty猫的基因编码
Kinglliam的专栏
05-13 3013
kitty猫的基因编码Time Limit:1s Memory Limit:1000k Total Submit:4105 Accepted:1529 Problemkitty的基因编码如下定义： kitty的基因由一串长度2^k（kInput一行，长度为2^k，为kitty猫的01基因编码，有多个数据 Output一行，由ABC构成的ABC编码 Sample
Kitty猫基因编码
欢迎您的光顾awa
08-20 1463
luogu P2562 [AHOI2002]Kitty猫基因编码，递归模拟
第十二届蓝桥杯 试题C.直线 题解
Veyne_的博客
04-21 1万+
第十二届蓝桥杯 C.直线 题解
Codeforces Round 964 (Div. 4) A-E Java题解
热门推荐
欢迎来到我的编程世界
09-01 3万+
注意数据类型 2*10e5 为了防止超时 我们可以先把数组开出来 然后直接根据数 l r 进去找 再来看题目 一个数/3 一个数*3 要把所有数变成0 在纸上画一下 不难想到 只要有一个0出现 就能让这个数一直*3 其余的数/3 然后只要算一下此时n-1个数 分别要/3多少次才能变成0的和就行 贪心算法 那个数肯定是L 就是最小的那个数 因为他/3最少次能变成0 然后其他数就只管/就好了 我们把先l-r这些数 一共要/3 多少次求出来 然后因为我们操作第一个数的时候 给另一个数*3了f
蓝桥杯46道真题题解（Python实现）.zip
01-17
蓝桥杯46道真题题解（Python实现）.zip 蓝桥杯46道真题题解（Python实现）.zip 蓝桥杯46道真题题解（Python实现）.zip 蓝桥杯46道真题题解（Python实现）.zip 蓝桥杯46道真题题解（Python实现）.zip 蓝桥杯46道真题...
蓝桥部分题目的题解.zip
10-31
蓝桥部分题目的题解.zip
4章 集成运算放大电路题解.doc
05-10
4章 集成运算放大电路题解.doc
【模板】非旋转Treap
Never give in.
11-29 227
Code #include &lt;cstdio&gt; #include &lt;cstdlib&gt; #include &lt;iostream&gt; #include &lt;algorithm&gt; #include &lt;cmath&gt; #include &lt;cstring&gt; #define fo(i,a,b) for(int i=a;i&lt;=b;++i) #d...
算法笔记-Codeup习题--第四章--未完待续
Qi_Li的博客
07-29 335
Codeup 1923 问题 A: 排序 已通过OJ #include <cstdio> #include <algorithm> using namespace std; int main() { int n; while(scanf("%d", &n)!=EOF) { int a[n]; for(int i=0; i<n; i++) { ...
MiniGui业务开发基础培训-htk
11-11
MiniGui业务开发基础培训-htk
com.harmonyos.exception.DiskReadWriteException(解决方案).md
11-11
鸿蒙开发中碰到的报错，问题已解决，写个文档记录一下这个问题及解决方案
网络分析-Wireshark数据包筛选技巧详解及应用实例
11-11
内容概要：本文档详细介绍了Wireshark软件中各种数据包筛选规则，主要包括协议、IP地址、端口号、包长以及MAC地址等多个维度的具体筛选方法。同时提供了大量实用案例供读者学习，涵盖HTTP协议相关命令和逻辑条件的综合使用方式。 适合人群：对网络安全或数据分析有一定兴趣的研究者，熟悉基本网络概念和技术的专业人士。 使用场景及目标：适用于需要快速准确捕获特定类型网络流量的情况；如网络安全检测、性能优化分析、教学演示等多种实际应用场景。 阅读建议：本资料侧重于实操技能提升，在学习时最好配合实际操作练习效果更佳。注意掌握不同类型条件组合的高级用法，增强问题解决能力。
com.harmonyos.exception.BatteryOverheatException(解决方案).md
11-11
鸿蒙开发中碰到的报错，问题已解决，写个文档记录一下这个问题及解决方案
com.harmonyos.exception.ServiceUnavailableException(解决方案).md
11-11
鸿蒙开发中碰到的报错，问题已解决，写个文档记录一下这个问题及解决方案
MATLAB上机试题 MATLAB原理及应用实验报告 第3章 MATLAB的符号运算.docx
最新发布
11-11
内容概要：本文档详细介绍了MATLAB的符号运算，涵盖符号对象的命名方法、基本运算、级数求法等多个方面。通过具体的实验案例，如确定符号表达式中的变量、执行四则运算、提取分子分母、因式分解与展开、化简符号表达式、级数符号求和、符号微积分以及符号方程的求解，帮助学生理解和掌握MATLAB中的符号运算技巧。 适合人群：适用于对MATLAB有一定了解的大专院校的学生、研究人员和技术工作者。 使用场景及目标：通过本课程的学习，学员能够熟练使用MATLAB完成复杂的数学问题解决，提高科研项目和工程任务中对数学模型的建模能力和问题解决效率。 其他说明：文档包含详细的实验步骤指导和实例演示，同时提供了丰富的练习题供读者巩固所学知识。对于想要深入研究MATLAB符号运算的人来说是一份宝贵资料。
noip历年真题题解.pdf
09-28
《NOIP历年真题题解.pdf》是一本关于NOIP（全国青少年信息学奥林匹克竞赛）历年真题的解析书籍。这本书的目的是帮助学生更好地理解和掌握NOIP竞赛中的题目，并提供对解题思路的详细解释和讲解。 这本书一般会包含多...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值