ojzha的博客

第一题选数(number) DescriptionInput Output Sample Input2 2 2 4Sample Output3 题解： 我们把左右区间分别处理： r = r / k; l = l / k + 1;（不足时加上一） 这样问题就转化为求[l,r]区间内，选n个数其最大公约数为1的方案数 因为r-l<=105 所以这个区间内任意两个不相等的数的最

第一题【NOIP2013模拟联考1】压缩(compress) (File IO): input:compress.in output:compress.out Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Special Judge Goto ProblemSetDescription巨大的文本往往令

第一题【NOIP2011模拟7.29】铃仙·优昙华院·稻叶 (Standard IO) Time Limits: 1000 ms Memory Limits: 131072 KB Detailed Limits Description　　在幻想乡，铃仙·优昙华院·稻叶是从月球逃到永远亭的月兔。同样居住在永远亭的地球兔子因幡帝老是对铃仙恶作剧。某一天，铃仙终于决定要惩罚一下帝，不过首先得在迷途

【NOIP2017提高A组模拟8.25】夜莺与玫瑰 (Standard IO) Sample Input4 2 2 7 10 23 34 100 100Sample Output6 1111 139395 22791174

第二题【五校联考6day2】er (Standard IO) Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Goto ProblemSetDescription小明在业余时间喜欢打电子游戏，不是星际和魔兽这些，是赛尔号一类的游戏。最近小明在玩一款新出的游戏，叫做■■■■■■■■。小明觉得游戏里自己的装备太垃圾了

经济编码 (Standard IO) Time Limits: 1000 ms Memory Limits: 128000 KB Detailed Limits Goto ProblemSetDescription　　为降低资料储存的空间或增加资料传送的速度，编码是常用的方法。 　　假设有一个字符集，每个字符出现的频率是已知的。现在要把每个字符编码成为一个二元字串（例如把“A”编码作10

第一题牛棚的安排 (File IO): input:reserve.in output:reserve.out Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Goto ProblemSetDescriptionFJ的N(1<=N<=50,000)头奶牛实在是太难伺候了，她们甚至有自己独特的产奶时段。当然对于某一头

第一题【NOIP2013模拟联考3】库特的向量(code) (Standard IO) Time Limits: 1000 ms Memory Limits: 131072 KB Detailed Limits Goto ProblemSetDescription从前在一个美好的校园里，有一只（棵）可爱的弯枝理树。她内敛而羞涩，一副弱气的样子让人一看就想好好疼爱她。仅仅在她身边，就有许多

先声明，今天的题真的是很水啊。。。。。。。第一题平台 (Standard IO) Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Goto ProblemSetDescription　　Alice要搭建平台，平台不能漂在空气中，必须要有两根柱子支撑，具体地说，每个平台的两端必须由一根柱子支撑，柱子的另一端在地板或另

第一题【NOIP2013模拟】能量获取 (Standard IO) Time Limits: 1000 ms Memory Limits: 131072 KB Detailed Limits Goto ProblemSetDescription“封印大典启动，请出Nescafe魂珠！”随着圣主applepi一声令下，圣剑护法rainbow和魔杖护法freda将Nescafe魂珠放置于封印台上

第一题交换【推荐】 (Standard IO)Description　　给定1到N的一个排列，再给定一些允许的交换方法，要求用最少的交换次数把该排列变为1，2，3，，，N。Input　　第一行包含两个整数N(1<=N<=12)和M(1<=M<=N*(N-1)/2),表示序列的长度以及允许的交换方案。 　　第二行输入1到N个初始排列情况。 　　接下来M行，每行两个整数A和B描述一个允许的交换方案,

第一题油滴扩展 (Standard IO)Description在一个长方型框子里，最多有N（0≤N≤6）个相异的点。在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其它油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕后所有油滴占据的总体积最大呢？（不同的油滴不会相互融合） 注：圆的面积公式V=pi*r*

第一题天平 (Standard IO) Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits DescriptionFJ有一架用来称牛的体重的天平。与之配套的是N(1<=N<=40)个已知质量的砝码（所有砝码质量的数值都在31位二进制内）。每次称牛时，他都把某头奶牛安置在天平的某一边，然后往天平另一边加砝码，直到天平平衡，于

第一题【五校联考1day1】线段树什么的最讨厌了 (Standard IO) Time Limits: 1000 ms Memory Limits: 524288 KB Detailed Limits Goto ProblemSetDescription小Y 最近学习了线段树，但是由于她的智商比较低，运用的还不是很熟练。于是小R 给了她一点练习题训练，其中有一道是这样的。 这是小R 写