ACM-搜索专题

ACM-–圆–-HDOJ 1065 --I Think I Need a Houseboat--水

HDOJ题目地址：传送门IThinkINeedaHouseboatTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11934    AcceptedSubmission(s):3361ProblemDescriptionFredMapperisconsider
qq_26891045·2016-05-19 21:00

ACM-–模拟打印–-湘大OJ 1086--菱形--水

湘大oj地址：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1086菱形时间限制：1000 ms | 内存限制：65536KBDescription         小明现在是湘潭大学10级计算机系的学生。他的C语言学的还算可以，但是今天老师布置的一道课后作业题却把他难住了。题目的意思是要在一个N*N（N为奇数）的菱形方格
qq_26891045·2016-05-14 18:00

1016-P专题三

1.题号：1016-P2.题意：在一个大方格里，向左向右向前三种走法，输入步数，输出共有几种不同路线3.思路：与搜索专题的题相似，只是搜索需要的是过程，动态规划注重的是结果。
houhouhhh·2016-05-13 00:00

POJ 3087 Shuffle'm Up

不明白为什么邝斌菊苣把这个放在搜索专题里。【AC代码】#include #
just_sort·2016-05-10 19:00

ACM- 入门经典：函数和递归

例题4-1古老的密码：UVa1339给定两个长度相同且不超过100的字符串，判断可否将其中一个字符串各个字母重拍，然后对26个字母做一个一一映射，使得两个字符串相同。例如：输入JWPUDJSTVP重排后得到WJDUPSJPVT,然后子母映射(B-A,C-B,…Z-Y)可得VICTORIOUS。输入两个字符，输出YES或者NO//UVa1339AncientCipher //RujiaLiu #in
mijian1207mijian·2016-05-03 23:00

BFS DFS 搜索专题合集

在准备蓝桥杯，最重要的当然是搜索啦啦，开个搜索专题专门贴题，不定时更新。hdu2181 哈密顿绕行世界问题因为数据不大，所以简单的深搜就可以了，注意从小到大排下序，防止数据随机给。
woyuhuaijin·2016-04-27 21:00

专题二：搜索总结报告

搜索专题1.什么是搜素？搜索算法是利用计算机的高性能来有目的地穷举一个问题的部分或所有的可能情况，从而求出问题的解的一种方法。相比于单纯的枚举算法有了一定的方向性和目标性。
Kidult_·2016-04-24 19:00

ACM- 入门经典：数组和字符串

逆序输出/*逆序输出*/ #include #include usingnamespacestd; #definemaxn105 inta[maxn]; intmain() { intx,n=0; while(scanf("%d",&x)==1) a[n++]=x; for(inti=n-1;i>=0;i--) printf("%d",a[i]); printf("%d\n",a[0]);/
mijian1207mijian·2016-04-24 15:00

搜索专题总结

本次专题是搜索，搜索就是通过不断列举状态来求得结果，主要分为二分搜索，三分搜索，广度优先搜索，深度优先搜索。二分搜索和三分搜索比较简单，广搜和深搜需要考虑许多细节问题。对于二分搜索，方法是：确定上线和下限，然后通过不断二分取中间值逐渐缩小区间，当区间上下限差足够小时就可以认为，求得了结果，典型例题有1Canyousolvethisequation，2Strangefuction，5Turnthec
qq_33720032·2016-04-23 15:00

the summary of search

总况：搜索专题在贪心后做了快一个月了，虽然可以说掌握了其基本方法，但我不得不承认搜索比贪心的内容多太多，还有很多变形不是很熟悉。
toy_block·2016-04-20 00:00

【POJ 2362】【搜索】Square

 这次和学姐做的搜索专题，被虐的不要不要。 这题是赛后补的。参考了学姐代码，感觉剪枝是个技术活。 
x123654p·2016-04-16 11:00

ACM-最小生成树之畅通project——hdu1863

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************畅通projectTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)Tot
phlsheji·2016-01-31 08:00

搜索专题01 DFS 简单应用 （深搜剪枝）

