oi
发布于 2019-05-09
洛谷 1508_Likecloud-吃、吃、吃_dp
题目描述 正处在某一特定时期之中的李大水牛由于消化系统比较发达,最近一直处在饥饿的状态中。某日上课,正当他饿得头昏眼花之时,眼前突 …
发布于 2019-05-08
洛谷 1147_连续自然数和_dp
题目描述 对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。 思路 通过等差数列公式变式一下, …
发布于 2019-05-08
洛谷 1226_取余运算||快速幂_快速幂
题目描述 输入b,p,k的值,求b^p mod k的值。其中b,p,k*k为长整型数。 思路 就是一个快速幂。 没了 1.洛谷用l …
发布于 2019-05-07
洛谷 1115_最大子段和_dp?
题目描述 给出一段序列,选出其中连续且非空的一段使得这段和最大。 思路 如果加上这个数不小于某个数就加,否则清0 这里有负数,所以 …
发布于 2019-05-07
codevs 2919_选择题_bfs
题目描述 某同学考试,在N*M的答题卡上写了A,B,C,D四种答案。 他做完了,又不能交,一看表,离打铃还有N久。 他开始玩一个游 …
发布于 2019-05-06
codevs 2627_村村通_最小生成树
题目描述 你将得到一份各农场之间连接费用的列表(邻接矩阵),你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超 …