Topcoder SRM 657DIV2

前言:

像我这样一直在DIV2的弱菜。。不知道说什么了。

A:一定判断有8个‘R’，每行每列只有一个

B题：大概是 int E,int EM,int M,int MH,int H

然后EM可以给值到E，M，MH可以给值到H，M；

我的做法二分，然后判断。

C:遇到数论就跪。。

求a*x^2+b*x+c=0 (mod p)；p=10^9;

不满足输出-1 a,b,c,x 都在【0,999999999】；

首先p=10^9本来就很特殊，所以从这里考虑

p=2^9*5^9;

f[x]=a*x^2+b*x+c;

先求出f[x1]=0 (mod 2^9);

然后 f[x1+2^9*k]=0 (mod 5^9);

因为求也能f[x1+2^9*k】=0（mod 2^9);所以满足

 #include <iostream>

 #include <cstdio>

 #include <cmath>

 #include <cstdlib>

 #include <algorithm>

 #include <cstring>

 #include <vector>

 #define ll long long

 #define ull unsigned long long

 using namespace std;

 #define mod 1000000000

 #define N 999999999

 class PolynomialRemainder {

     public:

     int findRoot(int a, int b, int c) {

     ll x=;

     ll mod1=<<;

     ll mod2=;

     for (int i=;i<=;i++) mod2*=;

     for (x=;x<mod1;x++)

     if ((x*x*a+b*x+c) % mod1 ==) break;

     if (x==mod1) return -;

     for (;x<mod1*mod2;x+=mod1)

     {

          if ((x*x%mod2*a+b*x+c) % mod2 ==) return x;

     }

     return -;

     }

 };

所以关键是10^9的分化。

巴特西

Topcoder SRM 657DIV2

最新文章

热门文章