多校 小火山 zzuli 1913 1905

2024-08-21 19:18
文章标签 火山 多校 zzuli 1905 1913

本文主要是介绍多校 小火山 zzuli 1913 1905,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

1913 计算

Description

别人说小火山的计算能力不行,小火山很生气,于是他想证明自己,现在有一个表达式,他想计算出来。

Input

首先是一个t(1<=20)表示测试组数。然后一个表达式,表达式长度不超过200,只有加法和减法,并且保证第一个字符不会是运算符号,最终结果小于2^63-1。

Output

输出运算结果。

Sample Input

2
1+1
2+1-1

Sample Output

2
2
题解:水题。刚开始没考虑到数字可能有多位,直接用long long输入数字了。

<span style="font-size:18px;"><span style="font-size:18px;">#include<cstdio>
#include<cstring>
using namespace std;int main(){int t,len,i;char s[222];long long sum1,sum2,sum;scanf ("%d",&t);while (t--){sum=0;sum1=0;sum2=0;scanf ("%s",s);len=strlen(s);sum1=s[0]-'0';i=1;while ((s[i]!='+')&&(s[i]!='-')&&(i<len)){sum1=sum1*10+(s[i]-'0');i++;	}sum=sum1;for (i;i<len;){if (s[i]=='+'){sum2=0;i=i+1;while ((s[i]!='+')&&(s[i]!='-')&&(i<len)){sum2=sum2*10+(s[i]-'0');i++;		}	sum+=sum2;}if (s[i]=='-'){	sum2=0;<span style="white-space:pre">	</span>i=i+1;while ((s[i]!='+')&&(s[i]!='-')&&(i<len)){sum2=sum2*10+(s[i]-'0');i++;		<span style="white-space:pre">	</span>}sum-=sum2;}		}printf ("%lld\n",sum);}return 0;
} </span></span>

1905 跳棋

Description

  小火山和火山火山在一块玩跳子游戏。规则如下:
  1:跳子的起始位置为0,棋盘大小从1到N
  2:每次跳子跳k步。 例如当前位置为i, 那么下一步为i + k
  3:跳子过程中,碰到1或N则往回跳。例如当前位置为4, N = 6, K = 5的
时候, 那么下次跳子, 应该是 5, 6, 5 ,4, 3。最后落在3的位置, 再一次
跳子为2 1 2 3 4。最后落在4的位置;
  现在小火山想知道经过任意次跳子最后能否将这个棋盘上的每个数字都走过。

Input

输入第一行是一个整数T(T <= 20000), 表示一共有T组数据。
每一组数据都有两个整数N, K(1 <= K ,N <= 5000)

Output

对于每组数据,如果可以将这个棋盘上的每个数字都走过则输出"Yes", 否则输出"No"

Sample Input

2
6 4
2 1

Sample Output

No
Yes
题解:类似狼吃兔子那道题。(题解)本题找出循环周期就行,eg:n=5,k=1,则下棋步骤为 1,2,3,4,5,4,3,2,1,即为n*2-2,然后判断是否互质。

<span style="font-size:18px;"><span style="font-size:18px;">#include<cstdio>
#include<algorithm>using namespace std;
int gcd(int a,int b){return b==0? a:gcd(b,a%b);
}
int main(){int t,n,k,ans,i;scanf ("%d",&t);while (t--){scanf ("%d %d",&n,&k);ans=gcd(n*2-2,k);if (ans==1)printf ("Yes\n");elseprintf ("No\n");}return 0;
} </span></span>



这篇关于多校 小火山 zzuli 1913 1905的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1094045

相关文章

2015多校联合训练第三场Work(hdu5326)

题意: a是b的上司,b是c的上司,则a是c的上司,问构成一个树种,有多人是 k个人的上司 思路: 先找出root,然后dfs一下就行 #include <bits/stdc++.h>#define LL long longusing namespace std;const int MAXN = 1e6;int f[105];int n, k;int mp[101][101];

2015年多校联合训练第三场RGCDQ(hdu5317)

题意: f(i)代表i数中有的素数的种数,给出区间[l,r],求区间内max(gcd(f(i))), 由于i最大是1e6,2*3*5*7*11*13*17>1e6,故最多不超过7种素数, 先打表打出1e6内的素数种数表,然后用sum[i][j]代表1-i个数中,还有j个素数的个数,最后用sum[r][j] - sum[l-1][j]求出区间内含有j个素数的数的个数,暴力找出1,2,3,4,5

