BFS
lemonoil
竞赛党一枚
展开
-
图论训练 混合调酒 [最短路][好题]
这道题果然质量(防AK了………………)混合调酒(d.cpp,1s,256MB)【描述】 酒吧里有 k 种鸡尾酒,每种的酒精含量(体积分数)为 ai/1000 。你想喝到酒精含量为 n/1000 的酒,因此你想要把一些鸡尾酒混合起来以达到目的。混合后酒精含量的定义为所有参与混合的鸡尾酒中酒精的体积和除以所有参与混合的鸡尾酒的体积和。你想知道最少需要购买多少杯鸡尾酒才能满足条件。假设每种鸡尾酒都无限供原创 2017-10-17 22:06:13 · 404 阅读 · 0 评论 -
BZOJ1054 移动玩具 [BFS][HASH]
1054: [HAOI2008]移动玩具Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2407 Solved: 1345[Submit][Status][Discuss]Description 在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动时只能将玩具向上下左右四个方向移动,并且移动的位置不能有原创 2017-10-13 12:00:58 · 392 阅读 · 0 评论