
搜索
文章平均质量分 73
沉溺
这个作者很懒,什么都没留下…
展开
-
UVA 148 Anagram checker
题目大意:给你很多个单词,以‘#’结尾,单词以字典序输入,然后是第二部分,给你几个短语,问你用上面的单词去组合,这几个单词中的字幕可以随意搞换顺序,而且必须要有字母的顺序变动,然后让你把这些所有的组合都输出来。思路:爆搜。因为顺序可以随便,也就是只要字母个数对就可以了,读进去的时候就预处理出每个字符串中每个字母的出现个数,可以开一个长度为26的数组存,递归的时候,把个数减掉,发现如果个数不是完原创 2013-09-04 16:32:08 · 1346 阅读 · 0 评论 -
POJ 2488 A Knight's Journey(简单搜索)
题目:http://poj.org/problem?id=2488题目大意:给你一个棋盘,有一个原创 2014-07-10 15:33:35 · 551 阅读 · 0 评论 -
POJ 1321 棋盘问题(简单搜索)
题目:http://poj.org/problem?id=1321题目大意原创 2014-07-10 14:36:09 · 619 阅读 · 0 评论 -
POJ 2676 数独(基础搜索)
题目:http://vjudge.net/contest/view.action?cid=48659#problem/A原创 2014-07-10 13:26:15 · 747 阅读 · 0 评论 -
POJ 3126 Prime Path(基础搜索)
题目:http://poj.org/problem?id=3126题目大意:给你两个素数a、b,每次改变原创 2014-07-10 14:14:13 · 519 阅读 · 0 评论 -
POJ 1077 Eight(康拓展开 BFS 双向BFS)
题目:http://poj.org/problem?id=1077题目大意:给你一个原创 2014-07-10 20:53:39 · 834 阅读 · 0 评论 -
UVA 11624 Fire!(两次BFS、超级源)
题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671题目大意:给你一个R*C的迷宫,“.”表示空地,“#”表示墙,“J”表示你现在的初始位置,“F”表示货火源(可能有若干个),现在要走出迷宫。火源每S能向四个方向延生一格,人每S能往四个方向走一原创 2014-02-19 17:52:50 · 835 阅读 · 0 评论 -
UVALive 4255 Guess(前缀和+拓扑排序)
题目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2256题目大意:有一个序列,a1~an,然后给你一个N*N的矩阵,mij 表示 ai 加到 aj 的符号,+ 表示 > 0,- 表示小于 0,0 表示 = 0。然后我们就是它给你一个原创 2014-02-22 17:34:54 · 887 阅读 · 0 评论 -
HDU 4474 Yet Another Multiple Problem(数位搜索+余数剪枝)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4474题目大意:就是给你一个数 n ,然后给你 m 个digits ,问你 n 的倍数里各个数位不出现这 m 个数的最小是多少?思路:这是 2012 成都现场赛的 K 题,今天下午做了一下,被这道题目虐成翔了,最后开挂 A 了这道题目。。 (所谓开挂,是指稍微瞄了下题解 = =)原来是数位搜索,原创 2013-10-27 18:08:04 · 738 阅读 · 0 评论 -
UVA 10054 The Necklace(欧拉回路+输出路径)
题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=995题目大意:现在有n(n 解题思路:很好的一道题目啊,反正我是自己没想到正确的思路。先开始,很自然,把每个珠子当成一个节点,然后搜索去做,但是,发现这样根本搞不来。看了书本,才知道究竟要怎么搞原创 2014-02-20 22:28:31 · 926 阅读 · 0 评论