@you!

天道酬勤

Travelling Salesman Problem (hdu 5402 模拟)

题意:n*m的格子,每个格子上有权值,求从(1,1)走到(n,m)所经过的格子权值之和最大为多少,并输出路径。 思路:直接贴上题解,但是想的和它一样,就是bug得蛋疼。 首先如果nn为奇数或者mm为奇数,那么显然可以遍历整个棋盘。 如果n,mn,m都为偶数,那么讲棋盘黑白染色,假设(1,1)(1...

2015-08-18 19:27:29

阅读数:574

评论数:0

URAL 1715. Another Ball Killer (大模拟)

题意:n*m的格子上有至多5种颜色的格子,同一颜色的 k (k>=2)个格子连成一块可以相消,得分k*(k-1),每次规定一主颜色,每次先消最大的块,若存在多个相同大小的块,先消靠底部的,靠左边的;先消与主颜色不同的块,再消主颜色的块。每次消完一个块整体都向下挪,向左挪,如题图。输出每种主颜...

2015-07-29 19:36:00

阅读数:572

评论数:0

纵横字谜的答案 (UVa232)

题意:输入一个r行c列的网格,黑格用*号表示,每个白格都填有一个字母。如果一个白格的左边相邻位置或者上边相邻位置没有白格(可能是黑格,也可能出了网格边界),则称这个白格是一个起始格。首先把所有起始格从左到右,从上到下顺序编号1,2,3,。。。。要求找出所有横向单词。这些单词必须从一个起始格开始,向...

2015-01-18 20:20:17

阅读数:3222

评论数:0

Shuffle'm Up (poj 3087 模拟)

题意: 已知两堆牌s1和s2的初始状态,其牌数均为c,依次交替叠放组合成一堆牌s12,再将s12的最底下的c块牌归为s1,最顶的c块牌归为s2,依此循环下去。 现在输入s1和s2的初始状态 以及最终状态s12 问s1 s2经过多少次洗牌之后,最终能达到状态s12,若永远不可能相同,则输出"...

2014-10-21 20:01:49

阅读数:742

评论数:0

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