昨晚D被队友给HACK了，上分半路夭折…
A：
就是给你两个数a，b
可以对a进行操作：加一个奇数，或者减一个偶数。
问最少操作多少次，使a变成b
直接看ab的差值b-a
差值=0，不需要操作了
差值>0，说明a需要加来达到b，判断差值是不是奇数。
是·奇数，加一个奇数就可以了
是偶数，则需要加两个奇数
差值<0，a需要减来变成b，同上
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int t;
cin >> t;
while(t--)
{
long long a,b;
cin >> a >> b;
long long ans;
long long cha = b-a;
if(cha == 0)
ans = 0;
else if(cha > 0)
{
if(cha % 2 == 0)
{
ans = 2;
}
else
{
ans = 1;
}
}
else if(cha < 0)
{
if(cha % 2 == 0)
{
ans = 1;
}
else
{
ans = 2;
}
}
cout << ans << endl;
}
return 0;
}
B：意思就是给你一个待处理的数组a[]，在给你一个操作数组p[]
p[]的意义在于你可以对p[]里面的数当成a[]的下标进行交换操作
问能不能通过p[]来把a[]给排序。
简单地暴力进行冒泡排序即可。
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 105;
int a[maxn],p[maxn];
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int t;
cin >> t;
while(t--)
{
int n,m;
cin >> n >> m;
for(int i = 0; i < n; i++)
{
cin >> a[i];
}
for(int i = 0; i < m; i++)
{
cin >> p[i];
}
sort(p,p+m);
for(int j = 0; j < n; j++)
{
for(int i = 0; i < m; i++)
{
if(a[p[i]-1] > a[p[i]])
{
int t = a[p[i]-1];
a[p[i]-1] = a[p[i]];
a[p[i]] = t;
}
}
}
int ans = 0;
for(int i = 0; i < n; i++)
{
if(a[i] > a[i+1] && i != n-1)
{
ans = 1;
break;
}
}
if(ans)
cout << "NO" << endl;
else
cout << "YES" << endl;
}
return 0;
}
C：
给你一个字符串，再给你一个数组。
你开始写这个字符串，数组里的数表示你会在这个数的字符处，重新写这个字符串。
例如：abca, 1,3
我要写字符串：a(在1处要重新写)
abc（在3处要重新写)
abca,最终把真个字符串完整写完
问：写完之后，要写26个字母多少次。
建立26个前缀和即可。
#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
const int maxn = 2e5 + 50;
int p[maxn];
int he[26][maxn] = {0};
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int t;
cin >> t;
while(t--)
{
long long n,m;
cin >> n >> m;
long long ans[30] = {0};
for(int i = 0; i < 26; i++)
{
for(int j = 0; j < n; j++)
{
he[i][j] = 0;
}
}
string s;
cin >> s;
for(int i = 0; i < m; i++)
{
cin >> p[i];
}
sort(p,p+m);
for(int i = 0; i < n; i++)
{
for(int j = 0; j < 26; j++)
{
if(j == s[i]-'a')
{
he[j][i] = he[j][i-1] + 1;
}
else
he[j][i] = he[j][i-1];
}
}
for(int i = 0; i < m; i++)
{
for(int j = 0; j < 26; j++)
{
ans[j] += he[j][p[i]-1];
}
}
for(int i = 0; i < n; i++)
{
ans[s[i]-'a']++;
}
for(int i = 0; i < 26; i++)
{
if(i != 25)
cout << ans[i] << " ";
else
cout << ans[i] << endl;
}
}
return 0;
}
D：魔鬼们，在我被HACK后，我用我被HACK的样例HACK了6个，队友干掉20个。。。。
我们还干掉了不少橙名，紫名的，太可怕了。
题目：3个数abc，可以操作一个数+1或者-1.
最终目标：b%a=0,c%b=0
暴力b，对于每一个b的可能取值，去计算b的操作数。
之后c需要是b的倍数，计算c的最少操作数（向上扩大，还是向下）
接着暴力a，范围是1到根号b即可，需要b%a=0，计算a的操作数（a到当前暴力的a，还有a到b/a）
这道题最坑的就是数据范围，1e4是一个关键点。
abc的范围属于1e4，但是经过操作之后，abc的大小可能会超过1e4，我就是暴力的1e4被HACK了。
样例：
1
73 10000 10000
最后的结果bc应该是10001,10001.
#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int t;
cin >> t;
while(t--)
{
long long a,b,c;
cin >> a >> b >> c;
long long ansa,ansb,ansc;
long long ans = 3e4 + 500;
int x,y,z;
for(y = 1; y <= 2e4; y++)
{
long long bcha = abs(b-y);
long long ccha = 0;
if(abs(c-c/y*y) < abs(c-(c/y+1)*y)) z = c/y*y;
else z = (c/y+1)*y;
ccha = abs(z-c);
long long acha = 1e4;
for(x = 1; x*x <= y; x++)
{
if(y % x == 0)
{
if(abs(a-x) < abs(a-y/x))
{
acha = abs(a-x);
if(acha+bcha+ccha < ans)
{
ans = acha+bcha+ccha;
ansa = x;
ansb = y;
ansc = z;
}
}
else
{
acha = abs(a-y/x);
if(acha+bcha+ccha < ans)
{
ans = acha+bcha+ccha;
ansa = y/x;
ansb = y;
ansc = z;
}
}
}
}
}
cout << ans << endl;
cout << ansa << " " << ansb << " " << ansc << endl;
}
return 0;
}
