SRM 523 div2

250pt.

一个水题，直接一个dfs就行了，很久没敲代码，比赛的时候写错一个判断条件，卡了很久才发现。。。。。

 

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cmath>
#include <vector>
using namespace std;

class AlphabetPath
{
public:
	string doesItExist(vector<string> M);
};

int sx[4]={1,-1,0,0};
int sy[4]={0,0,-1,1};
int r=0,c=0;
int istrue=0;
bool dfs(int i,int j,int k,vector<string>M)
{
   if(istrue==1)
		return true;
   if(k==26)
   {
	   istrue=1;
	   return true;
   }
   for(int t=0;t<4;t++)
   {
	   int fx=i+sx[t];
	   int fy=j+sy[t];
	   if(fx>=0 && fx<r && fy>=0 && fy<c)
	   {
	      if(M[fx][fy]==(char)('A'+k))
			  dfs(fx,fy,k+1,M);
	   }
   }
   if(istrue==1)
	   return true;
   return false;
}
string AlphabetPath::doesItExist(vector<string> M)
{
   
	r = M.size();
	c = M[0].size();

	int ok=0;
	int ans=0;
	for(int i=0;i<r;i++)
	{
	   for(int j=0;j<c;j++)
	   {
		   if(M[i][j]=='A')
		   {
			   istrue=0;
		       if(dfs(i,j,1,M)==true)
                   ans=1;
			   ok=1;
			   break;
		   }
	   }
	   if(ok==1)
		   break;
	}
    if(ans==0)
		return "NO";
	else
		return "YES";
}

 

500pt。

第一种数 a+bx 的个数可以直接算出， (m-a)/b+1; 注意a<m的情况。。。。。

再枚举第二种数 c*d^y  。第二种数的个数不会有很多。

判断的时候要注意各种边界。。。。。

 

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cmath>
#include <vector>
using namespace std;

class CountingSeries
{
  public:
	   long long countThem(long long a, long long b, long long c, long long d, long long m)
	   {
            long long ans = 0;
			if(m>=a)
			   ans = (m-a)/b+1;

			if(c<=m)
			{
               if(c<a)
				   ans+=1;
			   if(c>=a && (c-a)%b!=0)
				   ans+=1;
			}

			if(d==1)
				return ans;

			for(long long t=c*d; ;t*=d)
			{
			   if(t>m)
				   break;
			   if(t<a)
				   ans+=1;
			   if(t>=a && (t-a)%b!=0)
				   ans+=1;
			}
			return ans;
	   }
};