2015多校联合训练第一场Tricks Device(hdu5294)

题意:给一个无向图,给起点s,终点t,求最少拆掉几条边使得s到不了t,最多拆几条边使得s能到t 思路: 先跑一边最短路,记录最短路中最短的边数,总边数-最短边数就是第二个答案 第一个答案就是在最短路里面求最小割,也就是求最大流,然后根据最短路在建个新图,权为1,跑一边网络流 模板题,以后就用这套模板了 #include <iostream>#include <cstdio>#incl

2015多校联合训练第一场Assignment(hdu5289)三种解法

题目大意:给出一个数列,问其中存在多少连续子序列,子序列的最大值-最小值< k 这题有三种解法: 1:单调队列,时间复杂度O(n) 2:RMQ+二分,时间复杂度O(nlogn) 3:RMQ+贪心,时间复杂度O(nlogn) 一:RMQ+二分 RMQ维护最大值,最小值,枚举左端点i,二分找出最远的符合的右端点j,答案就是ans += j - i+1;(手推一下就知道) 比如1 2 3

2015年多校联合训练第一场OO’s Sequence(hdu5288)

题意:给定一个长度为n的序列,规定f(l,r)是对于l,r范围内的某个数字a[i],都不能找到一个对应的j使得a[i]%a[j]=0,那么l,r内有多少个i,f(l,r)就是几。问所有f(l,r)的总和是多少。 公式中给出的区间,也就是所有存在的区间。 思路:直接枚举每一个数字,对于这个数字,如果这个数字是合法的i,那么向左能扩展的最大长度是多少,向右能扩展的最大长度是多少,那么i为合法的情况

2014多校联赛总结

转眼间2014年暑期多校联赛已经落下帷幕,下面是关于暑期比赛的一些总结. 题型统计: 2014 Multi-University Training Contest 1--by FZU A:数学(费马小定理) B:网络流(最小K路径覆盖) C:树形dp(树的重心+数据结构) D:贪心 (巧妙) E:数学+dp(隐含马尔科夫模型) F:线段树(函数式+二分) G:线段树+状态压

调用火山云的语音生成TTS和语音识别STT

首先需要去火山云的控制台开通TTS和STT服务语音技术 (volcengine.com) 火山这里都提供了免费的额度可以使用 我这里是使用了java来调用API 目前我还了解到阿里的开源项目SenseVoice(STT)和CosyVoice(TTS)非常的不错,但是都是使用Python开发的。可以做到说话情绪的识别,感兴趣可以去github上了解一下。 TTS(首先需要导入它给的类) p

2014多校联合十(HDU 4972 HDU 4973 HDU 4974 HDU 4975)

HDU 4972 A simple dynamic programming problem 题意:篮球比赛有1、2、3分球  现给出两队的分差序列(5:3 分差2  3:5分差也是2)  问有多少种可能的比分 思路: 比较简单的想法题  可以类一张表“从分差x到分差y一共有几种情况”  很容易发现只有1->2和2->1的时候会多一种情况  其他均是一种  所以只需要统计这种特殊分差即可  注

2014多校训练九(HDU 4960 HDU 4961 HDU 4965 HDU 4968 HDU 4969 HDU 4970)

HDU 4960 Another OCD Patient 题意:给你一串数字  相邻x个数字合并成一个数字(相加)有一定代价  问  最少花费多少使得串变成回文串 思路: 读完题感觉像dp  数据范围也像  就开始想怎么表示状态  最简单的应该想到dp[i][j]表示i到j区间变成回文串的最小花费  状态想好了想做法  考虑将串分成AAAABBBBBBBCCC三段  即所有A合成一个数字

2014多校联合八(HDU 4945 HDU 4946 HDU 4948 HDU 4950 HDU 4951 HDU 4952)

HDU 4945 2048 题意:给你一堆数字  问有几个子集可以拼出2048 思路: 拼数字的规则相当于让数字乘二  所以不是2^i的数字不会拼出2048  那么这些数可选可不选  即为2^cnt种可能 之后只要计算出有几个子集不可能拼出2048即可  不过简单的直接dp是2048*100000的复杂度的  会TLE 所以要变成先枚举元素  再枚举该种元素个数  再枚举2048种状态