GameRoad

首先确定0是如何产生的：5的倍数* 2的倍数 可以产生1个025的倍数*4的倍数 可以产生2个0125的倍数* 8的倍数 可以产生3个0。。。前面的个数 一定比后面的个数少，那么产生0的个数就是有5 25 125 等 5的N次方的个数决定5^1 产生1个0 ，5^2产生2个0.。。。。#include #include using namespace std;i

题意：中文翻译如下：我们定义由n个整数组成的序列a1，a2，...，an是饥饿序列，当且仅当：1、它的元素是以递增的顺序，即对于任何两个下标i，j（i 2、对于任何两个下标i和j（i 请你找到包含n个元素的饥饿序列。Input只有一个单独的整数n（1 ≤ n ≤ 105）Output输出一行由空格分隔的n个整数

题意：输入x,y,如果x是素数，并且x转换为y进制，然后翻转得到的也是个素数，输出yes否则no思路：打表，乱搞。。#include #include #include #include using namespace std;int is[1000005];int vis[1000005];int Isprime(){ for(int i=2;i<=100

题意：给出棋盘，和棋子。每一个棋子可以将他所在行，列笼罩在自己的攻击范围之下。询问每次放下棋子，在棋盘中有多少个位置是不在攻击之下的思路：记录列，行，每次维护行和列的减小/*10.14-10.25 1A*/#include#include#define maxn 100010using namespace std;typedef long long ll;l

题意：给出*是墙 .是空地，炸弹放的位置可以冲散一行，一列，询问是否有一个位置可以冲散所有墙思路：记录行，列墙数，判断是否有炸弹可以放在某个位置冲散所有墙/*10.28-10.43 B - One Bomb 2A*/#include#include#include #define maxn 1010using namespace std;typedef lo

题意：左边找一个比他矮的最高的。右边找一个比他矮的最高的思路：单stack维护， 为什么暴力能过？哪位帮忙分析下复杂度#include #include #include #include #include #include using namespace std;int a[50005];int l[50005];int r[50005];int main()

题意：聚光灯放的位置，如果向左，左边必须有演员，上下右同样，并且这个所放置的位置不能有演员。思路：存行，列矩阵， 拿行举例，行判断左右，从0->当前列求和，如果0当前列，就可以往右放。#include #include using namespace std;int mp[1005][1005];int row[1005][1005];int col[1005][

题意：按照题目要求更换***思路：找到ogo 之后所有的找go#include #include using namespace std;char s[1005];char ans[1005];int main(){ int n; cin>>n; cin>>s; int cnt=0; for(int i=0;i<n;) {

题意：区间里有a艘船，船长为b。区间为n，k是已经打了多少个位置，但是并未打到船，询问最少打几枪，几个位置可以打到船。MD智障题。我比题还蠢。思路：暴力扫一遍。55555555555555#include #include #include using namespace std;#define maxn 200005char s[maxn];int ans[max

题意：询问1378的n次 个位数字。注意判0.#include #include #include #include #include using namespace std;typedef long long ll;int main(){ int t; cin>>t; if(t==0) { cout<<1<<endl;

思路：去半，找最大#include #include #include using namespace std;int main(){ int n; cin>>n; int i=sqrt(n); for(i;i>=1;i-- ) { if(n%i==0) { break;

思路：全部转化小写，按大小排序，加和#include #include #include #include using namespace std;char s[10005];int num[30];int main(){ gets(s); strcpy(s,strlwr(s)); for(int i=0;i<strlen(s);i++) {

#include#include using namespace std;int main(){ int i,a,b,c,d; int flag=0; int n; cin>>n; for(i=n;i<1000;i++) { a=i/100; b=(i/10)%10; c=i%10; if((a*a*a+b*b*b+c*c*c)==i)

暴力#include#include #include using namespace std;int main(){ int n; cin>>n; int flag=0; for(int i=0;i<=100000;i++) { double j=n-i*i; j=sqrt(j); i

思路打表。。。注意LL#include #include using namespace std;typedef long long ll;long long a[1000005];void init( ){ for(ll i=1;i<=6;i++) a[i]=i*i+a[i-1]; a[7]=a[6]; for(ll i=8;i<=10

