模拟
浪子小黄人
这个作者很懒,什么都没留下…
展开
-
Shuffle'm Up (poj 3087 模拟)
题意: 已知两堆牌s1和s2的初始状态,其牌数均为c,依次交替叠放组合成一堆牌s12,再将s12的最底下的c块牌归为s1,最顶的c块牌归为s2,依此循环下去。 现在输入s1和s2的初始状态 以及最终状态s12 问s1 s2经过多少次洗牌之后,最终能达到状态s12,若永远不可能相同,则输出"-1"。直接模拟过程即可。 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5968 Accepted: 2802 Descr原创 2014-10-21 20:01:49 · 897 阅读 · 0 评论 -
纵横字谜的答案 (UVa232)
题意:输入一个r行c列的网格,黑格用*号表示,每个白格都填有一个字母。如果一个白格的左边相邻位置或者上边相邻位置没有白格(可能是黑格,也可能出了网格边界),则称这个白格是一个起始格。首先把所有起始格从左到右,从上到下顺序编号1,2,3,。。。。要求找出所有横向单词。这些单词必须从一个起始格开始,向右延伸到一个黑格的左边或者整个网格的最右边。最后找出所有的竖向单词。原创 2015-01-18 20:20:17 · 7264 阅读 · 2 评论 -
URAL 1715. Another Ball Killer (大模拟)
题意:n*m的格子上有至多5种颜色的格子,同一颜色的 k (k>=2)个格子连成一块可以相消,得分k*(k-1),每次规定一主颜色,每次先消最大的块,若存在多个相同大小的块,先消靠底部的,靠左边的;先消与主颜色不同的块,再消主颜色的块。每次消完一个块整体都向下挪,向左挪,如题图。输出每种主颜色下的得分。 思路:蛋疼大模拟,敲了两个小时,脑袋都要炸了,幸好1A哭感激涕零,直接上代码,自己的代码写完就看不懂了=-=原创 2015-07-29 19:36:00 · 774 阅读 · 0 评论 -
Travelling Salesman Problem (hdu 5402 模拟)
题意:n*m的格子,每个格子上有权值,求从(1,1)走到(n,m)所经过的格子权值之和最大为多少,并输出路径。 思路:直接贴上题解,但是想的和它一样,就是bug得蛋疼。 首先如果nn为奇数或者mm为奇数,那么显然可以遍历整个棋盘。 如果n,mn,m都为偶数,那么讲棋盘黑白染色,假设(1,1)(1,1)和(n,m)(n,m)都为黑色,那么这条路径中黑格个数比白格个数多11,而棋盘中黑白格子个数相同,所以必然有一个白格不会被经过,所以选择白格中权值最小的不经过。 构造方法是这样,首先RRRRDLLLLD这样原创 2015-08-18 19:27:29 · 692 阅读 · 0 评论