Gravatar
Zwoi_只会打表抄代码的蒟蒻
积分:267
提交:108 / 382
考前刷自信。。。

Gravatar
Zwoi_只会打表抄代码的蒟蒻
积分:267
提交:108 / 382
二分真爽。。。
0.002s。。。
退役倒计时。。。

题目 1204 书的复制 AWAWWWWWWW
2016-11-17 15:27:11
Gravatar
Zwoi_只会打表抄代码的蒟蒻
积分:267
提交:108 / 382
一开始把所有数组开成1000了。。。
眼瞎了。。。
退役倒计时。。。

Gravatar
Zwoi_只会打表抄代码的蒟蒻
积分:267
提交:108 / 382
g[i, j]=Min{g[i-1, j]+k, g[i, j-1]+k, g[i-1, j-1]+aibi } 0≤i≤La 0≤j≤Lb
其中,k为空格与字符之间的距离;
aibi为字符ai与字符bi的距离。
初始值:g[0, 0]=0 g[0, j]=j·k g[i, 0]=i·k

Gravatar
Zwoi_只会打表抄代码的蒟蒻
积分:267
提交:108 / 382
退役倒计时。。。

题目 1130 取余运算 AAAAAAAAA
2016-11-17 07:29:44
Gravatar
Zwoi_只会打表抄代码的蒟蒻
积分:267
提交:108 / 382
最小生成树尽然过了。。。
关键时间不长。。。
退役倒计时。。。

题目 7 通信线路 AAAAAAAAAA
2016-11-17 07:09:53
Gravatar
Zwoi_只会打表抄代码的蒟蒻
积分:267
提交:108 / 382
a1取2,a2取3,…,am-1取m,即从2开始按照自然数的顺序取数,最后剩余的数给am,如果am<=am-1,此时am跟前面的数字出现了重复,则把am从后面开始平均分布给前面的m-1个数。
退役倒计时。。。

Gravatar
Zwoi_只会打表抄代码的蒟蒻
积分:267
提交:108 / 382
在A车间加工时间短的安排在前面,在B车间加工时间短的任务安排在后面。
我的程序应该没错。。。。。。但我不知道输出应该按照什么顺序。。。
第一太神了。。。
退役倒计时。。。

Gravatar
Zwoi_只会打表抄代码的蒟蒻
积分:267
提交:108 / 382
如果把n个非负整数都化成二进制数,然后对n个二进制数按位相加(不进行进位),若每一位相加的结果都为偶数,则称这n个非负整数的状态为偶状态,否则称之为奇状态。可以证明:任何一个偶状态在某一个数变小后一定成为奇状态,而对任何一个奇状态,必定可以通过将某一个数的值变小,使得改变后的状态成为偶状态。
退役倒计时。。。

题目 1153 取火柴游戏 AA
2016-11-16 17:04:30
Gravatar
Zwoi_只会打表抄代码的蒟蒻
积分:267
提交:108 / 382
FLOYD暴力过。。。
退役倒计时。。。

Gravatar
Zwoi_只会打表抄代码的蒟蒻
积分:267
提交:108 / 382
该出去的车在A时,前面的车全部进B;
在B时,前面的车全部进C;
在C时,如果不是第一个,输出NO;
只过了7个点。。。
看了TA神的代码,没看懂。。。
退役倒计时。。。

Gravatar
Zwoi_只会打表抄代码的蒟蒻
积分:267
提交:108 / 382
退役倒计时。。。

Gravatar
Zwoi_只会打表抄代码的蒟蒻
积分:267
提交:108 / 382
一棵二叉树的前序遍历a1a2a3...ai和后序遍历b1b2b3...bi有一种关系:
没有兄弟节点的叶节点的根 在a序列下标为i, 在b序列下标为j
则有 a[i-1] == b[j+1]
这是因为当根只有一棵子树时,前序和后序遍历都是先遍历它的孩子,而且是唯一的一个孩子,所以相对位置是一样的。
有一个点始终过不了。。。
样例的后续遍历应该是cba。。。
退役倒计时。。。

题目 1112 遍历问题 AAAAAAAAAA
2016-11-15 09:54:08
Gravatar
Zwoi_只会打表抄代码的蒟蒻
积分:267
提交:108 / 382
买第一瓶不重复的概率是n/n,第二瓶是(n-1)/n,第三瓶是(n-2)/n,...第k瓶是(n-k)/n,分子分母反过来就是要买的瓶数,感谢@654321 数学大神!

题目 1224 百事世界杯之旅
2016-11-14 21:58:10
Gravatar
Zwoi_只会打表抄代码的蒟蒻
积分:267
提交:108 / 382
第一次尽然错了。。。

题目 437 删掉的边 AAAAAAAA
2016-11-14 19:42:35
Gravatar
Zwoi_只会打表抄代码的蒟蒻
积分:267
提交:108 / 382
回溯。。。
分程序里一开始把y设成int,全错。。。
改成float。。。全过。。。
退役倒计时。。。

题目 89 驾车旅行 AAAAAAAAAA
2016-11-14 18:24:14
Gravatar
Zwoi_只会打表抄代码的蒟蒻
积分:267
提交:108 / 382
200万次随机化才过。。。
退役倒计时。。。

Gravatar
Zwoi_只会打表抄代码的蒟蒻
积分:267
提交:108 / 382
坑壁的顺序。。。
退役倒计时。。。

题目 115 算24点 AAAAAAAAAA
2016-11-14 11:32:18
Gravatar
Zwoi_只会打表抄代码的蒟蒻
积分:267
提交:108 / 382
样例好像没错,但我不想写了。。。

Gravatar
Zwoi_只会打表抄代码的蒟蒻
积分:267
提交:108 / 382
一道水题写了4.5小时。。。
恶心死我了。。。
退役倒计时。。。