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);所以满足

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cmath>
 4 #include <cstdlib>
 5 #include <algorithm>
 6 #include <cstring>
 7 #include <vector>
 8
 9 #define ll long long
10 #define ull unsigned long long
11 using namespace std;
12
13 #define mod 1000000000
14 #define N 999999999
15
16 class PolynomialRemainder {
17     public:
18
19     int findRoot(int a, int b, int c) {
20     ll x=0;
21     ll mod1=1<<9;
22     ll mod2=1;
23     for (int i=1;i<=9;i++) mod2*=5;
24
25     for (x=0;x<mod1;x++)
26     if ((x*x*a+b*x+c) % mod1 ==0) break;
27
28     if (x==mod1) return -1;
29
30     for (;x<mod1*mod2;x+=mod1)
31     {
32          if ((x*x%mod2*a+b*x+c) % mod2 ==0) return x;
33     }
34     return -1;
35     }
36 };

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

转载于:https://www.cnblogs.com/forgot93/p/4464026.html

Topcoder SRM 657DIV2相关推荐

Topcoder SRM 697题解
Topcoder SRM 697题解 D1L1 分子分母同乘a[i]: $a_{i}^{b_{i}+1} mod \prod a_i = 0$ 然后我们考虑质因子p,设质因子p在a[i]中出现cn ...
Topcoder Srm 671 Div2 1000 BearDestroysDiv2
$>Topcoder \space Srm \space 671 \space Div2 \space 1000 \space BearDestroysDiv2<$ 题目大意 : 有一 ...
topcoder srm 714 div1
problem1 link 倒着想.每次添加一个右括号再添加一个左括号,直到还原.那么每次的右括号的选择范围为当前左括号后面的右括号减去后面已经使用的右括号. problem2 link 令$h(x) ...
[Topcoder SRM 590]Fox And City(网络流建模)
题面问题描述: 一个国家有n个城市,编号为0~n-1.编号为0的城市是首都.该国的道路网形成无向连通图.换句话说:城市之间通过双向路径连接. 对于每个城市,至少有一条从该城市到首都的路径(path) ...
topcoder srm 691 div1 -3
1.给定一个$n$个顶点$n$个边的图,边是$(i,a_{i})$,顶点编号$[0,n-1]$.增加一个顶点$n$,现在选出一个顶点集$M$,对于任意的在$M$中的顶点$x$,去掉边$(x,a_{x ...
Topcoder SRM 663 DIV 1
ABBADiv1 题意: 规定两种操作,一种是在字符串的末尾添加A,另一种是在末尾添加B然后反转字符串.现在给你一个起始串,一个终点串,然后问你是否能够通过以上两种操作,从起始串变为终点串. 题解: ...
topcoder srm 706 div1
1.给定一个迷宫,点号表示不可行,井号表示可行.现在可以改变其中的一些井号的位置.问最少改变多少个井号可以使得从左上角到右下角存在路径. 思路:设高为$n$,宽为$m$,若井号的个数$S$小于$n+m ...
topcoder srm 694 div1 -3
1.给出$n$个数字,将其分成三个非空的组,每组的权值为该组所有数字的抑或.选择一种分法使得三组的权值和最大? 思路:记录前两组的权值且三组有没有数字时第三组的值.(当前两组的值知道时第三组的权值是确 ...
topcoder srm 330 div1
problem1 link 直接模拟. import java.util.*; import java.math.*; import static java.lang.Math.*;public cl ...

Topcoder SRM 657DIV2

Topcoder SRM 657DIV2相关推荐

最新文章

热门文章