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 …

post_img

SSL 1255_佳佳的魔法照片_排序

摘要

题目描述 一共有n个人(以1–n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一 …

post_img

NOIP2010 提高组 机器翻译_队列+模拟

摘要

题目描述 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个 …