今天不管做什么题,都莫名SB。hihocoder还有几道待补坑的题目。。。
A题链接:A
AC代码:
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
int a[3][2];
bool judge(int x, int y, int z)
{
if(a[x][0] == a[y][0])
{
if(a[x][1] + a[y][1] == a[z][0] && a[x][1] + a[y][1] == a[z][1] + a[x][0])
return true;
if(a[x][1] + a[y][1] == a[z][1] && a[x][1] + a[y][1] == a[z][0] + a[x][0])
return true;
}
if(a[x][0] == a[y][1])
{
if(a[x][1] + a[y][0] == a[z][0] && a[x][1] + a[y][0] == a[z][1] + a[x][0])
return true;
if(a[x][1] + a[y][0] == a[z][1] && a[x][1] + a[y][0] == a[z][0] + a[x][0])
return true;
}
if(a[x][1] == a[y][0])
{
if(a[x][0] + a[y][1] == a[z][0] && a[x][0] + a[y][1] == a[z][1] + a[x][1])
return true;
if(a[x][0] + a[y][1] == a[z][1] && a[x][0] + a[y][1] == a[z][0] + a[x][1])
return true;
}
if(a[x][1] == a[y][1])
{
if(a[x][0] + a[y][0] == a[z][0] && a[x][0] + a[y][0] == a[z][1] + a[x][1])
return true;
if(a[x][0] + a[y][0] == a[z][1] && a[x][0] + a[y][0] == a[z][0] + a[x][1])
return true;
}
return false;
}
void solve(int x){
if(a[x][0] > a[x][1])
swap(a[x][0], a[x][1]);
}
bool same(int x, int y){
return (a[x][0] == a[y][0] && a[x][1] == a[y][1]);
}
int main()
{
while(scanf("%d%d%d%d%d%d", &a[0][0], &a[0][1], &a[1][0], &a[1][1], &a[2][0], &a[2][1]) != EOF)
{
bool flag = false;
solve(0); solve(1); solve(2);
if(a[0][1] == a[1][1] && a[0][1] == a[2][1])
{
if(a[0][0] + a[1][0] + a[2][0] == a[0][1])
flag = true;
}
if(flag)
{
printf("YES\n");
continue;
}
flag = (judge(0, 1, 2) || judge(0, 2, 1) || judge(1, 2, 0));
printf(flag ? "YES\n" : "NO\n");
}
return 0;
}
B题链接:B
AC代码:
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <map>
#include <string>
using namespace std;
map<string, int> fp;
int main()
{
int n;
while(cin >> n)
{
fp.clear();
for(int i = 0; i < n; i++)
{
string str; cin >> str;
if(!fp[str]) cout << "OK";
else { cout << str << fp[str];}
cout << endl; fp[str]++;
}
}
return 0;
}
C题链接:C
AC代码:感觉题意不对。。。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
int main()
{
int n, m;
while(cin >> n >> m){
cout << 1LL * n * (n+1) % m * (2*n+1) % m << endl;
}
return 0;
}
D题链接:D
思路:dp[i][k]表示前i件物品选k*2件的最小代价。
AC代码:
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <map>
#include <string>
using namespace std;
typedef long long LL;
const int MAXN = 2005;
const int INF = 0x3f3f3f3f;
int dp[MAXN][MAXN], a[MAXN];
int main()
{
int t; cin >> t;
while(t--)
{
int n, k; cin >> n >> k;
for(int i = 1; i <= n; i++) scanf("%d", &a[i]);
if(n == 2) { cout << abs(a[2]-a[1]) * abs(a[2]-a[1]) << endl; continue; }
memset(dp, INF, sizeof(dp)); dp[0][0] = 0; sort(a+1, a+n+1);
for(int i = 1; i <= n; i++)
{
for(int j = 0; j <= k; j++)
{
if(j * 2 > i) break;
if(j == 0) dp[i][j] = 0;
else dp[i][j] = min(dp[i-1][j], dp[i-2][j-1] + (a[i]-a[i-1]) * (a[i]-a[i-1]));
}
}
cout << dp[n][k] << endl;
}
return 0;
}
思路:x = log10 (a^b) -> 10^x = a^b。
取x的小数部分,结果就是10^(x的小数部分+c-1),判下不含c位的情况。思路应该没错,莫名WA到死。待补坑。
如 log10(x.y * 10^z) (我们log10一下)-> z + log10(x.y)。求出x.y*10^(c-1)就可以了。
为什么WA 啊。。。。。。
WA代码:
#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
typedef long long LL;
const int MAXN = 1000001;
char str[MAXN];
int main()
{
int a, b, c;
while(scanf("%d%d%d", &a, &b, &c) != EOF)
{
double ans = 1.0 * b * log10(a*1.0);
LL bit = (LL)ans; ans = ans - bit;
if(bit < c) c = bit+1;
double res = pow(10, ans)*pow(10, c*1.000000-1);
sprintf(str, "%lf", res);
int num = 0;
for(int i = 0; i < MAXN; i++)
{
if(str[i] == '.') break;
num = num * 10 + (str[i] - '0');
}
printf("%d\n", num);
}
return 0;
}