OIer

Description　　上次的评选活动杰杰帮了苗苗大忙，于是苗苗也参加了信息学奥赛小组，此事暂且不提，来说说数学。初一上学期主要学习有理数，每次的作业都是大量的分数计算题，苗苗都会算，就是嫌麻烦，目前的计算器又不能进行分数运算，于是她就想自己写一个计算器程序来实现分数的运算。该计算器能够进行分数的加、减、乘、除运算，并能将结果化为最简分数和带分数（设计出来可别被数学老师看到，否则要挨批评了，呵呵）

入门组总结第一题：题意：如果每个数字的每一位都不能出现t，则数到第m个是第几个思路：数据规模不大，就1≤m≤100000，足足可以过，“暴力出奇迹！！！”           于是开码，也就是一个循环，每次将i转为字符串，post一下有没有t，没有就+1 第二题：题意：有两种人，每个人都有一个能力值，如果第一种人的任意一个  人的能力值比第二种的人大，就算一种友好关

题目描述 圣诞节这天，某商店准备了N个礼品盒，分别用整数1-N进行编号。其中，编号为1的盒子中有一个糖果，编号为2的盒子中有2个糖果，。。。编号为N的盒子中有N个糖果。这天一早，中山幼儿园的K个小朋友一起来到这间商店。作为当天的第一批顾客，这些小朋友可以从这N个礼品盒中选出两个拿走。小朋友们商量了一会儿后决定，他们拿走的糖果并不一定要多，但是一定要能够刚好平分给每个人。即拿走的两个盒子中的糖果总数一

第一题：题意：有n个数，删掉m个数后，每两个相邻的数相乘，求最后的值思路：1 第二题：题意:给出一个人要做的题数，和做每题的时间。给出开始和结束的时间，求出最多能做多少题思路:主要是要把给多少分钟做题求出来，模拟一波求最多的题数，其实就是贪心，快排+while 数据不大，暴力模拟足够了 第三题：题意：有t组数据，每次给两个点，判断这两个点连一条线中间有没

这题就是求一个区间[l..r]，那开始将l=-10000 r=10000 每次输入一次判断,如果为”N”,那么就将符号反转,如 >→<= <→>= >=→< <=→> 那么符号处理好后， ①如果为”>”或”>=”,那么如果当x大于l且小于或等于r，则l=x 如果当x大于r，则输出”Impossible” ②如果为

先将1~n所有非素数除1外的最小公因数求出来 最后循环求出加上每一个i的除1外的最小公约数，如果为0，则加本身代码如下:var n,i,j:longint; ans:int64; w:array[2..10000000] of longint;begin readln(n); for i:=2 to trunc(sqrt(n)) do if w[i]=0 then f

NO.1题目描述:知道n+1（包括Oliver）个人的语文、数学、英语成绩，求出Oliver的数学、语文、英语分别和最高的分数差多少?思路：高精+排序 考试一瞟数据最长的成绩<30位，便无奈至极，于是手动码起了高精 因为他只用求出与最大的分差，所以可以用排序，将三科的最大成绩求出来 再做三次高精减就可以A了 时间

NO.1题目描述：一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。思路：贪心 因为每一位最多为1，所以就求出最大的数字（每个位置上）代码：var i,k,n,l,x,j:longint; s:string;begin assign(input,'a.in'); assig

NO.1题目描述：有一个n*n的矩阵，每个点上有一个值，要求两个矩阵，在只有一个交点的情况下，两个矩阵的值相等，求有多少种方案思路：枚举+hash+前缀合 矩阵只有以上两种情况，先将**前缀和**f[i,j]求出来，f[i,j]=f[i-1,j]+f[i,j-1]-f[i-1,j-1]+a[i,j] 那么，就可以枚举它们的交点，然后分两种情况

NO.1题目描述：有n个长方形，给出它的左下角和右上角，求出q个点被多少个长方形覆盖（平行于x轴和y轴）思路：差分+前缀和 代码：var n,i,x,y,x1,y1,j,q:longint; a,f:array[0..3001,0..3001]of longint;begin assign(input,'square.in'); assign(output

NO.1题目描述：有n首曲子，每一次播放值最大的音乐，每播完一首音乐，它的值平均分给其他n-1首曲子，如果不能平分，那么多出来的，顺次分给编号靠前的曲子思路：暴力模拟 每次求出最大值，用两个变量记录它能平分的值和多出来的值 然后循环，枚举1~n， ①如果l<>j就是不为本身，而且v>0还有剩的数

NO.1题目描述: Mirko 最近发现了一个古老的游戏。这个游戏的屏幕有N列。在屏幕的底部，有个占M（M< N)列的船。在玩这个游戏的过程中，我们可以左右移动这条船，但是这条船必须时刻完整的在屏幕里面。这条船开始的时候是在最左边的。 有一些苹果从这个屏幕的顶部掉下来，每个苹果会从屏幕N列中的某一列的顶部掉下来，垂直下落直到到达屏幕的底部。当前一个苹果掉落在底部以后，后一个苹果

