我只是一只特立独行的猫

分类

二分(1) 未归档(4) 贪心(1)

/ 注册

全部文章（共6篇）

HDU - 1009 简单贪心

目录（一）大意（二）思路（三）代码 HDU - 1009的题目链接（一）大意这个题其实不难，但英语看的着实令人难受。博主大概来翻译一下，大概就是给你m磅的猫粮，有n个房子，每个房子呢，都有若干的javabeans。每个房子的猫粮与javabeans的兑换比率...

贪心

2019-05-14

0 581

POJ - 2456 二分+贪心

目录（一）题意（二）思路（三）代码 POJ - 2456的题目链接（一）题意 emm…开始读了有点没读懂，实际上大概就是告诉你，给你N个牛棚，每一个牛棚都有它的编号，再给你C头牛，你现在就要把这C头牛全部丢到牛棚里面，求出最小的两头有牛的牛棚编号差值中的最大的...

二分

2019-05-13

0 804

POJ - 3984 迷宫问题的详解

目录（一）题目的大概思路（二）代码 POJ - 3984 迷宫问题链接（一）题目的大概思路本题本身是一个相当朴素的广搜题，因为考虑到要求最短路径，我们下意识的考虑用bfs，然而，本题难就难在要输出搜索的路径，显然，我们不能够直接从起点往终点开始搜，将每次可以走的...

2019-05-11

0 617

HDU - 2579 bfs()的详细解法

目录 (一) 题目的大概思路（二）代码 HDU - 2579的题目链接 (一) 题目的大概思路本来是一个很朴素的bfs 循环，但考虑到中间有一个比较坑的地方，那就是石头是会消失的。由于石头会在K的整数倍时间时消失，那我们就必须开一个三维数组，用来记录每一个点的状态。当...

2019-05-11

0 507

HDU - 1429 bfs（）+简单状态压缩的详细解法

目录（一）题目的大概思路（二）注意事项（三）代码 HDU - 1429 的原题链接( http://acm.hdu.edu.cn/showproblem.php?pid=1429) （一）题目的大概思路本题中我们要用到状态压缩的处理，将本题处理为一个朴素的...

2019-05-11

0 590

在搜索中一些错误所导致的后果

在标记时，如使用bool 类型的vis数组，因为是广度优先搜索，所以在标记temp 构体时，可能标记的该层循环的第一个，如标记 vis[temp.x][temp.y]=true，标记成了 vis[t.x][t.y]=true;导致bfs的队列崩溃，因为一直在反复的走，导致内存超限。因为v...

2019-05-11

0 562