UVAOJ131

Written by  on February 24, 2015

UVAOJ131 131 – The Psychic Poker Player Time limit: 3.000 seconds  The Psychic Poker Player  In 5-card draw poker, a player is dealt a hand of five cards (which may be looked at). The player may then discard between zero and five of his or her cards and have them replaced by the same number of cards from the top of the deck (which is face down). The object is to maximize the value of the final hand. The different values of hands in poker are given at the end of this problem.

[Read more...]

UVAOJ11205

Written by  on February 24, 2015

UVAOJ11025 题意就是求最少只用几个LED灯就可以区分给出的所有的LED,这里关键就是用到状态压缩和与运算。 比如LED灯一开始是:

[Read more...]

AOAPC I: Volume 2.Data Structures-Graphs

Written by  on February 21, 2015

<<算法竞赛入门经典>> UVaoj第三卷数据结构图习题: 572-Oil Deposits 纯DFS水题,碰见一个pocket来一波DFS即可。 657-The die is cast

[Read more...]

UVAOJ196

Written by  on February 21, 2015

UVAOJ196 196 – Spreadsheet Time limit: 3.000 seconds    Spreadsheet  In 1979, Dan Bricklin and Bob Frankston wrote VisiCalc, the first spreadsheet application. It became a huge success and, at that time, was the killer application for the Apple II computers. Today, spreadsheets are found on most desktop computers.

[Read more...]

致七姑娘

Written by  on February 20, 2015

亲爱的七姑娘: 对不起,今天又把你给摔了,还是摔了好几个跟头,一下子给你弄上了六个疤。更让我感到愧疚不已的是,你对此却没有任何抱怨。

[Read more...]

UVAOJ10596

Written by  on February 19, 2015

UVAOJ10596 真是跪了。。。明明书上是先讲拓扑后讲欧拉的。。。却先搞这么大一串欧拉的题目,搞得我每次读题都会先各种先发制人想是不是拓扑,完了每次最后发现是欧拉也是醉了。。。

[Read more...]

UVAOJ10054

Written by  on February 19, 2015

UVAOJ10054 同欧拉系列。。。 不过这个应该是Eulerlan Cycle,然后只有两种情况: 1.可以拼回来,即成功构成Eulerlan Cycle。

[Read more...]

UVAOJ10129

Written by  on February 19, 2015

UVAOJ10129 欧拉回路,当然准确来说应该归到Eulerlan Path而不是 Eulerlan Cycle,两者的区别就是前者除了两个点之外所有点出度和入度都相等,而剩下的两个点一个点的入度比出度大一,另外一个出度比入度大一,后者则是所有的点的出度入度都相等。

[Read more...]

UVAOJ10047

Written by  on February 19, 2015

UVAOJ10047 据说是一道很经典的BFS题目。。。 因为要区分无效循环和正常遍历。。所以每个点除了xy坐标需要标记一下之外,还要标记轮子的方向和接地面的颜色。。。

[Read more...]

春节快乐!

Written by  on February 18, 2015

虽然大家都在感叹年味越来越淡了,但是无论如何春节还是个足够喜庆的日子,祝大家来年工作顺利,学习进步啦~

[Read more...]