我们今天来看道比较奇葩的简单搜索题…是一道ＵＳＡＣＯ的铜组题．．．．是一道英文题大家要自己翻译一下ＵＳＡＣＯＢＲＯＮＺＥBookshelf2FarmerJohnrecentlyboughtanotherbookshelfforthecowlibrary,buttheshelfisgettingfilledupquitequickly,andnowtheonlyavailablespaceisatt
qq_32451161·2016-01-28 22:00

HDU 2199 Can you solve this equation?(简单二分)

题目链接：HDU2199VJ链接：寒假第一练--二分搜索专题第一次给大一的写题解，好激动有木有！
chaiwenjun000·2016-01-19 23:00

FZU 2150

前言：邝斌搜索专题遗留题题意：‘#’表示草’.’表示空地，火烧草每一秒向四周蔓延，不能跨过空地，同时从图上两个地方点火，问最小需要多少时间烧完，不能烧完输出-1.数据，刚好合适枚举任意两个点，广度搜索。
yexiaohhjk·2015-12-12 15:00

poj3279 （搜索，好题**）

前题：这题是之前做邝斌搜索专题遗留下的三题之一，最近为了复习搜索姿势补上。
yexiaohhjk·2015-12-12 11:00

2015.12.05总结

总结一下，这套题其实是搜索专题，奈何当初没
Akak__ii·2015-12-05 17:00