NO.1题目描述： 给定n个数，｛x1,x2,…,xn｝要求从中选出至少一个数，至多n个数，使得乘积之和最大。思路：强枚 记录下最大的小数，和小数的个数、”0”的个数 再做一波判断就好了代码：var max,n,i,x,w,k:longint; ans:int64;begin assign(input,'max.in'); as

NO.1Description对于两个整数k 和m，如果k 和m 的最大公约数为1，则k 和m 互质。给出两个正整 数n 和m(m≤n),定义f(n,m)为1~n！中与m！互质的数的个数。其中n！=1*2*3*..*(n-1)*n。 Task：给定n 和m，要求计算f(n,m)。Input本题设多组数据。 输入文件的第一行有一个整数T(1≤T≤100000)，表示有T 组数据。 接下来有T

第一题题目大意：求一个有重量限制的天平最多可以放重量多少的砝码 题目链接：https://jzoj.net/senior/#main/show/1252思路：DFS+剪枝+前缀和 先记录一波**前缀和**s[i] 那么我们倒过来搜，搜到第i个，如果前面的全取了都不超过限制，那么直接加上，退出（可以用前缀和实现） 否则枚举i~1，看能

NO.1 牛棚的安排DescriptionFJ的N(1<=N<=50,000)头奶牛实在是太难伺候了，她们甚至有自己独特的产奶时段。当然对于某一头奶牛，她每天的产奶时段是固定的，为时间段A..B(1<=A<=B<=1,000,000)，包括时间段A和时间段B。显然，FJ必须开发一个调控系统来决定每头奶牛应该被安排到哪个牛棚去挤奶，因为奶牛们显然不希望在挤奶时被其它奶牛看见。 FJ希望你帮他计算一下

题目描述六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品，编号分别为1,2,…,m。每个物品具有一个魔法值，我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数，可能有多个物品的魔法值相同。大魔法师认为，当且仅当四个编号为a,b,c,d的魔法物品满足xa‘<’xb’<’xc’<’xd，Xb-Xa=2(Xd-Xc)，并且xb-xa<(x

Description　　有一只叫做Freddy的青蛙坐在湖中央的一块石头上，突然间他发现另一只青蛙（她的名字是Fiona）坐在另一颗石头上。他想要过去找她，但是因为湖水很脏，到处充满着游客的防晒油，所以他决定用跳的，而不要用游的。 不妙的是Fiona的石头离他的距离超出他所能跳的范围。因此Freddy考虑利用其它的一些石头当作中继站，因此他就可以跳比较小的距离（或许要跳许多次）去找Fiona。

题目描述给定n个闭区间 [ai,bi], i=1,2,…,n. 这些区间的和可以用两两不相交的闭区间的和来表示。你的任务是找到这样的区间数目最少的表示，且把它们按升序的方式写到输出文件中。当且仅当a <= b < c <= d时，区间[a; b] 、[c; d]才是升序写一个程序完成以下任务：l 从prz.in中读取区间l 计算出满足上述条件的两两不相交的区间l 把找到的区间按升序写入到prz.OU

Description　　有形如：ax^3+bx^2+c^x+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。 　　提示：记方程f(x)=0，若存在2个数x1和x2，且x1InputOu

Description求一个实数x的n次整数幂 。（保留小数点后两10位）Inputx nOutputx^n (结果１0位)如果直接暴力时间效率为o(n)数据最大是大于100000000的，所以我们只能找方法。这题可以用分治每次将指数除以2，如123——61——30——15——7——3——1——0然后我们先将1次幂的值求出来，并且我们知道3次幂=1次幂*1次幂*x（为底数)我们就可以按照这个

Description　　形如2^P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2＾P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 　　任务：从文件中输入P（1000＜P＜3100000），计算2＾P-1的位数和最后500位数字（用十进制高精度数表示）

Description先给出逆序对的定义,对于一个给定的数列{An},如果有iAj,则称(i,j)为一逆序对. 求给出一个数列,求出这个数列包含多少个逆序对? Inputn (<=10000) n个数Output输出逆序对数?Sample InputSample Output5 3 4 2 1 3思路一：我们用归并排序，判断如果a[i]>a[j]就ans:=ans+mid-i+1，将后面的

