alpc_qleonardo

ALPC_NeverGiveup……达芬奇不相信眼泪!

UVALive 7263 Today Is a Rainy Day(BFS预处理)

非常聪明的搜索。         大致题意:给你很多1~6的数字组合表示的状态,一个起始状态一个终止状态。每一步你可以选择两种操作中的一种,一是选择其中一个位置的数字变成另一个,二是选择一类数字,把所有该数字变成另外一个数字。         首先,很显然的,最优答案一定是先做第二个操作,然后再做...

2017-12-12 00:15:06

阅读数:80

评论数:0

UVALive 7505 Hungry Game of Ants ACM/ICPC ECFinal 2015(dp+思维)

大致思路都想得差不多了,但是最后几步还是想错了点……         大致题意:有n只蚂蚁排成一条线质量为1~n,每只蚂蚁要么往左走要么往右走,如果两只蚂蚁相遇质量大的会把小的给吃了,而且之后质量叠加。当蚂蚁走到头之后就掉头,然后质量相同的时候,左边把右边吃掉。最后只会剩下一只蚂蚁,现在问第k只蚂...

2017-12-11 10:38:04

阅读数:110

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