下一页 »Current position : 首页 >> 排列组合
2017ACM萧山训练第3场(World Final 2013)
A.Self-Assembly如果一个正方形有两条边a,b则a->op(b)b->op(a)，判图中是否有环，有环则说明我们能把一些正方形绕成环然后翻折旋转变得无限大[crayon-692134a39162e512339143/]C.SurelyYouCongest只有最短路相同的会互相影响按最短路分组后跑c次最大流[crayon-692134a39163a989959215/]D.Factors爆搜前16个素数[crayon-692134a391647257644334/]F.LowPower二分答案贪心检验[crayon-692134a39164e051576254/]H:М...
「NOI考前欢乐赛」小奇赏花
「题目背景」桃之夭夭还绿了芭蕉管他雨打风吹夜潇潇花绽了新红也会凋少年的心儿永不老——《桃花笑》「问题描述」小奇的花园里有n行m列棵桃花树，花色各不相同。小奇漫步在花园中，有时它觉得某一行/列的桃花很美，便会在这一整行/列的每棵树下捡一枚花瓣，到了傍晚，他发现自己选择了r行c列（同一行/列可能被选择不止一次）的花瓣。回家之后，小奇发现：有s种颜色的花瓣数为奇数，他想知道，有多少种选择方案能有这样的效果呢？（...
「CF261X」Codeforces Round #160 (Div. 1)
A.MaximandDiscounts挑要求最小的优惠方案啦，最贵的那几个显然要花钱买，赠品当然也是选最贵的。。。恩变成了子问题[crayon-692134a393534015198849/]B.MaximandRestaurantf(i,j,k)表示前i个人，选了j个，消耗为k的方案数然后枚举选的人数+组合数学，注意不重复统计答案[crayon-692134a39353d112310570/]C.MaximandMatrix发现第m+1行的和就是2^(m二进制1的个数+1)则t是2的幂次才有解，求<=n的ans数量从大到小枚举每一...
POJ训练记录4
1694.AnOldStoneGamef[x]表示x为根的树至少需要的石头，把子树按f排序后贪心即可[crayon-692134a3940b7772242849/]poj1738.AnoldStoneGame参见discuss的神算法，据说是knuth提出的？[crayon-692134a3940c2576178718/]1737.ConnectedGraph跪大爷http://blog.csdn.net/PoPoQQQ/article/details/43525019[crayon-692134a3940c9583630754/]1742.Coins二进制拆分+bitset竟然过不了...我被题解骗了突然一想这不是以前做过...
TLX Practice Contest
被练习赛虐QAQA快速冪脑补一下[crayon-692134a394806102674180/]B把两种行分开分别dp求前i行有j行两人都错然后枚举两种行分别两人都错了i，j用排列组合算一下贡献即可[crayon-692134a39480f970587223/]C二分+树形dp[crayon-692134a39481e404401800/]...
「BZOJ1913」[Apio2010] signaling 信号覆盖
![「BZOJ1913」[Apio2010] signaling 信号覆盖](http://www.lydsy.com/JudgeOnline/images/1913_1.jpg)
DescriptionInput输入第一行包含一个正整数n,表示房子的总数。接下来有n行，分别表示每一个房子的位置。对于i=1,2,..,n,第i个房子的坐标用一对整数xi和yi来表示，中间用空格隔开。Output输出文件包含一个实数，表示平均有多少个房子被信号所覆盖，需保证输出结果与精确值的绝对误差不超过0.01。SampleInput402440020SampleOutput3.500HINT3.5,3.50,3.500,…中的任何一个输出均为正确。此外，3.49,3.51,3.499999，…等也...
「codechef」April Challenge 2015
BROKPHON模拟[crayon-692134a395869202718206/]CHEFLCM所有约数和[crayon-692134a3958a1590125463/]PIANO1暴力TT[crayon-692134a3958ab879761236/]CSEQl~r之间每个数的使用次数当作一个变量。。那么就相当于求方程组sigma(xi)(l<=i<=r)=n的非负整数解数。。然后就是排列组合求和[crayon-692134a3958af272468980/]CARLOS先用并查集将能够相互转化的并在一起dpf(i,j)表示前i个末尾为j的最小改...
「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。输出格...
「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-692134a396f99597325757/]B.Cubes贪心，依次选择合法的编号最大/最小的，用set，map维护一下一个格子能删当且仅当它上方的格子可以找到其它的支撑[crayon-692134a396fa6898964548/]C.Pluseseverywhere每一位根据下一个加号位置算贡献，用排列组合算方案或者是后面没有加号延伸到末尾预处理阶乘O1算排列对排列再记录前缀和...
「topcoder」Kodifica – Pratice Round 1
打了场莫名其妙的比赛150Youneedtoupdatethebalanceinyourcheckbook.Youknowyourstartingbalance,thetotalamountspentusingyourdebitcard,andthetotalvalueofchecksthathavebeenwritten.Returnyourendingbalance.a-b-c。。。[crayon-692134a3aac15501647578/]500Preparinganationalbudgetinvolvessumsoflargenumbers.Thesenumbersshouldbeformattedinaniceway.Yourtaskis,givensomenicelyformattedcosts(inUSdollarsandcen...
「fjWC2015」圣诞树
「题目描述」用m种颜色的彩球装点n层的圣诞树。圣诞树的第i层恰由l[i]个彩球串成一行，且同一层内的相邻彩球颜色不同，同时相邻两层所使用彩球的颜色集合不同。求有多少种装点方案，答案对p取模。只要任一位置上的彩球颜色不同，就算作不同的方案。「输入格式」第一行三个整数n,m,p，表示圣诞树的层数、彩球的颜色数和取模的数。接下来一行包含n个整数，表示l[i]。「输出格式」一个整数表示答案。「样例输入」321000312「样例输出」...
近期评论