HDOJ搜索题

最新推荐文章于 2023-11-20 13:06:03 发布
最新推荐文章于 2023-11-20 13:06:03 发布
阅读量207 收藏 3
点赞数
分类专栏： ACM学习 文章标签： 搜索
原文链接：https://blog.csdn.net/ice_crazy/article/details/9047047
版权

DFS（Depth First Search ）

一般是不用hash的,所以很多时候称之为”暴力”,也就是穷举所有情况,一般看几个我们OJ的dfs的版本的题目就可以模仿着做了,因为牵涉到递归,初学者学的时候最好能举一反三,理解其中真谛.

DFS --- EASY(15)

 Tempter of the Bone

 Safecracker

 Prime Ring Problem

 Robot Motion

 Fire Net

 猜数字

 Oil Deposits

 Sum It Up

 Red and Black

 Shredding Company

 Krypton Factor

 Rank

 How Many EquationsCan You Find

 Accepted Necklace

Lotto

 

一般的DFS有时候可能会加入一些DP的思想,从而就变成了记忆化搜索,原理是将以前算过的状态记录下来,接下来的访问就不用继续递归计算,以后直接用就好了.

DFS + DP --- EASY(7)

 FatMouse and Cheese

 A Walk Through theForest

 Pascal's Travels

 Anniversary party

 Unidirectional TSP

 Numbering Paths

 Dota all stars

 

DFS + DP --- NORMAL(1)

 Islands and Bridges

 

DFS --- NORMAL(16)

 Sticks

 Transportation

 Square

 IncreasingSequences

 Free Candies

 Anagrams by Stack

 Station Balance

 A Puzzling Problem

 Vase collection

 哈密顿绕行世界问题

 NecklaceDecomposition

 Barbara Bennett'sWild Numbers

 Sequence one

 Islands

 Pipes

 No Left Turns

 

BFS（Breadth First Search ）

http://cache.baidu.com/c?m=9d78d513d9d431a44f9a95697d12c017134381132ba1d1020ed38439e7732a4b506793ac56520772d0d20d1716db4c48adb0687d6d4566f58cc9fb57c0fed76d388850763041d301418c4dfc975125b671cd05f4ff47baefed61d3e88982810344ca24563bc2e78a2e5b42dd6e86123ae6a49e&p=81759a41dc9601f201be9b7a5c40&user=baidu

 

BFS --- EASY(17)

 Ignatius and thePrincess I

 Nightmare

 诡异的楼梯

 Open the Lock

 超级密码

 Asteroids!

 Rescue

 Hike on a Graph

 胜利大逃亡

 N-Credible Mazes

 Knight Moves

 Basic wall maze

 A strange lift

 A计划

 Game III

 Hiking Trip

 Hamburger Magi

 

BFS --- NORMAL(27)

 Gap

 Remainder

 The Proper Key

 胜利大逃亡(续)

 The Treasure

 Bubble Shooter

 Copying DNA

 Full Tank?

 Cheesy Chess

 Push Box

 Key Task

 Frogger

 Prime Path

 Frogger

 Escape from EnemyTerritory

 Escape

 Bus Pass

 Marbles in ThreeBaskets

 Treasure of theChimp Island

 逃离迷宫

 find the neareststation

 Dogs

 Lode Runner

 Tobo or not Tobo

 Sum of Digits

Escape

 An interesting mobilegame

 

BFS+DFS --- EASY(4)

 Collect More Jewels

 推箱子

 Different Digits

 Kaitou Kid - ThePhantom Thief (2)

 

DoubleDirectionBFS(3)

 Solitaire

 魔板

 Bridged MarbleRings

 

 

BS( Binary Search )(5)

这类题目一般不会单一只有一个算法，一般都是二分+?（最大流，二分匹配，贪心，DP）等等，这里仅列出二分枚举的题目，即二分枚举答案，然后判断可行与否。

 The Balance

 Equations

 Cable master

 Sum Zero

 Pie

 

IDA Star (4)

迭代加深本身不难，但是好的剪枝比较难想

 DNA sequence

 The Rotation Game

 Booksort

 Escape from Tetris

 

看起来像搜索但是搜索会TLE的题一览(1)

 Arbitrage

