avatar
fireworks99
keep hungry keep foolish
rand()与srand()生成随机数

Description

C / C++ 如何生成随机数?

Read more -->
POJ 2796 Feel Good(单调栈)

Description

给出一个序列,要求的是一个区间,这个区间的最小值乘以这个区间所有数字的和是最大值。求这个最大值与这个区间。

Read more -->
再看欧拉筛

Description

欧拉筛如何实现:每个合数仅被它的最小质因子筛掉?

Read more -->
与区间查询相关的ACM算法

Description

算法竞赛中有很多与区间处理与查询的题目,随之产生了许多处理区间问题的算法

Read more -->
HDU 1506 Largest Rectangle in a Histogram

Description

可以理解为:在一幅柱状图里找出最大的矩形

也可以理解为:找一个最大的矩形去覆盖柱子且不能覆盖空白处

Read more -->
HDU 4135 Co-prime 容斥原理

Description

给出区间[L, R],给出数字N,求在该区间里与N互质的数字的个数

Read more -->
SDNUOJ 新生 AC题数统计

Description

用于统计SDNUOJ上某(些)用户AC题目数量

Read more -->
POJ 3904 Sky Code 容斥原理

Description

给出数字N,给出N个数字,从中找出四个数字,它们的公因数只有“1”,问能找到多少组?

Read more -->
POJ 3616 Milking Time(类最长递增子序列)

Description

奶牛有N个小时的产奶时间,农夫有M个时间段可用于挤牛奶,奶牛在相应的时间段有不同的产奶量,每挤一次牛奶必须休息R分钟,求最多能挤奶多少?

Read more -->
POJ 2385 Apple Catching(动态规划)

Description

有两棵苹果树,编号为1,2。每一秒,这两棵苹果树中的其中一棵会掉一个苹果。

每一秒,你可以选择在当前苹果树下接苹果,或者迅速移动到另外一棵苹果树下接苹果(移动时间可以忽略不计)。

但由于却乏锻炼,你最多移动W次.问在T秒内,你最多能收集多少个苹果.

假设你开始站在1号苹果树下.

Read more -->
Site by Baole Zhao | Powered by Hexo | theme PreciousJoy