« 上一页下一页 »Current position : 首页 >> 数学 >> 第6页
「ch18」fff的诅咒
背景06年的浙江考生还是很不服，于是我再水了一题。描述设A,B是两个非空集合，如果存在一法则f，使得对A中的每个元素按法则f在B中有唯一确定的元素与之对应，则称f为从A到B的映射，记作f:A→B，映射在数学及相关的领域经常等同于函数。设s是由1到n的所有正整数组成集合，定义映射f:A→B。已知n，求满足的映射f有多少个？这个数可能很大，你只需要给出答案对质数p取模的值即可。输入格式三个空格隔开的正整数n,k,p。输出格...
「BZOJ1875」[SDOI2009] HH去散步
![「BZOJ1875」[SDOI2009] HH去散步](http://hzwer.com/wp-content/themes/ly/image/image_post/2014-12-05_10-06-32.jpg)
DescriptionHH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间内，走过一定的距离。但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。又因为HH是个喜欢变化的人，所以他每天走过的路径都不完全一样，他想知道他究竟有多少种散步的方法。现在给你学校的地图（假设每条路的长度都是一样的都是1），问长度为t，从给定地点A走到给定地点B共有多少条符合条件的路径Input第一...
「BZOJ3907」网格
.png)
Description某城市的街道呈网格状，左下角坐标为A(0,0)，右上角坐标为B(n,m)，其中n>=m。现在从A(0,0)点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点，即任何途径的点(x,y)都要满足x>=y，请问在这些前提下，到达B(n,m)有多少种走法。Input输入文件中仅有一行，包含两个整数n和m，表示城市街区的规模。Output输出文件中仅有一个整数和一个换行/回车符，表示不同的方案总数。SampleInp...
「CF521X」Codeforces Round #295 (Div. 1)
A.DNAAlignment发现每俩个字母都会算一次所以只要求出现最多的字母的个数x快速幂求pow(x,n)[crayon-6633d18891eb7564562004/]B.Cubes贪心，依次选择合法的编号最大/最小的，用set，map维护一下一个格子能删当且仅当它上方的格子可以找到其它的支撑[crayon-6633d18891ec2663108494/]C.Pluseseverywhere每一位根据下一个加号位置算贡献，用排列组合算方案或者是后面没有加号延伸到末尾预处理阶乘O1算排列对排列再记录前缀和...
「topcoder」Kodifica – Pratice Round 1
打了场莫名其妙的比赛150Youneedtoupdatethebalanceinyourcheckbook.Youknowyourstartingbalance,thetotalamountspentusingyourdebitcard,andthetotalvalueofchecksthathavebeenwritten.Returnyourendingbalance.a-b-c。。。[crayon-6633d188a53af314200681/]500Preparinganationalbudgetinvolvessumsoflargenumbers.Thesenumbersshouldbeformattedinaniceway.Yourtaskis,givensomenicelyformattedcosts(inUSdollarsandcen...
「topcoder」Single Round Match 652 – Round 1 Div2
topcoder怎么会把客户端做成这样差评第一场只能打div2TAT250Youaregivenastringsconsistingoflowercaseletters.Weassigntheletters'a'to'z'valuesof1to26,respectively.WewilldenotethevalueassignedtotheletterXbyval[X].Forexample,val['a']=1andval['e']=5.Wedefinethevalueofthestringsasfollows.Foreachletters[i],letk[i]bethenumberoflettersinsthatarelessthanorequaltos[i],includings[i]itself.Then,thevalu...
「codechef」January Lunchtime 2015
Pieceofcake 统计每个字母出现次数，取最大值，判断其是否等于l/2[crayon-6633d188a5ebb410184877/]Justmultiply 乘法快速乘即可，但乘方由于M过大。。使用欧拉函数降幂比较麻烦。。发现a^(10b+c)=(a^b)^10*a^c然后就能On算出表达式了^10可以看做常数[crayon-6633d188a5ec4320595409/]Candidatewalk状压一下，转移显然[crayon-6633d188a5ec9933124343/]Manybananas这一题比较有意思将宗族大小分为<=300和>300用数组统...
「BZOJ3884」上帝与集合的正确用法
Description根据一些书上的记载，上帝的一次失败的创世经历是这样的：第一天，上帝创造了一个世界的基本元素，称做“元”。第二天，上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。第三天，上帝又创造了一个新的元素，称作“β”。“β”被定义为“α”构成的集合。容易发现，一共有四种不同的“β”。第四天，上帝创造了新的元素“γ”，“γ”被定义为“β”的集合。...
「BZOJ3036」绿豆蛙的归宿
Description随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起点出发，走向终点。到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，并且走向每条路的概率为1/K。现在绿豆蛙想知道，从起点走到终点的所经过的路径总长度期望是多少？Input第一行:两个整数NM，代表图中有N个点、M条边第...
「BZOJ3667」Rabin – Miller算法
Input第一行：CAS,代表数据组数（不大于350），以下CAS行，每行一个数字，保证在64位长整形范围内，并且没有负数。你需要对于每个数字：第一，检验是否是质数，是质数就输出Prime第二，如果不是质数，输出它最大的质因子是哪个。Output第一行CAS(CAS<=350，代表测试数据的组数)以下CAS行：每行一个数字，保证是在64位长整形范围内的正数。对于每组测试数据：输出Prime，代表它是质数，或者输出它最大的质因子...
「codechef」February Lunchtime 2015
懒得开多篇了LuckyFour 这题在逗我么[crayon-6633d188a75d1849415063/]TheWarehouse发现实际上把一个东西移动到一个位置相当于不断做代价为1的交换所以只要枚举给3种字母赋权，求逆序对最小值即可[crayon-6633d188a75db884925417/]Heavy-lightDecompositions设f[i][j]表示i为根的子树，后代到i经过轻边数量不超过j树形dp，要用到前缀后缀积/逆元。。。[crayon-6633d188a75e1267628691/] TheFirstCube 一眼分...
「BZOJ3270」博物馆
Description 有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行，他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间，并且满足可以从任何一间房间到任何一间别的房间。两个人在博物馆里逛了一会儿后两人决定分头行动，去看各自感兴趣的艺术品。他们约定在下午六点到一间房间会合。然而他们忘记了一件重要的事：他们并没有选好在哪儿碰面。等时间到六点，他们开始在博物馆里到...
OI 课件=>
近期评论