码迷,mamicode.com
首页 >  
搜索关键字:uva 11361    ( 8022个结果
UVa 1604 Eight Cubic-Puzzle 优化方案
上面有正经的题解,这里说一下优化方案。 这题从单向 BFS 的角度去考虑,不难发现每处理一组数据,整个解答数就要重新构造一遍。也就是不停的做重复工作。 那么不难想到,如果把解答数存下来,那么下次要用,就接着上一次的解答树往下走。 这个想法的好处就是,虽然比朴素的双向 BFS 在某个节点的数据量以下的 ...
分类:其他好文   时间:2018-01-28 11:16:57    阅读次数:147
UVa 1604 Eight Cubic-Puzzle 题解
建议用时:50 min 实际用时:0x3f3f3f3f 题目:🔗 ,我的 AC 代码:🔗 这题让我做得很尴尬啊。 用时就不说了。搞了半天还是花了 1500 ms AC。我有时候真的想不明白那些大神是怎样在 300 ms 内 AC 过的。 先分析一下题目吧。 题目首先给出一种染色过的方块。方块相对 ...
分类:其他好文   时间:2018-01-28 00:05:05    阅读次数:181
UVA 11488 Hyper Prefix Sets 字典树
模板题,字典树最基本的操作 在看别人的板子的时候学到了一点小技巧 下面贴AC代码,顺便补一补字典树相关 Trie三兄弟——标准Trie、压缩Trie、后缀Trie 字符串模式匹配算法——BM、Horspool、Sunday、KMP、KR、AC算法一网打尽 ...
分类:其他好文   时间:2018-01-26 22:56:16    阅读次数:175
字符(串)读写
UVa 272,Tex Quotes: 输入一段话,将引号由" ''换成`` ''输出。 从打开的文件fin中读取一个字符 从标准输入中读入一个字符,<<=>>fgetc(stdin) 从打开的文件fin中按每行maxn-1个字符(包括\n)读取,如果文件中的该行,不足bufsize个字符,则读完该 ...
分类:其他好文   时间:2018-01-26 17:14:06    阅读次数:122
UVa 12107 Digit Puzzle 题解
难度:β 建议用时:45 min 实际用时:3 h 30 min 🔗(你看不出来这是题目链接,对吧?(手动滑稽)) 这是我目前为止独立完成的最复杂的一道题。(别喷我太水) 这样一道暴力搜索的题,怎么会花如此多时间? 因为我一直在改细节。 调试了很多。大多数时间都在调试。需要考虑的细节真的蛮多的。 ...
分类:其他好文   时间:2018-01-25 23:12:02    阅读次数:215
UVA 1608 Non-boring sequences (分冶+递归)
一、题目概述 二、题目释义 要求序列s的所有子序列,若所有这些子序列中均存在一个自己序列内是唯一的数,则称这个序列s是不无聊的 三、思路分析 从序列s开始考虑,序列s的整个长度为n,若序列s中存在一个唯一数,则所有包含了这个数的子序列都是不无聊的,那么有可能不满足的要求的子序列只会存在于这个唯一数的 ...
分类:其他好文   时间:2018-01-25 21:51:41    阅读次数:184
UVA 12034(递推&递归_I题)解题报告
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3185 题意:赛马结果,求有多少种 思路:递推关系:dp[i][j]=j*(dp[i-1][j] ...
分类:其他好文   时间:2018-01-25 18:26:01    阅读次数:159
UVA 11384(递推&递归_G题)解题报告
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2379 题意:我们每次可以消掉一半,为什么呢;比如是1到10,那么我们第一次把6 到10同时减去 ...
分类:其他好文   时间:2018-01-25 18:20:45    阅读次数:118
UVA 12627(递推&递归_H题)解题报告
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4352 题意:气球按照一定方式进行复制,要求给出数量。 思路: 根据题目提示,这道题可以用f(k ...
分类:其他好文   时间:2018-01-25 18:15:42    阅读次数:150
Kettle 使用Json输入
import java.math.BigDecimal; private static final String JD="jd"; private static final String WD="wd"; public boolean processRow(StepMetaInterface smi... ...
分类:Web程序   时间:2018-01-25 11:09:24    阅读次数:1289
8022条   上一页 1 ... 87 88 89 90 91 ... 803 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!