T1:Problem
一道淼题,输出(棋子位置的x,y与3的差)之和即可
注意:要使用绝对值,不然会出现负数
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
int posx,posy;
int main()
{
for (int i=1;i<=5;i++)
{
for (int j=1;j<=5;j++)
{
int x;
cin >> x;
if (x == 1)
{
posx=i,posy=j;
break;
}
}
if (posx != 0 && posy != 0) break;
}
cout << abs(posx - 3) + abs(posy - 3) << endl;
}
T2:Problem
手玩一下样例(bushi)会发现题目说每次可以选1~2个怪兽,我们只需要枚举从1~(1~n)的区间,选择区间内最大的以及次大防御值的怪兽,这样代价便是那只最大怪兽的防御值,接着依次循环,每次还是选择没选择怪兽里最大的以及次大的,直到选择完了为止。这样为最优策略。如果当所有怪兽都选择完毕后如果法力值还>=0就说明满足条件,记录答案,如果法力在中途就使用完毕那说明不满足条件,直接输出上一个满足条件的区间即可(也就是记录下的答案),接着停止程序。这样,这道题就变成了一道模拟。
注意:在最后也应输出答案(例如样例3,1~n满足条件,但是我们只在中途判断输出答案,循环结束后还没有进行输出,所以也应加上)
#include <iostream>
#include <cstring>
#include <algorithm>
const int N = 1100;
using namespace std;
int n,m;
int res;
int a[N];
int f[N];
int main()
{
cin >> n >> m;
for (int i = 1; i <= n; i ++ )
{
cin >> a[i];
}
for (int i = 1; i <= n; i ++ )
{
for (int j = 1; j <= i; j ++ )
{
f[j] = a[j];
}
sort (f + 1, f + i +1);
int get = m;
int k = i;
while (k > 0)
{
if (k > 1)
{
if (get >= f[k])
{
get -= f[k];
}
else break;
k -= 2;
}
else
{
if (get >= f[k]) get -= f[k];
else break;
k --;
}
/*
if (get > f[k] + f[k - 1])
{
get -= (f[i] + f[i - 1]);
if (get<= 0) break;
}
else
*/
}
if (k == 0 && get >= 0)
{
res = i;
continue;
}
else if (k > 0 || get < 0)
{
cout << res;
exit(0);
}
}
cout << res;
}
T3:Problem
这题比赛时想到了正解思路,但是由于树学的不好所以打的跟坨shit一样
可以发现题目说该图为有效无向连通图,也就是说删了一个点该图就不连通了,那其实这个图就是一棵树,因为如果删掉一条边还能联通的话,那图中必然有环(拆了一边还可以从另一条边过去,那便还可以联通)
所以答案就变成树的直径了(树根与最深的一个节点之差)
代码...就先不放了才不是我不会写QAQ,等蒟蒻作者学会了再放吧。
THE END.