[CHN]liurui

题目概述：模拟oj的排名系统，有N道题，每次没有ac的提交罚时M每人的每道题有几个状态：0，没有提交过；负数-num，该题尚未ac并已提交num次；正数num，该题首次提交便ac，至此用时num；正数num1和括号内正数的num2，该题在第1+num2次提交时ac，至此用时num1排名时，ac数不同时ac数降序，否则罚时不同时按罚时升序，再否则按用户名字典序升序输入：第一行

题目概述你键盘的home键和end键会不定时自动按下而你并不知道，你专心打字甚至连显示器都没开，只有打完一行你才去看一眼，给出你要打的文字和home,end键自动按下的时机，求最后打出来的字时限1000ms/2000ms输入每行一个字符串，字符串中的[代表home键被按下，]代表end键被按下，输入到EOF为止限制1<=字符串长度<=100000;字符串中仅含字母，_，[]输出每行一个字符串，为最后

题目概述有一由左右括号构成的字符串，所有括号都可闭合，有两种编码，P编码记录每个右括号左侧有多少左括号，W编码记录令每个右括号闭合需向左侧遍历经过几个左括号，已经被右括号匹配的左括号不能再令右括号闭合，但会计为1个，给定P编码，求其Ｗ编码时限1000ms/3000ms输入第一行正整数times，其后times组数据，每组数据第一行正整数N，下一行N个正整数，代表P编码限制1<=times<=10;1

题目概述求CMNC_N^M时限1000ms/3000ms输入每行两个整数N,M限制最终结果在32位整数范围内输出每行一个数，为结果样例输入 4 2 10 5 49 6 0 0样例输出 6 252 13983816讨论水题，本来以为真的会测试极端情况，N=INT_MAX，M=INT_MAX/2，不过由于结果在32位内，即便是最坏的情况，N也不超过40，具体是多

讨论水题，只需要判断总分够不够以及是否有明显得分过多的队就可以了 但是比赛的时候一着急就没读完输入到底是怎么结束的，然后就疯狂的WA 所有队总分是N(N-1)，因为完全图是N(N-1)/2条边，而每次比赛，都会产生2分，无论落在谁手里，而每个队只能和N-1个对手打，最多赢N-1场，得到2N-2分，超过这个数的都是不可能的 后来看了别人题解才发现这事题解状态124MS，1780K，653B，C+

题目概述你邀请了K个朋友参加派对，每个朋友都有名字name，来的时候都带了价值v的礼物，但是你屋子太小没法让他们一次都进来，于是你让他们在门口排队，期间你会开M次门，每次开门发生在第T个朋友到来之后，你会让至多P个朋友进来，在门口排队的朋友按照带的礼物价值降序排列，价值相同的先到的排前面，当最后一个朋友到门口时时，你会敞开大门让所有朋友按排队顺序进来，这里有Q次询问，每次询问第q个进来的朋友的姓名时

题目概述给定N个数构成的一个集合S，其非空子集为s，定义操作f(s)为对子集中所有数求异或，求所有f(s)结果的异或时限1000ms/2000ms输入第一行整数times，其后times组数据，每组数据第一行整数N，下一行N个整数限制1<=times<=20;1<=N<=1000输出每行一个数，为所求异或结果样例输入 1 3 1 2 3样例输出 0讨论

题目概述给定两个小于100的正整数A和B，计算A+B 需要注意的是：A和B的每一位数字由对应的英文单词给出时限1000ms/2000ms输入每行若干个字符串，均为题目所述格式，输入到EOF结束限制没有限制输出每行一个数，为结果样例输入 one + two = three four + five six = zero seven + eight nine = zero + ze

讨论水题，只需要稍微开一下脑洞就能想到，人手和刀子的差别在于，人手一次只能把一块掰成两块，而刀子可以一次把若干块掰成两块，由于最后总是要弄成单位体积的，因而无可避免要将立体变平面，平面变线段，线段变成点这样三个过程，因而每次只需要考虑掰多少次就可以降维，然后对于掰成的每一块进行同样处理，对于刀子，由于一次可以处理若干块，因此每次切一块和每次切更多块是一样的，这个好处首先体现在降维上，只要每次都尽量沿

题目概述A,B两人比赛打猎，老虎(tiger)X分，狼(wolf)Y分，两种猎物都只有一只，开始前两人会先选定各自的目标，若两人选的不同，则各打各的，都能得到自己选的猎物的分数，若选的相同，则A有P的概率得手，B有1-P的概率得手，之后两人会去打另一只猎物，得手概率不变，好在A了解B，他知道B选老虎的概率是Q，选狼是1-Q，问A选什么猎物分数期望较高，是多少分时限1000ms/2000ms输入第一行

讨论水题，事先打好表，发现只有不到5200个不同的数，然后二分就可以了 怎么打表？写个四重循环，反正在本地跑，多跑一会也无所谓 所以下面给的代码不是提交的代码（5194个数，一点都不好看），而是生成的代码 其实生成代码里的另一部分是用另外一个代码生成的，那个就太好想了 然而比赛没想到……题解状态624MS，1432K，44328 B，G++题解代码#include<cstdio>#incl

讨论水题，首先要知道这个数的极限是收敛的，收敛于π26\pi^2\over 6，得到估算值1.644934，然后打表找到这个数，不到12万，然后对于前面12万个数打表解决，往后的直接输出1.64493，但烦人的是题目的输入范围是很随便的，不但会有特别大的，而且会有带前导0的，简单利用字符串处理即可题解状态15M，2368K，662 B，G++题解代码#include<cstdio>#include

