Article

post_img

洛谷 1141_01迷宫_bfs

摘要

题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上, …

post_img

洛谷 2664_切割木板_堆

摘要

题目描述 第 i 块木板的长度为 Li(1≤ Li ≤50000) 。John 买了一块很长 的木板,其长度正好等于所需要的 N …

post_img

codevs 1230_元素查找_hash

摘要

题目描述 给出n个正整数,然后有m个询问,每个询问一个整数,询问该整数是否在n个正整数中出现过。 思路 水hash,复习一下。。。 …

post_img

洛谷 1162_填涂颜色_bfs

摘要

题目大意 将一个图中被“1”圈住的“0”填充为“2”,然后输出 思路 从每一条最外的边开始搜索,将全部在外围的0去掉,剩下的0就是 …

post_img

洛谷 1739_表达式括号匹配_模拟

摘要

题目描述 假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个 …

post_img

洛谷 1223_排队接水_贪心

摘要

题目描述 有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最 …

post_img

洛谷 1181_数列分段_贪心

摘要

题目描述 给出一个数组,将这个数组分为若干个和不大于m的段,求最少分几个 思路 边读边做,贪心求解 O(n) #include i …