Gravatar
NVIDIA
积分:1171
提交:301 / 546
回复 @Satoshi
头像不错

题目 77 [IOI 1994] 数塔
2015-07-13 09:13:04
Gravatar
NVIDIA
积分:1171
提交:301 / 546
回复 @000000 :
hhjhhhhh

题目 77 [IOI 1994] 数塔
2015-07-13 09:12:41
Gravatar
竹篱
积分:61
提交:84 / 130
回复 @rpCardinal :
我擦

Gravatar
NVIDIA
积分:1171
提交:301 / 546
水题水题水题水题
这都一颗星???不应该空心吗?

Gravatar
NVIDIA
积分:1171
提交:301 / 546
成功

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int f[998][998];
int main(){
freopen("horse.in", "r", stdin);
freopen("horse.out", "w", stdout);
int n, m, i, j;
scanf("%d%d", &m, &n);
f[1][1] = 1;
for (i = 2; i <= n; ++i)
for (j = 1; j <= m; ++j)
f[i][j] = f[i - 2][j - 1] + f[i - 2][j + 1] + f[i - 1][j - 2] + f[i - 1][j + 2];
printf("%d\n", f[n][m]);
return 0;
}

叫我好人。

题目 49 跳马问题
2015-07-12 10:26:52
Gravatar
NVIDIA
积分:1171
提交:301 / 546
难度不算高,就是前面废话真多

Gravatar
thomount
积分:1490
提交:304 / 820
看来是LCT写挂了,为什么没有树链剖分跑的快啊= =

Gravatar
1azyReaper
积分:777
提交:185 / 380
ss nice

Gravatar
啊吧啦吧啦吧
积分:544
提交:169 / 323
矩阵,快速幂,有点慢……

Gravatar
落尘
积分:845
提交:285 / 527
这机智。。


Gravatar
啊吧啦吧啦吧
积分:544
提交:169 / 323
好快的快速幂……

Gravatar
NVIDIA
积分:1171
提交:301 / 546
毛线啊时间这么长,BFS还是慢很多
下面是第一名的。。。。。。。。。这巨坑。
#include<cstdio>
const int A[9][9] =
{
{3, 3, 3, 3, 3, 2, 3, 2, 0},
{2, 3, 2, 3, 2, 3, 1, 0, 1},
{3, 3, 3, 2, 3, 3, 0, 2, 3},
{2, 3, 1, 3, 2, 0, 2, 3, 1},
{2, 3, 2, 3, 1, 3, 2, 3, 2},
{1, 3, 2, 0, 2, 3, 1, 3, 2},
{3, 2, 0, 3, 3, 2, 3, 3, 3},
{1, 0, 1, 3, 2, 3, 2, 3, 2},
{0, 2, 3, 2, 3, 3, 3, 3, 3}
};
int main()
{
freopen("clocks.in", "r", stdin);
freopen("clocks.out", "w", stdout);
int v[9] = {0}, i, j, k;
for (i = 0; i < 9; i++)
{
scanf("%d", &k);
for (j = 0; j < 9; j++) v[j] += (4 - k / 3) * A[i][j];
}
for (i = 0; i < 9; i++) v[i] &= 3;
k = 0;
for (i = 0; i < 9; i++)
for (j = 0; j < v[i]; j++)
if (!k) printf("%d", i + 1), k = 1;
else printf(" %d", i + 1);
putchar(10);
return 0;
}

题目 668 时钟 AAAAAAAA
2015-07-10 16:02:06
Gravatar
落尘
积分:845
提交:285 / 527
终于过了。。。
虽然错了好多次。。。


Gravatar
ththth
积分:0
提交:0 / 4
为何直接将评测参数当输出交上去还是WA?
这题到底要闹哪样?

Gravatar
NVIDIA
积分:1171
提交:301 / 546
还行吧cout<<setprecision(6)<<setiosflags(ios::fixed),不忘记浮点都好说。

Gravatar
NVIDIA
积分:1171
提交:301 / 546
还行吧,算是基础,竟然时间那么长

Gravatar
NVIDIA
积分:1171
提交:301 / 546
毛线啊什么输出,坑比还是被改成了printf,王者自由的方法还是相当方便。
printf("move %d from %c to %c\n", k, s[k] + 'A'-1, u + 'A'-1)
下面是我自己的算法比较坑时间。
move(int n,int x,int y,int z)
{
if (n==1)
printf("%c-->%c\n",x,z);
else
{
move(n-1,x,z,y);
printf("%c-->%c\n",x,z);
move(n-1,y,x,z);
}

题目 1148 新汉诺塔
2015-07-10 10:45:14
Gravatar
NVIDIA
积分:1171
提交:301 / 546

题目 1408 班花选举 AAAAAAAAAA
2015-07-10 10:29:13
Gravatar
Satoshi
积分:3003
提交:678 / 1922
SPFA一遍撸过,我自豪,虽然慢慢慢慢

Gravatar
HouJikan
积分:1857
提交:596 / 1973
呀啦噜原来判环这样判断的。。