题目概述你学校有N个人，编号1到N，你想知道他们信多少种宗教，你问了M对人是否信同种宗教，求你学校存在的宗教种类数的上界时限5000ms/15000ms输入第一行两个正整数N,M，其后M行，每行两个正整数，代表这两个人信同种宗教，输入到N=M=0结束限制0 <= M <= N(N-1)/2;1<=N<=50000输出每行一个字符串 Case #: @ 其中#为数据序数，从1开始，@为所求种类数上

题目概述某种生物质量num，两个这样的生物碰撞时会融合，质量为2*sqrt(num1*num2)，给出N个生物的质量，求其融合成一个时质量最小值 不会有3个及以上的生物同时碰撞时限1000ms/3000ms输入第一行正整数N，其后N行，每行一个正整数num，输入到EOF结束限制1<=N<=100;1<=num<=10000输出每行一个数，所求质量最小值样例输入 3 72 30

题目概述：一条过道，两侧有房间，编号1到400，北侧从西到东是所有奇数号房间按号递增分布，南侧从西到东是偶数号房间按号递增分布，有N个东西在房间间搬动，每次搬总是恰好花费10分钟，搬的时候两个起点left号房间到终点right号房间之间的过道不能同时有其他东西搬输入：第一行times，下一行N，之后N行，每行left,right输入有times组限制：1输出：每

题目概述：有12个数num输入：12行num输入只有一组限制：无输出：一个字符串，第一个字符是$其后紧跟12个数的平均数，保留两位小数输出只有一组样例输入：100.00489.1212454.121234.10823.05109.205.271542.25839.1883.991295.011.75

题目概述：有两种历法，Haab历和Tzolkin历Haab历一年19个月，前18个月都是20天，每个月名称依次为pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, zac, ceh, mac, kankin, muan, pax, koyab, cumhu，最后一个月5天，名称为uayet，每个月第一天是0日，最后一天是19日或4日

题目概述：有两个字符串s,s2输入：第一行s,第二行s2 输入只有一组限制：s,s2仅含小写字母；s,s2长度<=100000；输出：一个整数，最长公共子串的长度样例输入： yeshowmuchiloveyoumydearmotherreallyicannotbelieveit yeaphowmuchiloveyoumydearmother样例输出： 27讨论：题目很长，但其中包

题目概述给定N个点的坐标x,y，求最近两点间距离的一半输入第一行N，其后N行每行两个实数x,y，其意义如上所示，输入以N=0结束限制2<=N<=100000;输出每行一个保留两位小数的浮点数，为所求的距离样例输入 2 0 0 1 1 2 1 1 1 1 3 -1.5 0 0 0 0 1.5 0样例输出 0.71 0.00

题目概述给定两个正整数num1和num2，求其和sum输入第一行times，其后times行，每行两个数num1,num2限制1<=times<=20;num1,num2>0;num1,num2长度<=1000输出每组输出有两行，第一行为Case #，其中#代表第几组数据，第二行为num1 + num2 = sum，每个符号两侧有一个空格，两组输出之间有一个空行样例输入 3 1 2

题目概述老鼠带M磅猫粮和猫交易豆子，猫共看管N个豆房，每个房间有v磅豆子，猫要求c磅猫粮交换，老鼠支付的猫粮占该房间要求猫粮的比例，即是老鼠能得到该房间豆子的比例，老鼠所支付的比例可以不是整数，求老鼠最多能换走多少豆子输入第一行两个非负整数M,N，其后N行，每行两个整数非负整数v,c，其意义均如上所述，输入以M和N均为-1结束限制输入中所有数字均不大于1000输出每行一个保留三位小数的浮点数，老鼠最

题目概述 求当i的值从0取到9时，e的估计值输入没有输入限制没有限制输出按照样例格式输出e的估计值样例输入 样例输出 n e - ———– 0 1 1 2 2 2.5 3 2.666666667 4 2.708333333 5 2.716666667 6 2.718055556 7 2.718253968 8 2.7182787

题目概述给定一个数字num，将其每一位数字求和，只要和不是一位数便再次对和的每一位求和，求最后得到的那个一位数输入每行一个正整数num，输入以0结束限制没有限制输出每行一个数，最后所得的一位数样例输入 24 39 123456789012345678901234567890 0样例输出 6 3 9讨论很显然题目没有说清楚，这个题需要开大数才能处理，不过一般第

题目概述给定N和M，求满足以下条件的整数对(a,b)的数量，其一，0输入第一行正整数times，其后有times块数据，每块数据由若干行组成，每行两个整数N,M，每块数据以0 0结束限制0输出每组输出格式为Case #: @，其中#为数据在该块的序数，@为所求数量，两组输出之间没有空行，两块数据的输出之间有一个空行样例输入 2 10 1 20 3 30 4 0 0

讨论水题，对于每种情况，如果能将这些节点划分为若干个强联通的三角形，那就是可以，否则就不行，再具体一点，从多边形里任选3个点，连有向边，如果到构成完全图为止都不会出现需要双向边的情况就是可以，再具体一点，只要节点是偶数个就不行，奇数个就可以题解状态0MS，1412K，406B，G++题解代码#include<cstdio>#include<cstring>#include<algorithm>