kuangbin专题
NGUP_LEE
毕业之后找到了一份还可以的工作,就是少了一些上学时学习的激情,上班就已经搞得自己精疲力尽,偶尔点开自己的博客,看到自己的学习笔记还可以帮助到不少的同学感到很开心。
加油,陌生人,如果你是为了挣钱,请努力,互联网不会辜负你,最重要的是你要考虑清楚自己的方向~
展开
-
kuangbin专题——Oil Deposits HDU - 1241
题目链接比较简单的,每次深搜把他周围的都标记了,深搜的次数输出就行#include <iostream>#include <cstdio>#include <cstring>using namespace std;int n,m,num;int vis[105][105];//是否能染色char mp[105][105];//记录地图int dt[8][2]={{0,-1},{0,1},{1,0},{-1,0},{1,-1},{1,1},{-1,-1}.原创 2020-07-30 21:35:12 · 205 阅读 · 0 评论 -
kuangbin专题——非常可乐 HDU - 1495
大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间可以相互倒可乐 (都是没有刻度的,且 S==N+M,101>S>0,N>0,M>0) 。聪明的ACMER你们说他们能平分吗?如果能请输出倒可乐的最少的次数,如果不能输出"NO.原创 2020-07-23 19:13:15 · 151 阅读 · 0 评论 -
kuangbin专题——迷宫问题 POJ - 3984
题目链接 题目大意:给一个二维地图,由墙和路,指定起点指定终点,保证只有唯一解,打印最短路径 思路分析:用广搜整一个结构体数组记录路径就好了,打印的时候从终点倒推#include<iostream>#include<algorithm>#include<queue>#include<string.h>#include<stdio.h>#include<stdlib.h>using namespace std;#原创 2020-07-18 00:59:13 · 120 阅读 · 0 评论 -
kuangbin专题——Fire! (UVA - 11624)
题目链接 题目大意:一个二维地图,地图上有墙、火源和人,火每次都上下左右波及燃烧到,人每次可以上下左右选择一个方向走,问:人能不能走出这个地图(从地图边缘走出去),因为人走的时候火也在燃烧,人能走出去的话最快需要几步注意: 火源可以有多处 思路分析:我首先想到的是火跑bfs,人跑dfs,但是写出来当时不知道哪里错了,样例都没过看了别人的博客才知道火源是可能有多个的我代码的思路是进入通过传入的参数判断是人还是火进入的BFS,如果是人呢就把人的坐标推到队列里然后BFS,如果是火呢就全部遍历每找到一原创 2020-07-17 00:04:02 · 115 阅读 · 0 评论 -
kuangbin专题——Fire Game (FZU - 2150)
题目链接 题目大意:一个二维的图上,’#‘ 代表草,’.'代表地板,刚开始可以随机点燃俩个个地方的草,草燃烧后会想上下左右四个方向燃烧,问任意点燃两个草的情况下最快几步可以把草燃烧完(可以点燃同一个地方) 思路:因为这个题数据量小,可以遍历,先遍历第一个草,再进入第二次遍历找第二个,然后BFS找到这个情况下最小的步数,把所有情况列出来找到最小的值#include<iostream>#include<string>#include<queue>#inclu原创 2020-07-16 18:35:01 · 204 阅读 · 0 评论 -
kuangbin专题——Pots(POJ - 3414)
题目链接题目大意:a b 两个空锅进行一系列操作,容量分别为a和b,再下列操作中至少需要经过几次才可以让一个桶中的水量为c操作:FILL(i)从水龙头注满锅i(1≤i≤2);DRO(i)将锅i排空至排水管;POUR (i,j)从锅i倒到锅j中倒(i,j),在此操作之后,锅j满了(锅i中可能还剩下一些水),或者锅i空了(所有内容物都移到了锅j中)。分析:三种操作但是有两个锅,所以一共有六种可能,用BFS进行模拟,按顺序进行一定操作,如果可以就输出#include<iostream&g原创 2020-07-16 16:17:18 · 227 阅读 · 0 评论 -
kuangbin专题——Shuffle‘m Up
题目链接题目大意给定两个长度为len的字符串s1和s2, 接着给出一个长度为len*2的字符串s12。将字符串s1和s2通过一定的变换变成s12,找到变换次数变换规则如下:假设s1=12345,s2=67890假设变换后的序列 s=6172839405如果s和s12完全相等那么输出变换次数如果不完全相等,s的前半部分作为s1,后半部分作为s2,重复上述过程。注意:变换的时候是先放s2再放s1的,刚开始我就迷失再这个地方了暴力模拟就好,上代码#include<iostream>原创 2020-07-15 16:00:40 · 131 阅读 · 0 评论