![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2017noip集训
2018面壁
这个作者很懒,什么都没留下…
展开
-
集训Day1 T1 青蛙 (jump)
Description 有n片荷叶在池塘上。因为如此这般,有一只年轻的青蛙要在荷叶上跳。它是这样跳的:假如它在第i 号荷叶上,那么它等概率地跳到1 到i 号的荷叶中的一个,跳到1 号荷叶结束。求这只青蛙期望跳多少次结束。Input 一行,一个整数n,表示青蛙从n 号荷叶开始跳。Output 一行,一个实数,保留2 位小数。Sample Input 输入1 5输入2 3Sample Output原创 2017-10-19 19:50:13 · 265 阅读 · 0 评论 -
集训Day2 T2 新壳栈
Description 小Z设计了一种新的数据结构“新壳栈”。首先,它和传统的栈一样支持压入、弹出操作。此外,其栈顶的前c个元素是它的壳,支持翻转操作。其中,c>2是一个固定的正整数,表示壳的厚度。小Z还希望,每次操作,无论是压入、弹出还是翻转,都仅用与c无关的常数时间完成。聪明的你能帮助她编程实现“新壳栈”吗? 程序期望的实现效果如以下两表所示。其中,输入的第一行是正整数c,之后每行输入都是一条指原创 2017-10-19 19:53:37 · 315 阅读 · 0 评论 -
集训Day1 T3 整除
Description 给出n个数a1,a2……an,求区间[L,R]中有多少个整数不能被其中任何一个数整除。Input 第一行三个正整数,n,L,R。 第二行n个正整数a1,a2……anOutput 一个数,即区间[L,R]中有多少个整数不能被其中任何一个数整除。Sample Input 2 1 100010 15Sample Output 867Data Constraint 对于30%的数原创 2017-10-19 19:57:54 · 269 阅读 · 0 评论 -
集训Day2 T1 收银员
【问题描述】 Bob 来到一家现购自运商店,将 n 件商品放入了他的手推车,然后到收银台 付款。每件商品由它的价格 pi 和收银员扫描它的时间 ti 秒定义。当收银员正在扫 描某件商品时,Bob 可以从他的手推车中偷走某些其它商品。Bob 需要恰好 1 秒 来偷走一件商品。Bob 需要付给收银员的最少钱数是多少?请记住,收银员扫描 商品的顺序由 Bob 决定。 【输入文件】 输入文件原创 2017-10-20 20:57:57 · 293 阅读 · 0 评论 -
集训 sum
DescriptionN个数排成一个环,请选出不超过K段的连续的数,段与段间不能重叠,且使得选出的数和最大。Input输入文件sum.in第一行包含两个正整数N和k。 接下来1行描述这N个数。Output输出文件sum.out包含一个数,即要去的最大的和。Sample Input9 2 2 -1 2 -1 2 -4 1 -1 2 Sample Output7 做法:这种查找。。线段树线段原创 2017-10-29 21:15:43 · 310 阅读 · 0 评论 -
集训Day6 T1 次方的运算
Description Input第一行:两个正整数a,bOutput第一行:一个整数,代表答案 答案mod 10^9+7Sample Input2 4 Sample Output256 Hint: 做法:显然看到数据就知道包里20(233333),由于没有公式编辑器。。所以,本题可以化简为a的a的b-1次方,a的b-1次方可以由费马小定理化简去掉对答案无用的值,最后快速幂一下就好啦。。原创 2017-10-25 21:36:06 · 210 阅读 · 0 评论 -
集训Day7 T2 Dark
DescriptionLichKing 希望收集邪恶的黑暗力量,并依靠它称霸世界。 世间的黑暗力量被描述成一个长度为N 的非负整数序列{Ai},每次它可以选择这个序列中的两个相邻的正整数,让他们的值同时减一并获得一点邪恶力量,直到不存在满足条件的数。 然而你不希望他能够得逞,所以你会使得他收集的能量尽可能少。InputN A1 A2 … ANOutput输出一行一个整数,表示答案。Sam原创 2017-10-26 21:01:21 · 205 阅读 · 0 评论