题目描述科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用“Samuel II”进行数学研究。小联最近在研究和约数有关的问题，他统计每个正数N的约数的个数，并以f(N)来表示。例如12的约数有1、2、3、4、6、12。因此f(12)=6。下表给出了一些f(N)的取值：f(

题目描述对一个给定的自然数M，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为M。例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个自然数段为M=10000的一个解。输入输出格式输入格式： 包含一个整数的单独一行给出M的值（10 <= M <= 2,000,000）。输出格式： 每行两个自然数，给出一个满足条件的连续自然数段中的第一

题目描述输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数条件:1.P,Q是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数.输入输出格式输入格式： 二个正整数x0,y0输出格式： 一个数，表示求出满足条件的P,Q的个数输入输出样例输入样例#1： 3 60 输出样例#1：

Description　　泽泽帮助了英国某街道尽量减少酸雨的伤害，街道办主任非常感激他，就把他领到一扇门前，告诉他这扇门能通往好地方，具体好到什么程度要看泽泽人品。泽泽毫不犹豫地走了进去…… 　　泽泽来到了足球王国——巴西。这可是个好地方，泽泽看来人品攒了不少了。这里大街小巷都在踢足球，其乐无穷。 突然，泽泽被一个人拎了起来，一看，是个足球流氓。他后面跟了一大群足球流氓，正虎视眈眈地看他。他

Description　　农场的夏季是收获的好季节。在Farmer John的农场，他们用一种特别的方式来收苹果：Bessie摇苹果树，苹果落下，然后Farmer John尽力接到尽可能多的苹果。 　　作为一个有经验的农夫， Farmer John将这个过程坐标化。他清楚地知道什么时候(1<=t<=1,000,000)什么位置(用二维坐标表示，-1000<=x,y<=1000)会有苹果落下。他只

Description给出一个循环小数X，X = 0.a1a2…an(b1b2…bm)。 (b1b2…bm)代表小数的循环节。例如：0.5 = 0.50 = 0.5(0) = 0.5(00) = 1/2, 0.3(3) = 0.333(33) = 1/3。现在，你需要将这个循环小数转化为分数形式A/B(A和B的公约数必须为1)Input第一行有两个正整数n, m。 第二行有n个正整数a1a2…a

题目描述在一个R行C列的表格里，我们要选出3个不同的单元格。但要满足如下的两个条件：（1）选中的任意两个单元格都不在同一行。（2）选中的任意两个单元格都不在同一列。假设我们选中的单元格分别是：A，B，C，那么我们定义这种选择的“费用”= f[A][B] + f[B][C] + f[C][A]。 其中f[A][B]是指单元格A到单元格B的距离，即两个单元格所在行编号的差的绝对值 + 两个单元格所在列编

Description　　连通图是指任意两个顶点都有路径可互相到达的图 　　读入一个无向连通图，输出最多能删除掉多少条边，使这个图仍然连通． Input第一行为图的顶点数Ｎ（１＜＝Ｎ＜＝１００）和边数Ｍ，用一个空格隔开，图中的顶点用1到Ｎ的整数标号．接下来的Ｍ行，每行两个数Ｖ１，Ｖ２表示一条边．Ｖ１，Ｖ２用一个空格隔开，表示这条边所连接的顶点的标号（Ｖ１＜＞Ｖ２），同一条边不会重复出现！ Out

题目描述输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数条件:1.P,Q是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数.输入输出格式输入格式： 二个正整数x0,y0输出格式： 一个数，表示求出满足条件的P,Q的个数输入输出样例输入样例#1： 3 60 输出样例#1：

Description给出N个点的坐标，对它们建立一个最小生成树，代价就是连接它们的路径的长度，现要求总长度最小。N的值在100以内，坐标值在[-10000,10000].结果保留二位小数Input5 —————5个点 0 0 —————5个点点的坐标 0 1 1 1 1 0 0.5 0.5 Output2.83这题其实跟USACO 3.1 Agri-Net 最短网络 差不多。

Description　　你有一个电路，电路上有n个元件。已知元件i损坏而断开的概率是Pi(i=1,2….n,0<=pi<=1)。 　　请你算出整个电路断路的概率。 　　元件的连接方式很简单，对电路的表示： 　　1. 一个元件是最小的电路，用A表示元件1，B表示元件2，如此类推。 　　2. K个电路组成的串联电路表示为：电路1，电路2，。。。。，电路K。 　　3. K个电

Description　　我们按以下方式产生序列： 　　 　　1、 开始时序列是： “1” ； 　　2、 每一次变化把序列中的 “1” 变成 “10” ，”0” 变成 “1”。 　　经过无限次变化，我们得到序列”1011010110110101101…”。 　　总共有 Q 个询问，每次询问为：在区间A和B之间有多少个1。 　　任务：写一个程序回答Q个询问Input　　第一行为一个整数Q，后面有Q行

Description给出一棵N 个点的树，点的编号是1， 2，。。。，N。 对于3 个点{a,b,c}，如果不存在一条简单路径同时经过a,b,c，那么{a,b,c}是一个分叉。 统计不同分叉的数量。 树 无环，连通的无向图 简单路径 不重复经过同一个点的路径Input第1 行，1 个整数N。接下来(N -1) 行，每行2 个整数Ai,Bi，表示点Ai 和点Bi 间有一条边。