« 上一页下一页 »Current position : 首页 >> 第79页
「fj夏令营」营销策略
「题目描述」W记的儿童套餐会赠送一份小玩具，赠送的小玩具共有n种。小朋友买了m份儿童套餐，求收集齐n种小玩具的概率。假设每份儿童套餐赠送的小玩具的种类是等概率随机的。「输入格式」从pattern.in中输入数据一行，两个整数n，m。「输出格式」输出到pattern.out中一个实数表示收集齐小玩具的概率，保留4位小数。「样例输入」23「样例输出」0.7500「数据规模与约定」对于10%的数据保证：n=1对于30%的数据保证：n≤2对于60%的数据...
「fj夏令营」解释器
「题目描述」小呆同学热爱计算机科学。他最近对Python这种语言非常感兴趣，不仅希望学会怎么写Python的脚本，更希望搞清楚Python的解释器是怎么实现的，他找到了你，希望你可以编写一个简单的Python解释器。你被要求实现Python解释器中两种简单的功能：语句类型格式解释赋值语句A=B把B的值赋给A，这里的B是一个合法的Python表达式。forexample:>>>a=1//a=1>>>b=a+100//b=101输出语句print(A1[,A2,....
「fj夏令营」求和
「题目描述」作为本场考试最水的一题,给定n,k和m,请你计算:(1^k+2^k+3^k+...+n^k)modm「输入格式」从sum.in中输入数据一行,三个整数,n,k,m「输出格式」输出到sum.out中一行,(1k+2k+3k+...+nk)modm「样例输入」4398「样例输出」2「数据规模与约定」数据规模1：n≤2^63−1,k=1,m≤2^31−12-3：n≤10^6,k≤100,m≤10^74-5：n≤10^8,k≤10^7,m≤3∗10^76-10：n≤2^63−1,k≤2^63−1,m≤1.5∗10^6题解本题时限为2s。。。事实上标程极限数...
「czy系列赛」蒟蒻czy又被D飞了
（本题中的图片忽略）「题目描述」机房里的各路巨神天天D蒟蒻CZY，早已是他们的日常任务了。（今天的机房也是很和平呢）这一次他们安排好了一种方式来D蒟蒻Czy。每个人每次都能把CzyD飞一个高度（让Czy的高度+a[i]），由于他们的精♂力有限（尤其是某些后宫王），要保留体力应对接下来的战♂斗，所以他们每个人只会DCzyk[i]次。由于他们每个人的D人能力不同，各有所长，所以他们每个人都在Czy到一定高度h[i]以后良心发...
「czy系列赛」czy的后宫6
czy的后宫6题目描述众所周知的是丧尸czy有很多妹子（虽然很多但是质量不容乐观QAQ），今天czy把n个妹子排成一行来检阅。但是czy的妹子的质量实在……所以czy看不下去了。检阅了第i个妹子会增加czya[i]的肾虚值，他打算在检阅过程中最多休息m次（一开始检阅算0次休息，就是说czy最多可以检阅m+1次），每次休息过后czy又会龙精虎猛的继续检阅。问怎样分配才能使得czy在检阅过程中的最大肾虚值最小。当然这么简单的问题czy早就会做...
「czy系列赛」czy的后宫5
czy的后宫5描述czy要召集他的妹子，但是由于条件有限，可能每个妹子不能都去，但每个妹子都有一个美丽值，czy希望来的妹子们的美丽值总和最大（虽然……）。czy有一个周密的电话通知网络，它其实就是一棵树，根结点为czy，他可以通知一些妹子（毕竟他不认识他的所有妹子嘛），称为他的下线（也就是儿子节点），下线们继续通知自己的下线。任何妹子都可以不去，但是任何一个妹子如果要去，则她的上线（也就是她的父亲节点）一定要去...
「czy系列赛」czy的后宫4
「问题描述」czy有很多妹子，妹子虽然数量很多，但是质量不容乐观，她们的美丽值全部为负数（喜闻乐见）。czy每天都要带N个妹子到机房，她们都有一个独一无二的美丽值，美丽值为-1到-N之间的整数。他想要把这些妹子排成一个波动序列，这样相对“漂亮”（美丽值的绝对值较小）的妹子可以与她旁边的两个美丽值的绝对值较大的妹子形成鲜明的对比，整个序列相对将更加“美观”（不再那么无法直视）。一个序列是波动序列仅当序列中的每...
emacs设置备份
[crayon-67ab0707f3c37364106518/]。。。。以及如果比赛用的话必要的几个设置
「czy系列赛」czy的后宫3
czy的后宫3「题目描述」上次czy在机房妥善安排了他的后宫之后，他发现可以将他的妹子分为c种，他经常会考虑这样一个问题：在[l,r]的妹子中间，能挑选出多少不同类型的妹子呢？注意：由于czy非常丧尸，所以他要求在所挑选的妹子类型在[l,r]中出现次数为正偶数，你懂得。问题简述:n个数，m次询问，每次问[l,r]区间有多少个数恰好出现正偶数次「输入格式」第一行3个整数，表示n,c,m第二行n个数，每个数Ai在[1,c]之间，表示一个Ai类型...
「BZOJ2561」最小生成树
Description 给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L(u≠v)，假设现在加入一条边权为L的边(u,v)，那么需要删掉最少多少条边，才能够使得这条边既可能出现在最小生成树上，也可能出现在最大生成树上？Input 第一行包含用空格隔开的两个整数，分别为N和M；接下来M行，每行包含三个正整数u，v和w表示图G存在一条边权为w的边(u,v)。最后一行包含用...
「BZOJ2821」作诗(Poetize)
Description神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一些汉字构成诗。因为SHY喜欢对偶，所以SHY规定最后选出的每个汉字都必须在[l,r]里出现了正偶数次。而且SHY认为选出的汉字的种类数（两个一样的汉字称为同一种）越多越好...
「BZOJ3689」「FJ2014集训」异或之
「题目描述」给定n个非负整数A[1],A[2],……,A[n]。对于每对(i,j)满足1<=i<j<=n，得到一个新的数A[i]xorA[j]，这样共有n*(n-1)/2个新的数。求这些数（不包含A[i]）中前k小的数。注：xor对应于pascal中的“xor”，C++中的“^”。「输入格式」第一行2个正整数n,k，如题所述。以下n行，每行一个非负整数表示A[i]。「输出格式」共一行k个数，表示前k小的数。「样例输入」451134「样例输出」02255「样例解释」1xor1=0(...
OI 课件=>
近期评论