![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_组合数学
文章平均质量分 64
奇怪的猪猪
whu,cuhk
展开
-
zoj 2592 Think Positive(5-F)
题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1592要点:1 结果就是所有数的和(如果小于0,就返回0) 2将所有的数排在圆周上(从a1到an顺时针存放),这样所谓的j,就是向顺时针扫描 不管扫描到哪里扫过的和必须都是正数。 在1和-1数目相等的时候刚好是0个j满原创 2013-07-23 00:42:38 · 1056 阅读 · 0 评论 -
codeforces#111_div2_C Find Pair
题目地址:点这里原创 2014-04-07 16:56:26 · 709 阅读 · 0 评论 -
LA6142 Probability Through Experiments 统计圆上的锐角三角形
题目地址:LA6142原创 2014-04-04 18:50:25 · 791 阅读 · 0 评论 -
LA6276 - Key Insight vector 数组计数
题目地址:LA6276 - Key Insight原创 2014-05-02 00:10:22 · 1148 阅读 · 2 评论 -
Reginal2011_Chengdu_B Break the Chocolate
题目地址:2011_Chengdu_B题目大意:用一个巧克力立方体,现在两种方式切割1 徒手掰开 每次只能对一小块操作2 用刀切,可以重叠着切。现在给你长宽高 问分别最少要多少次才能切成1*1*1的小块。假设是x*y*z 《1》用第一种方法 是f1=x-1 (切成x块)+x*(余下每一块需要切的次数f2) // 现在f2要切的都是1*y*z原创 2014-03-07 19:39:01 · 600 阅读 · 0 评论 -
codeforces#233_div2_C Cards
题目地址:cf#233_div2_C题目大意: 给你a个o,b个x ,让你排成一列,连续k个o得分增加k*k ,连续k个x得分减去k*k ,问怎么排放得分最高?At first, the score is 0.For each block of contiguous "o"s with length x the score increases by x2.For e原创 2014-03-05 20:55:11 · 685 阅读 · 0 评论 -
codeforces#232_div2_C On Number of Decompositions into Multipliers 数论 组合计数
题目地址:cf#232#div2#c题目大意:给定正整数n,然后给你n个数,我们只需要这n个数的乘积,然后问可以分解成多少种n个数的乘积形式。实际上就是先进行素因数分解,然后分配这些指数到n各地方去,即是n元不定方程的非负整数解问题。然后就是组合数打表。 用map进行指数统计。其中素数表只用打到10 ^5 到10^6 不超时但是很浪费代码:#include#原创 2014-03-01 16:44:51 · 509 阅读 · 0 评论 -
poj 3844 Divisible Subsequences 剩余类,组合计数
题目地址: http://poj.org/problem?id=3844思路: a[i]+a[i+1]+...+a[j]=s[j]-s[i]; 于是整除等价于 s[i]===s[j] (mod d); 然后统计出现了多少次 c[n][2]就可以了 。 值得注意的是,有可能50000* (50000-1)/2 要用long long每次进入一个新case 后把p 清零,su原创 2013-09-04 11:10:55 · 741 阅读 · 0 评论 -
poj 1833 给poj跪了 字典排序
题目地址:http://poj.org/problem?id=1833直接调用stl里面的next_permutation 只要调用了,不管返回什么,都取了下一个排序。 神奇的是,用c++ac,用g++交tle,跪了 ...代码:#include#include#includeusing namespace std;int p[1024];int main(){原创 2013-09-07 21:41:17 · 639 阅读 · 0 评论 -
Uva 12585 Poker End Games 概率与期望
题目地址: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4030 只要在哪一个状态下是小的那个赢了,游戏就结束。 所以我们考虑最坏的情况,每次都是小的赢,自己变为两倍。想起了之前选拔赛那个两个盒子之间球倒来倒去那个题。当时只要超过1000次就认为进原创 2013-08-19 01:07:07 · 720 阅读 · 0 评论 -
LA 4661 重复元素的排列
题目地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2662思想: 1 先把每个概率乘起来,然后乘以可充排列的种数。 2 先一开始用(n1+n2+n3+...+nk)! / (n1! *n2! * n3!原创 2013-08-07 00:58:51 · 644 阅读 · 0 评论 -
codeforces#191_div2_C Magic Five 矩阵快速幂
题目地址:点这里原创 2014-04-07 18:50:27 · 736 阅读 · 0 评论