xu-bu-ji
关注
专栏目录
HDOJ搜索题辑录I(总计100题)
04-28 290
DFS（Depth First Search ） 一般是不用hash的,所以很多时候称之为”暴力”,也就是穷举所有情况,一般看几个我们OJ的dfs的版本的题目就可以模仿着做了,因为牵涉到递归,初学者学的时候最好能举一反三,理解其中真谛. DFS --- EASY(15) Tempter of theBone Safecracker Prime RingProble...
hdu 题目分类
hulunberbus
01-16 242
基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1...
HDOJ（航电）题目分类大全
BarryLee的博客
10-08 4191
杭电里面有很多题目，如果你需要从简单的做起或者专注与某一类题目，可以从这里开始 基础题： 1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、
hdoj 题目
R
10-29 747
1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题，最大连续子段和 1004 简单题 1005 找规律（循环点） 1006 感觉有点BT的题，我到现在还没过 1007 经典问题，最近点对问题，用分治 1008 简单题 1009 贪心 1010 搜索题，剪枝很关键 1011 1012 简单题 1013 简单题（有个小陷阱） 1014 简单题 1015
HDOJ——简单数学题
ACM_hades的梦想之路
01-28 839
1018： Big Number 让你计算一个数的阶乘有几位？ 因为数字十分大，有10^7，所有明显用for和while组合会超时。 这个是一个公式，求n!时，它的位数等于log(1)+...+log(n); 但是定义位数num时最好定义为double型，好像是精度问题 ，最后求几位的时候用强制转换类型。 (int)num+1就可以了。要不然用(int)(num+0.5)的话可能会
HDOJ 80题 Java
09-08
【标题】"HDOJ 80题 Java"是一份专为Java程序员设计的在线编程挑战集合，源自杭州电子科技大学（HDOJ）的在线评测系统。这些题目旨在帮助Java开发者提升算法理解与编程能力，同时也为那些习惯于C++但希望在Java环境...
HDOJ.zip_hduoj100题
09-23
【HDOJ.zip_hduoj100题】是一个压缩包文件，包含了HDUOJ（杭州电子科技大学在线评测系统）的约100道编程练习题目及其源代码。这个资源对于想要提升编程技能，尤其是对算法和数据结构有深入学习需求的程序员来说，是...
hdoj.rar_Dividing HDOJ_OJ 1082_hdoj 10_杭电oj_杭电oj1000
09-24
【标题】"hdoj.rar_Dividing HDOJ_OJ 1082_hdoj 10_杭电oj_杭电oj1000" 涉及的知识点主要围绕着“杭电在线判题系统（HDOJ）”以及其中的题目1082和10系列题目。HDOJ是杭州电子科技大学主办的一个在线编程竞赛平台，...
HDOJ.rar_HD_HDOJ
09-22
【标题】"HDOJ.rar_HD_HDOJ" 是一个与HDU（杭州电子科技大学）在线判题系统HDOJ相关的压缩包文件，其中包含了大量编程题目的源代码。 【描述】提到，这个压缩包包含了几百道HDOJ题目的源代码，这意味着它是一个宝贵...
HDOJ题目分类 HDOJ题目分类
04-02
HDOJ题目分类HDOJ题目分类HDOJ题目分类
hdoj1006 答案代码
09-12
hdoj1006 答案代码 解题代码 欢迎下载 亲~
hdoj简单题目（一）
不积跬步无以至千里，不积小流无以成江海。
08-30 1509
Java解决 hdoj1008 hdoj1496 hdoj1157 hdoj1106 hdoj2673
一些HDOJ上水题的代码（无题目索引：Practice9,10，拓展1，2）
小哈里的博客
01-12 628
Practice9 1001 #include<bits/stdc++.h> using namespace std; typedef long long LL; int main(){ LL n; while(cin>>n){ LL sum = 0; for(int i = 1; i <= n; i++){ sum += i; } cout<<sum<<"\n\n"; } return 0; } 1002 #inc
jAVA HDU1001题
weixin_30256505的博客
03-05 102
import java.util.Scanner;public class Main { public static void main(String args[]) { Scanner cin=new Scanner(System.in); while(cin.hasNextInt()) { int a=cin.nextInt(); int sum=0; for(int i=0;i<=a;...
一本通编程启蒙 题解（2023.11.20）
最新发布
青少年趣味编程
11-20 562
一本通编程启蒙 题解（2023.11.20）
OJ搭建详细
阿里Darker
01-09 9490
学校ACM部需要一个比赛的平台~ 于是找到hustoj 架设方法如下： 资料来源于： https://code.google.com/p/hustoj/wiki/ HUST JOL安装说明 by zhblue(newsclan@gmail.com) 方法二选一 1、下载安装程序 debian/ubuntu用户:sudo apt-get update;sudo apt-
HDOJ 十天刷题及答案 c++
qq_39814753的博客
02-12 2117
HDOJ10天刷题顺序 每天四五道（1.1代表第一天第一道），从易到难 分享一下我的结果，都AC了，欢迎提意见哦~ 文章目录1.1.HDOJ 10001.2.HDOJ 10891.3.HDOJ10961.4.HDOJ10011.5.HDOJ 20002.1 HDOJ 20012.2 HDOJ 20022.3 HDOJ2003绝对值2.4 HDOJ 2004 成绩转换2.5HDOJ20053.1 H...
hdu 6435 枚举好题
fanbaobao829的博客
08-22 314
#include&lt;bits/stdc++.h&gt; using namespace std; typedef long long ll; const int maxn=6; const int inf=0x3f3f3f3f; ll a[1&lt;&lt;maxn+5],b[1&lt;&lt;maxn+5]; int t,n,m,k,x[maxn+5],val; void del(ll *...
HDOJ题目分类详解：基础题篇
在HDOJ上完成这些基础题，不仅能够提升编程能力，还能增强解题策略的灵活性。 在后续的分类中，可能会有更高级别的题目，如动态规划、图论、递归、回溯、字符串匹配、位运算等，对应的是进阶选手的训练需求。比如，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值