1050 循环数组最大子段和基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n-1],a[n],a[1],a[2

1062 序列中最大的数题目来源： Ural 1079基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注有这样一个序列a：a[0] = 0a[1] = 1a[2i] = a[i]a[2i+1] = a[i] + a[i+1]输入一个数N，求a[0] - a[n

1094 和为k的连续区间基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注一整数数列a1, a2, ... , an（有正有负），以及另一个整数k，求一个区间[i, j]，(1 <= i <= j <= n)，使得a[i] + ... + a[j] = k。Inpu

1095 Anigram单词基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的Anigram，例如单词army和mary互为Anigram。现在给定一个字典，输入Q个单词，从给出的字典中找出这些单词的Anigram。

题意：给文本单词排序。拿这题重新学习了QSORT 知道了当初查了好多遍的qsort 和sort 可以实现不同的东西。qsort 可以对字符串进行排序。然而sort好像是不可以。qsort传参qsort(数组名,数组长度,数组中每个元素大小,compare); compare函数的写法决定了排序是升序sort： 只是对于一个数组内的排序对于二维数组的行排序还需要用

题意：对于给定的多个单词，进行重组，去重学习：sort可以用于排序string。太菜了。。才知道。这样可以省去qsort的使用，以及二维数组的空间#include#include#include#include#includeusing namespace std;string s[1008];char a[1008][36];int main(){

题意：给出T组测试数据，N对数字，左和右。代表这海报粘贴的区间。可以有覆盖。询问最后有多少种海报露出来思路：虽然挂在线段树训练题里，然而看了下数据，感觉线性就可以跑了。果然AC了#include #include #include using namespace std;int wall[10000001];int l[10005];int r[10005];

题意：N个数字。找出第一个只出现一次的，没有出None#include #include #include using namespace std;int a[10005];int main(){ queueq; int n; cin>>n; for(int i=1;i<=n;i++) { int t;

#include #include #include #include #include #include #include using namespace std;const int maxn=1000000+5;typedef long long ll;int vis[maxn];int a[maxn];int n,k;int flag=0;int dfs(int

思路：推前一个和前两个#include #include #include #include #include long long ans[45];int a[45];using namespace std;int main(){ int n,m; cin>>n>>m; for(int i=1;i<=m;i++) {

#include #include #include #include #include using namespace std;unsigned long long f[205];int main(){ f[1]=0; f[2]=1; for(int i=3;i<=25;i++) f[i]=(i-1)*(f[i-1]+f[i-2]);

1631 小鲨鱼在51nod小学基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注鲨鱼巨巨2.0（以下简称小鲨鱼）以优异的成绩考入了51nod小学。并依靠算法方面的特长，在班里担任了许多职务。每一个职务都有一个起始时间A和结束时间B，意为小鲨鱼在[A, B]时间内，担任了某职务(in

题意： 给定一个二叉搜索树，进行寻找点的操作。思路： 直接在数组上对应位置进行查询，因为必定一直在向上查找，所以查找的点一定在数组的右侧#include#include#include#includeusing namespace std;int a[10005];int n;void solve(int x,int num){ if(x>a[num])

题意：给出一个map，询问对应点的坐标思路：找规律可得。x*2 + z   y*2+z 对于每个0 1  2 3  分情况讨论#include #include #include #include #include using namespace std;char s[200];int main(){ cin>>s; cout<<strlen

题意：字符串，询问最近两个字符#include #include #include #include #include using namespace std;int main (void) {    ios::sync_with_stdio(false);    int T; cin>>T;    int kase = 0;    while(T --) {

题意：改最多一个位置，使得值最大。值是 连续相同数字个数的平方和思路：枚举转折点#include#include#include#include#includeusing namespace std;typedef long long ll;const int N = 1e5 + 5;string s;ll a[N], tot, ans, cnt, cal;

题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？(子向量的长度至...

思路：经典合并果子问题#include#include#include #include #include#include using namespace std;priority_queue,greater >q;int main(){ int n; int ans=0; cin>>n; while(n--) {

思路：找中间点。#include#include#include #include #include#include #include #include using namespace std;int a[100005];int main(){ int n; cin>>n; for(int i=1;i<=n;i++) cin>>

题意：显示屏的比例和图片的比例，问调整后空白占总显示器的比例思路：对于a/c反之用高调整#include#include using namespace std; int gcd(int x,int y) { return y==0?x:gcd(y,x%y); }int main(){ int a,b,c,d; cin>>a>>b

题意：给出n个苹果树成熟，每天可以拿v个苹果，苹果只能保存一天思路：尽可能拿剩下的，否则拿今天的#include #include #include #include #include #include #include using namespace std;long long a[30005];int main(){ long long n

题意：n个数字，已经给定k个，数字大小规定从1~P，和不可以超过x,中位数不低于y，求补全的数字思路：中位数小了就填y，大了就填1 #include #include #include #include #include int a[10000]; int ans[10000]; using namespace

题意：引爆生命之泉，手动引爆能量为p[i] ，里面的水会流向下一个泉，如果当前水+流的水>容量，生命之泉就被动引爆。注意：枚举每一个第一次引爆的泉水位置时候特判一下第一个是否比当前最小的还小 #include #include #include #include #include #define maxn 200005using namespace std ;

题意：书号从上到下，从大到小。每次只能移动一本书。问最少移动几次可以还原思路：拿到最大的书开始往上找是否存在次大的。#include #include #include #include #include #define maxn 200005using namespace std ; int a[maxn];int main(){ int T;

题意：人从x1走到x2,每t2秒走1米。车的方向是-1  /   1     每t1秒走1米。询问人打到x2最短时间思路分类套路。pos写的时候智障了，-把车速写成人了#include #include #include #include using namespace std;int main(){ int s,x1,x2; cin