zzyzzy12的博客_搜索(2)_51CTO博客

鸿蒙开发者社区

WOT技术大会

公众号矩阵

移动端

短视频免费课程课程排行直播课软考学堂

全部课程厂商认证 IT技术 24年11月软考 PMP项目管理免费题库

在线学习

文章资源问答课堂专栏直播

51CTO

鸿蒙开发者社区

51CTO技术栈

51CTO官微

51CTO学堂

51CTO博客

CTO训练营

鸿蒙开发者社区订阅号

51CTO软考

51CTO学堂APP

51CTO学堂企业版APP

鸿蒙开发者社区视频号

51CTO软考题库

51CTO博客

首页
关注
排行榜
精品课程
免费直播
软考题库

科目全、试题精、讲解专业，扫码免费刷

搜索历史清空

热门搜索

查看【】的结果
写文章
创作中心
登录注册

# 搜索

POJ1164 + USACO Section 2.1 The Castle - 简单的DFS...

两个题是一个题~~只不过POJ的更弱些,只要找到房间数以及最大房间的面积就ok了... 首先是构造墙~~我是用个4位的bool数

search

struct

c

#include

i++

原创 2022-08-12 13:39:19 34 阅读

POJ - 2641 ..图的最长路经..

这道题是说给出了一个无环的无向连通图..问两点间的最长距离是多少..点很多..图只能用链表来记录~~

struct

sed

#include

最长路

原创 2022-08-12 13:38:27 12 阅读

POJ-2251 3维BFS..

听起来嚎高端的感觉...其实就是大水题..所谓3维..就是在地图上除了能前后左右4个方向拓展..还能上下放下拓展...就是写的

struct

c

#include

ios

i++

原创 2022-08-12 13:37:16 21 阅读

一类数位限制倍数的BFS问题...URAL 1495,POJ 1465,HDU 4474,HDU 1226

这类问题是给定了能出现哪些数字或者不能出现哪些数字...然后问一个数的最少多少倍可以满足条件...

#include

#define

ios

原创 2022-08-12 13:33:12 26 阅读

HDOJ 1814 - Peaceful Commission 输出字典序最小的2-sat方案...暴力2-sat

题意有N个政党..每个政党两个议员..现在要组建一个和平委员会..每个政党派出

#include

#define

字典序

原创 2022-08-12 13:32:49 41 阅读

HDOJ 3469 - Treasure Hunting BFS+二分图最大匹配...深入理解二分图最大匹配..

题意: 现在iSea和他朋友一起来到一个迷宫中...每次他们会从一个集合点到达另一个集合点(集

#include

sed

#define

原创 2022-08-12 13:27:32 80 阅读

HDOJ 4308 - Saving Princess claire_ 水BFS...

题意: 给一个图..起点是'Y'..目标点是'C'.

#include

#define

i++

原创 2022-08-12 13:25:36 14 阅读

CSUOJ 1302 - Walking on Chessboard 暴力BFS

2#include#include#include#i

sed

#include

#define

原创 2022-08-12 13:21:27 23 阅读

Codeforces Round #192 (Div. 2) 题解报告

A - Cakeminator 题意: 怪兽吃cake一次吃一排或一行..但不能吃到草莓..问最多

#include

i++

#define

原创 2022-08-12 13:19:22 17 阅读

CodeForces 295C - Greg and Friends BFS找最短路径

由于每个人只有两种重量50kg和100kg...并且人数

#include

i++

#define

原创 2022-08-12 13:18:21 25 阅读

The 37th ACM/ICPC Asia Regional Tianjin Site Online Contest - G Travel

这道题比赛的时候我做了2个多钟头..最后还是没过..各种都觉得和来解旅行商问题...15个城市可以用15位二进制数表示.最大32767...用dp[

struct

exe

oo

c

#include

原创 2022-08-12 13:12:20 29 阅读

CodeForces Round #125 (198C) - Delivering Carcinogen

CodeForces Round #125 (198C) - Delivering Carcinogen

题意抽象：有点 p 在初始点 ( px , py ) 起逆时针等速度 p.v 沿着绿色大圆 R 转~~点 Q 在平

c

struct

#include

#define

d3

原创 2022-08-12 13:06:26 51 阅读

USACO Section 4.4 Pollutant Control - 找更优的搜索枚举方案~

首先最原始的方法就是不断地枚举要去掉的边~~直到从1出发到

优化

oo

c

#include

i++

原创 2022-08-12 12:59:02 34 阅读

USACO Section 4.3 The Primes - 好恶心的搜索

看题目名字是质数..以为是水题...读完题目更觉

struct

oo

c

#include

i++

原创 2022-08-12 12:58:13 35 阅读

USACO Section 1.4 Mother's Milk - 输出错了好几次..

就是不断搜索倒牛奶的过程..用一个三维数组来判重就可以了....

search

c

#include

数据

ios

原创 2022-08-12 12:50:23 39 阅读

首页
1
2
共45条记录