牛客
Pikachu_simple
这个作者很懒,什么都没留下…
展开
-
牛客练习赛29-A——可持久化动态图上树状数组维护01背包(贪心)
题目链接题目描述你有一个长度为 n 序列 {a}(序列下标从1开始) ,每次可以从任意位置 i 花费 ai*i 的代价来把 ai 删除。注意,删除后 ai 后面的数会依次向前补上(下标 -1 ) 。求把整个序列删完的最小代价。输入描述:第一行一个整数 n ,第二行 n 个整数代表该序列。输出描述:一行一个整数表示删完序列的最小代价。示例1输入复制...原创 2018-11-14 21:16:02 · 502 阅读 · 0 评论 -
牛客练习赛31 A
原题传送 现在,你作为一名新星鹏洛客,找到了一块绝佳的修炼地。这块地方可以被描述成一个 n x m 的矩形。你已经在这块地中的一些位置打好了标记。接下去,就该对整块地赋予你的颜色了。一个位置能被赋予你的颜色,当且仅当满足以下条件之一: 1. 这个位置被打上了标记。 2. 这个位置在不经过被打标记的位置的情况下与边界不连通(这个图是四联通的)。换句话说,...原创 2018-11-25 11:59:04 · 216 阅读 · 0 评论 -
牛客练习赛32——C期望
链接:https://ac.nowcoder.com/acm/contest/272/C来源:牛客网水题题目描述有一个盒子,里面有一个黑球和一个白球。每次随机取出盒子中的一个球,并将两个与取出球同色的球放进盒子(就是随机一种颜色将其个数+1)。求n次取球后,盒子中白色球数目的期望。输入描述:输入一个整数n,表示取球次数。输出描述:输出一个实数,表示n次取球后...原创 2018-12-04 16:44:39 · 271 阅读 · 0 评论 -
牛客32—A最小n对应的回文二进制串
原题传送链接:https://ac.nowcoder.com/acm/contest/272/A来源:牛客网 题目描述给出v, k,请你找到最小的正整数n,满足:n的二进制表示下存在一个长度为v的回文串,该回文串首尾都是1且n的二进制表示中至少有k个1。保证v,k均为偶数!由于n可能很大,你只需要输出对取模的结果。输入描述:两个整数v, k。保证v,k均为偶数!...原创 2018-12-10 21:59:39 · 995 阅读 · 0 评论 -
牛客寒假算法基础集训营2——J
链接:题目来源:牛客网处女座的期末复习时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述快要期末考试了,处女座现在有n门课程需要考试,每一门课程需要花ai小时进行复习,考试的起始时间为bi,处女座为了考试可以不吃饭不睡觉,处女座想知道他能否复习完所有的科目(即在每一门考试之...原创 2019-04-08 19:44:50 · 338 阅读 · 0 评论