A水
#include<iostream> #include<cstdio> #include<cstring> using namespace std; char str[200]; int mapp[300]; int main(){ int i,k,j; char ccc[20]; char kbd[300]="qwertyuiopasdfghjkl;zxcvbnm,./\n"; for(i=0;i<strlen(kbd);i++){ mapp[kbd[i]]=i; } while(cin>>ccc){ while(cin>>str){ if(ccc[0]=='L'){ for(i=0;i<strlen(str);i++){ cout<<kbd[mapp[str[i]]+1]; } }else if(ccc[0]=='R'){ for(i=0;i<strlen(str);i++){ cout<<kbd[mapp[str[i]]-1]; } } } } return 0; }
B大水,居然可以不用二分
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int num[100003],n,m; long long sum[100003],qqq; int main(){ int i,j,k; while(scanf("%d",&n)!=EOF){ memset(sum,0,sizeof(sum)); for(i=1;i<=n;i++){ scanf("%d",&num[i]); sum[i]=sum[i-1]+num[i]; } scanf("%d",&m); while(m--){ scanf("%I64d",&qqq); int low=1,high=n,mid=n,res; while(low<=high){ mid=(low+high)/2; if(sum[mid]>=qqq){ res=mid; high=mid-1; }else{ low=mid+1; } } printf("%d\n",res); } } return 0; }
D DP,又是一个很好的dp题,一个由‘R’和‘W’构成的字符串中,w只能以连续k个存在,例如k=2,长度为4合法的字符串只有 RRWW WWRR WWWW RWWR RRRR,给出两个长度值a,b,问长度为[a,b]的串中合法的字符串有多少个。一开始我以为是一个排列组合问题,怎么做都无解,赛后发现是dp题(还是水题,哭)。dp[i]第i位有多少种字符串,当第i位选R时则dp[i]=dp[i-1],当第i位选W时则dp[i]=dp[i-k],所以转移方程为dp[i]=dp[i-1]+dp[i-k]
#include<cstdio> #include<iostream> #include<cstring> using namespace std; const int mod=1000000007; const int nMax=100005; long long dp[nMax+10]; int main(){ int tcs,k,a,b,i; while(cin>>tcs>>k){ memset(dp,0,sizeof(dp)); for(i=1;i<k;i++){ dp[i]=1; }dp[k]=2; for(i=k+1;i<=nMax;i++){ dp[i]=(dp[i-k]+dp[i-1])%mod; } for(i=2;i<=nMax;i++){ dp[i]=(dp[i]+dp[i-1])%mod; } while(tcs--){ cin>>a>>b; cout<<(dp[b]-dp[a-1]+mod)%mod<<endl; } } return 0; }
相关推荐
Codeforces Round #723 (Div. 2).md
codeforces round 961 (div. 2)
### Codeforces Round 961 (Div. 2):深度解析与实战技巧 #### 引言 Codeforces 是一个国际知名的在线编程竞赛平台,它汇聚了来自世界各地的编程爱好者和专业人士。每一轮比赛都旨在测试参赛者的算法思维、编程...
codeforces round 962 (div. 3)tion-ma笔记
### Codeforces Round 961 (Div. 2) A题解析 #### 题目背景 Codeforces Round 961 (Div. 2) 是一场针对中级水平程序员的编程竞赛,通常会包含几个不同难度级别的题目。A题作为入门级题目,旨在测试参赛者的基础算法...
Codeforces Round 962 (Div. 3) 是一场编程竞赛,其中包含了多个编程题目,每个题目都有其独特的挑战和解题思路。以下是对该竞赛中部分题目的简要介绍及解题思路概述: A题: Legs 题意: 一只鸡有2条腿,一头奶牛有...
Codeforces Round 962 (Div. 3) 是一场编程竞赛,旨在测试参赛者在算法和数据结构方面的能力。由于篇幅限制,我将对这场竞赛中的几个关键问题进行详细解析,但请注意,由于具体实现细节可能因题目而异,且无法在此...
A~G
传送门 题意: 开始位置在0,问能否跳到n+1位置 每步只能跳d 在1——n每个位置有方向,L,R,求d的最小值 思路: 只用找相邻两个R之间的最大值即可 代码: #include #include ...typedef long long l
就是把所有相等的数放到一个vector里,如果他出现大于2次,看最远的间距是否大于2即可,找到一个就可以 代码: #include #include #include #include #include #include #include #include #include #include #...
E. Cyclic Components 题目链接-E. Cyclic Components 题目大意 给你nnn个点和mmm条边,求所构成图中单圈环的个数 ...并查集并查集并查集 很明显单圈环每个点的度都为222,所以我们可以用数组cnt[]记录每个点的度,...
Codeforces Round #629 (Div. 3) E.Tree Queries (DFS) 思路:若ai 在路径上 ,则ai的父结点一定在路径上,若ai是路径上某个结点的子结点,则ai的父结点一定在路径上,综上只需考虑ai的父节点就行了。对每个ai判断...
### Codeforces Round #627 (Div. 3) D. Pair of Topics(二分,思维) #### 题目背景与概述 本题目来自Codeforces Round #627 (Div. 3),编号为D的题目“Pair of Topics”,这是一道结合了二分搜索与逻辑思维的...
标题中的"Codeforces Round #629 (Div. 3) E – Tree Queries dfs序判祖先关系"指的是一场编程竞赛中的问题,涉及到树结构的查询和深度优先搜索(DFS)来判断节点间的祖先关系。这个问题的目标是设计算法来确定在...
题目“Anu Has a Function”源自Codeforces Round #618 (Div. 2)的一道竞赛编程问题,主要涉及进制转换、位运算和贪心算法。问题要求定义一个函数f(x, y) = (x | y) - y,并对数组进行排序,以最大化最后的结果。 ...
Codeforces Round 962 (Div. 3) 编程竞赛 Codeforces Round 962 (Div. 3) 编程竞赛 Codeforces Round 962 (Div. 3) 编程竞赛 Codeforces Round 962 (Div. 3) 编程竞赛
给两两节点放一个数字(0~n-2 唯一) 给你一棵树,求所有任意两节点相连的路以外的路上的数字的最小值最小 思路 构造 若一个点连了三条边及以上,则这个点的边从最小值开始赋值。其他边从最大点开始赋值。 证明:一...
给一个长度为n的数组,两种操作,一个是把任意一个ai变成ai+2a_i变成a_i+2ai变成ai+2,另一个是如果所有数都大于0,可以把所有数减1,问通过这些操作能否把所有数变为0 思路: 如果任意两个数之差为奇数,那么就...
输入一个正整数x,找出这样的2个正整数a和b,使得gcd(a,b)+lcm(a,b)=x 解题思路 找最特殊的情况a=1,b=x-1即可 这样a,b两个数最大公因数为1,最小公倍数x-1,满足题意√ 附上代码 #include #define int long long #...