ACM-超级楼梯

ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1>n; intM; ans[1]=1; ans[2]=1; for(inti=3;i>M; cout<
gzj_1101·2015-11-15 09:00

搜索专题

POJ  Best Sequence http://poj.org/problem?id=1699 题意：给你n个字符窜，求其所能拼接的最短长度。 分析：预处理下，dp[i][j]表示j接在i后头的最短长度，然后记忆化搜索         这里注意的是 ACTT          &
·2015-11-13 15:30

ACM-简单题之Factorial——poj1401

转载请注明出处： http://blog.csdn.net/lttree Factorial Time Limit: 1500MS   Memory Limit: 65536K Total Submissions: 13993   Accepted: 8678 Description The
·2015-11-13 11:31

HDOJ搜索专题之Prime Ring Problem

经典的DFS，素数环问题。 题目大意：将从1开始的前n个自然数排成一个圈，使得任意相邻的两个数的和是素数。给定n，按字典序打印结果。 View Code 1 #include <stdio.h> 2 #include <string.h> 3 #define N 20 4 int a[N],n,cnt; 5 char is_p[40],vis
·2015-11-13 01:15

HDOJ搜索专题之胜利大逃亡

BFS题，走三维迷宫。 View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <queue> 4 #define N 50 5 using namespace std; 6 typedef struct node 7 { 8 int x,y,z
·2015-11-13 01:14

HDOJ搜索专题之翻纸牌游戏

BFS题，数学模型如下： 对于一个01序列（长度小于20），定义翻转操作为：选定序列中的一位，将其取反，并将其左右相邻的位（如果存在）取反，现给定一个初始序列，求最少需操作多少次使得序列变成全0序列。 分析：序列状态可用一个32位整数表示，状态数目最多为220，所以搜索不会超时，翻转操作可用异或运算来表示。 需注意的是，写好后别忘了测试n=1的情况。 View Code 1 #
·2015-11-13 01:13

HDOJ搜索专题之Another Eight Puzzle

典型的搜索题目，将1,2,3,4...8填入上图A,B,C...H中，相邻的字母中的两个数不能相邻。 现给定一种初始状态，求能否完成上述要求，若方案唯一，则依次输出完成后A,B,C...H中的数。 View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <vector&
·2015-11-13 01:12

HDOJ搜索专题之Robot Motion

水题…… View Code 1 #include <stdio.h> 2 #include <string.h> 3 #define N 11 4 char g[N][N]; 5 int t[N][N],n,m,k,cnt; 6 int dx[128],dy[128]; 7 int main() 8 { 9 int i,j
·2015-11-13 01:12

HDOJ搜索专题之Catch That Cow

简单bfs题。 View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <queue> 4 #define N 150000 5 using namespace std; 6 queue<int>q; 7 int n,k,t[N]; 8
·2015-11-13 01:11

HDOJ搜索专题之Red and Black

简单搜索题。将能走到的地方走一下即可。 View Code 1 #include <stdio.h> 2 #define N 20 3 using namespace std; 4 int dx[4]={0,0,1,-1}; 5 int dy[4]={1,-1,0,0}; 6 char g[N][N]; 7 int n,m,cnt; 8 voi
·2015-11-13 01:10

HDOJ搜索专题之Counting Sheep

简单搜索题。 View Code 1 #include <stdio.h> 2 #define N 100 3 int dx[4]={0,0,1,-1}; 4 int dy[4]={1,-1,0,0}; 5 char g[N][N],n,m,cnt; 6 void dfs(int i,int j) 7 { 8 int ni,nj,d;
·2015-11-13 01:10

HDOJ搜索专题之A strange lift

BFS基础题 View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <queue> 4 #define N 201 5 #define INF 0x7fffffff 6 using namespace std; 7 queue<int> Q
·2015-11-12 22:38

HDOJ搜索专题之Square

题目大意：给定n个正整数，问能否分成4组，且每组的和相等。 分析：这题就是sticks那题的简化版。思路一样。 View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 #include <vector> 5 #define
·2015-11-12 22:38

HDOJ搜索专题之Sticks

题目数学模型：给定n个正整数，现要将这n个数分成k组，且满足每组的和都相等。求最多能分多少组。 这题是经典的剪枝搜索题，原题来自PKU。下面的程序虽然AC了，但是跑不动POJ中discuss中的那组BT数据。 View Code 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <str
·2015-11-12 22:37

HDOJ搜索专题之Jugs

跟"非常可乐"那题差不多，只是多了一个打印倒水步骤。 View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <queue> 4 #define N 1001 5 #define MIN(a,b) ((a)<(b)?(a):(b))
·2015-11-12 22:36

HDOJ搜索专题之Kill the monster

题目大意：英雄打怪，英雄有n个咒语，每个咒语能对怪造成一定的伤害，且只能使用一次，咒语使用的时机不同，伤害不同，具体表现为，当怪的体力小于某个特定值m时，伤害会加倍。每条咒语描述为(a,m)，表示怪的体力大于m时伤害为a，其他时间为2*a。问能不能将怪打死，若能输出最少使用的咒语数，否则输出"-1"。当怪的体力小于或等于0时即认为怪死了。 分析：要求最少的次数，很容易想到使用
·2015-11-12 22:35

HDOJ搜索专题之非常可乐

题目模型：给定3个无刻度容器，容器的容积均为正整数，初始状态为第一个容器装满水，其它2个空着，问是否能将第一个容器中的水平分，若能输出最少操作步数，否则输出"NO". 分析：典型的状态空间搜索题，要求最少步数，可以用BFS，将3个容器中中的水量组合定义为状态，倒水操作会造成状态转移。目标状态为某两个容器中水量相等且总和为总水量。一个小的优化是当总水量为奇数时，直接输出&quo
·2015-11-12 22:34

HDOJ搜索专题之下沙小面的(2)

题目的模型：在一个图中，给定一系列目标结点，求从起点出发经过所有目标结点的最短距离。 分析：由于目标结点数目最大为7，所以可以暴力搜索过，枚举经过目标结点的排列，然后计算选择最优的。计算距离时需要用floyd预处理任意2结点之间的最短距离。 View Code 1 #include <stdio.h> 2 #include <string.h> 3
·2015-11-12 22:33

HDOJ搜索专题之Accept Necklace

题目大意：跟01背包模型有点像，区别在于01背包对选取的物品个数没有要求，而这题给出了选的个数。N最大为20，所以可以暴力过。 经测试N最大好像是21，定义成20会WA View Code 1 #include <stdio.h> 2 #define N 21 3 #define INF 0x7fffffff 4 int v[N],w[N],n,m,cnt,
·2015-11-12 22:32

HDOJ搜索专题之变形课

题目大意：给定一组单词（均为小写英文字母），每个单词表示能将其首字母变成尾字母，例如"go"表示能将'g'变成'o',问同过给定的单词能否将'b'变成'm'。 分析：先建立有向图，然后对图进行DFS。 View Code 1 #include <stdio.h> 2 #include <string.h> 3 #define N
·2015-11-12 22:32

ACM-简单题之Least Common Multiple——hdu1019

***************************************转载请注明出处： http://blog.csdn.net/lttree*************************************** Least Common Multiple Time Limit: 2000/1000 MS (Java/Others)  &n
·2015-11-12 19:42

ACM-康托展开+预处理BFS之魔板——hdu1430

魔板 Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1679    Accepted Submission(s): 354 Problem De
·2015-11-12 16:40

2014 UESTC暑前集训搜索专题解题报告

A.解救小Q BFS。每次到达一个状态时看是否是在传送阵的一点上，是则传送到另一点即可。 代码： #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <q
·2015-11-12 10:53

Hdu 1253 胜利大逃亡

唔，最近感觉搜索好弱，明天开始做做搜索专题。
·2015-11-02 18:43

Acm-群赛 Mengzhu 二分查找

这题大概题意是这样的，给定log2(x + y) = A 以及 log2(x - y) = B，现在要求出log2(x)是多少。首先这题中给定的A、B的范围是骗人的，实际上A、B的差值不能够大于1024，否则就不能够使用pow函数，不知道这种方法是不是错了。 首先有log2(x) = Min(A, B) - 1 + log2(2^|A-B|+1)那么我们就能够估计这个值的范围是[Mi
·2015-10-31 11:21

ACM-博弈论

有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。 （一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。   &nb
·2015-10-31 10:27

2015 UESTC 搜索专题B题 邱老师降临小行星 记忆化搜索

邱老师降临小行星 Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://acm.uestc.edu.cn/#/contest/show/61 Description 人赢邱老师和任何男生比，都是不虚的。有一天，邱老师带妹子(们)来到了一个N行M列平面的小行星。对于每一个着陆地点，邱老师总喜欢带着妹子这样走：假设着陆地
·2015-10-31 08:02

2015 UESTC 搜索专题K题 秋实大哥の恋爱物语 kmp

 秋实大哥の恋爱物语 Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://acm.uestc.edu.cn/#/contest/show/61 Description 传说有这么一个故事！ 在一个月白风清的晚上，秋实大哥约一位他心仪的妹子一起逛校园，浪漫的秋实大哥决定在当晚对妹子表白。“XXXXX
·2015-10-31 08:02

2015 UESTC 搜索专题C题 基爷与加法等式 爆搜DFS

基爷与加法等式 Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://acm.uestc.edu.cn/#/contest/show/61 Description 一天，上小学的妹妹跑过来问基爷一道字母加法等式，基爷不假思索的便给出了一组可行解。 聪明的你发现，一个字母等式可能有多种不同解，于是你想编个程序
·2015-10-31 08:02

搜索专题题解

题目链接： 　　codeforces 277A - Learning Languages 题目描述： 　　一个团体有n个人，每个人都掌握了一些语言，每个人学一门语言有1个花费，两个人之间可以通过其他人的翻译，问最少花费多少使得这个团体的任意两个人都可以交流？ 解题思路： 　　可以bfs，dfs求连通块，也可以用并查集求集合数目。(PS:唯一要注意的是当每一个人都是只会0种语言，辣么每个人
·2015-10-30 11:56

ACM-简单的主题Ignatius and the Princess II——hdu1027

转载请注明出处：http://blog.csdn.net/lttree Ignatius and the Princess II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4436&n
·2015-10-27 15:08

2015 UESTC 搜索专题N题 韩爷的梦 hash

韩爷的梦 Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://acm.uestc.edu.cn/#/contest/show/61 Description 一天，韩爷去百度面试，面试官给了他这么一个问题。 给你2万个字符串，每个字符串长度都是100，然后把2万个字符串丢入一个 set< strin
·2015-10-23 09:27

2015 UESTC 搜索专题F题 Eight Puzzle 爆搜

Eight Puzzle Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://acm.uestc.edu.cn/#/contest/show/61 Description The 15-puzzle has been around for over 100 years; even if you don't
·2015-10-23 09:27
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他