qq_29541301的博客

DescriptionTheofanis started playing the new online game called “Among them”.However, he always plays with Cypriot players, and they all have thesame name: “Andreas” (the most common name in Cyprus).In each game,Theofanis plays with nnn other players.

A. Gregor and Cryptography给你一个素数 P，求一对整数a、b使得p mod a=p mod bp\bmod a =p\bmod bpmoda=pmodb 。首先 p mod (p−1)=1p \bmod (p-1)=1pmod(p−1)=1 。p 是素数所以 p mod 2=1p\bmod2=1pmod2=1因此，只要输出 222 和 n−1n-1n−1 即可。#include <bits/stdc++.h>using namespace std;ty

A：Mocha and Math给定一个长度为n的序列，选择一个区间 [L, R] ，对于所有的值i（0≤i≤r-l），同时用aL + i &aR - i 替换aL + i 。这个操作可以进行任意次。求序列最大值的最小值。一个简单的例子 2 3 7 9 ，他们的二进制表示为0010001101111011由位与的性质易知，只要某个数位上存在0 ，它可以通过操作扩散到每一个值，即答案中该数位为0。#include <bits/stdc++.h>using names

A：Cherry给定一个数组求连续区间内，最大值和最小值的乘积最大值设 F(L,R)为区间[L,R]最大值和最小值的乘积，易得，当R+1 >max(L,R)时候，F(L,R+1)才会更大。若L不是最小值，则F(L+1,R+1)==F(L,R)若L是最小值，则F(L+1,R+1) > F(L,R)因此，我们有F(L+1,R+1) >= F(L,R) 。 则答案一定可以由长度为2的区间得到。即答案是连续两个数乘积的最大值。#include <bits/stdc++

A：Polycarp and Coins题意：polycarp有价值为1和2的两种钱币，现在他需要支付n块钱。由于polycarp对两种钱币的喜爱程度相同，因此他希望尽可能平均地使用这两种钱币支付。C1+2*C2=nmin( | C1 + C2 |)签到。#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<ll, ll> pll;typedef pair&l

12:05~14:05前面两题因为各种细节把自己绕进去了。。改了好久，其实题目很简单orzA. Dense Array#include <bits/stdc++.h>using namespace std;const int maxn = 1e3 + 10;void solve(){ int n, sum = 0; cin >> n; int a[maxn]; for (int i = 1; i <= n; i++)

1

A Strange Table有两个M x N的矩阵，一个逐行摆放，一个逐列拜访。给定一个数x，求x在逐列摆放的矩阵中的位置(i,j)在逐行摆放的矩阵中对应的数值#include <cstdio>using namespace std;typedef long long ll;int main(){ int t; cin >> t; while (t--) { ll n, m, x; cin >&