ssl_wyc的博客

WA的不是我,是这个世界

USACO2.4のP1519-穿越栅栏(Overfencing)【bfs】

正题 题目大意 一个迷宫,有许多出口,求一个点到最近的出口最远。 解题思路 直接bfs暴力搜索,然后保存上次的答案 code // luogu-judger-enable-o2 #include<cstdio> #include&l...

2018-10-26 20:45:28

阅读数:21

评论数:0

USACO2.1【bfs,排序,贪心,dfs,位运算】

前言 开始刷USACO的题了。 正题 刷前必备技能:OI常识,bfs,dfs,位运算,基础贪心,快速排序。 T1:城堡 TheCastleThe CastleTheCastle 评测记录: https://www.luogu.org/recordnew/lists?uid=52918&...

2018-10-06 15:43:26

阅读数:22

评论数:0

nssl1175-小S练跑步【bfs】

正题 题目大意 n∗mn*mn∗m的地图,每个格子有限制。是障碍的话就不可以到,如果不是就会要求在这个格子不可以像上下左右其中一个方位走。求最少拐弯次数。 解题思路 就是bfs,之前写过类似的,详见:https://blog.csdn.net/Mr_wuyongcong/article/det...

2018-10-05 13:09:06

阅读数:37

评论数:0

P1032-字串变换【bfs】

给若干个变化规则,表示A中的$a_x$子串可以变化为$b_x$中的子串,求至少要多少次变化才可以变为B子串。 暴力广搜用$map$库判重。

2018-09-20 15:43:06

阅读数:22

评论数:0

jzoj2137-(GDKOI2004)城市统计【二维前缀和,bfs】

正题 大意 有n*n的矩阵,有居民区有商业区,每个居民区曼哈顿距离最近的商业区的曼哈顿距离就是那个居民区离商业区的距离。每个格子统计一下以它为中心的2∗r+1×2∗r+12∗r+1×2∗r+12*r+1\times 2*r+1的矩阵内所有居民区离商业区的距离的和。 解题思路 先...

2018-07-16 12:49:34

阅读数:42

评论数:0

2018/7/8-纪中某C组题【jzoj1619,jzoj1620,jzoj1621,jzoj1622】

前言 分数250250250,十分开心 正题 T1:音乐节拍 洛谷题目链接:https://www.luogu.org/problemnew/show/P2969 大意 有n段音乐,每段音乐持续时间不同,q个询问求一个时间点再放那首歌 考试时 开始时发现询问的时间点不是...

2018-07-08 19:32:55

阅读数:34

评论数:0

2018/7/7-纪中某C组题【jzoj1494,jzoj1495,jzoj1496,jzoj1497】

前言 290卡成145,十分开心。 正题 T1:密码 大意 N个数乘起来 考试时 看起来十分简单的高精乘单精 解题思路 102410241024其实是1024102410^{24}高精乘高精了解一下,30分QAQ 代码(高精乘高精我就不解释了吧) ...

2018-07-07 20:32:09

阅读数:83

评论数:0

ssl1692-魔板【HSAH,bfs】

前言 好的,首先说明一下,这里用的是字符串的方法。根据c++字符串的尿性,速度比较慢,当然也可以改成字符数组,只不过我比较懒(没错╭(╯^╰)╮) 正题 有个2*4的矩阵被称为魔板,有三种操作 “A”:交换上下两行; “B”:将最右边的一列插入最左边; “C”:魔板中央四格...

2018-03-01 20:39:07

阅读数:39

评论数:0

ssl1104-USACO 2.1城堡(foodfill)【图论,广搜】

前言由于这道题比较难,有不好描述,我就直接贴题目了。Description以一个几乎超乎想像的运气,农民约翰在他的生日收到了一张爱尔兰博彩的奖券。 这一张奖券成为了唯一中奖的奖券。 农民约翰嬴得爱尔兰的乡下地方的一个传说中的城堡。 吹牛在他们威斯康辛州不算什么,农民约翰想告诉他的牛所有...

2017-12-30 13:53:08

阅读数:110

评论数:0

ssl1759-求连通分量【图论,深搜,广搜】

题目水题系列。给出一个图,求他的连通分量。 科普:连通分量就是一个图中可以连接最多点的子图(可以是它本身)的点数量。输入5(点的数量) 1 2(表示1和2连通) 3 4 2 3 0 0(表示停止输入)输出4解题思路Er…这道题没什么难度,反正两种做法(dfs,bfs)都贴出来。dfs代码...

2017-12-30 13:39:02

阅读数:121

评论数:0

广搜(练习4题)

开始做练习题,差点被逼疯233。

2017-12-09 07:57:19

阅读数:348

评论数:0

广搜(初见)

开始学广搜,基本题目还是挺简单的QAQ

2017-12-06 21:03:15

阅读数:141

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