博客专栏  >  编程语言   >  ACM训练之数学

ACM训练之数学

关于ACM训练中数学题目的讲解

关注
1 已关注
43篇博文
  • 101Hack44

    Hackerrank 101hack44 Picking Numbers Alice and Bob's Silly Game Expected Tree Leaves Palindromic Sub...

    2016-12-15 12:06
    234
  • 【BZOJ2844】albus就是要第一个出场——线性基

    Time Limit: 6 Sec Memory Limit: 128 MBDescription已知一个长度为n的正整数序列A(下标从1开始), 令 S = { x | 1 <= x Zf(空集...

    2016-11-14 00:21
    227
  • 【Bzoj 2460 [BeiJing2011]】——元素 线性基+贪心

    Description相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。 一般地,矿石越多则法...

    2016-11-17 19:17
    286
  • 【Bzoj4568: [Scoi2016]】幸运数字——LCA+线性基

    Time Limit: 60 Sec Memory Limit: 256 MBDescriptionA 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座...

    2016-11-20 01:22
    307
  • 【Bzoj4184】 shallot——时间分治+线性基

    Time Limit: 30 Sec Memory Limit: 128 MBDescription小苗去市场上买了一捆小葱苗,她突然一时兴起,于是她在每颗小葱苗上写上一个数字,然后把小葱叫过来玩...

    2016-11-23 13:07
    356
  • Network Wars-ZOJ2676最小割+01规划

    Time Limit: 5 Seconds Memory Limit: 32768 KB Special JudgeNetwork of Byteland consists of n serv...

    2016-02-26 09:30
    1007
  • OPTM-Optimal Marks-SPOJ839最小割

    You are given an undirected graph G(V, E). Each vertex has a mark which is an integer from the range...

    2016-02-26 11:42
    1414
  • 2016中国大学生程序设计竞赛 - 网络选拔赛

    HDU【5832】——A water problem HDU【5833】——Zhu and 772002 HDU【5834】——Magic boy Bi Luo with his excited tr...

    2016-08-14 21:28
    1444
  • BSGS

    【BZOJ】3122:【Sdoi2013】-随机数生成器 【Bzoj】2242: [SDOI2011]——计算器 离散对数 大步小步算法 bsgs

    2016-08-15 18:07
    617
  • 裴蜀定理

    Bzoj【2257】: [Jsoi2009]——瓶子和燃料 【Bzoj】2299: [HAOI2011]——向量

    2016-08-15 21:56
    341
  • 【Uva10288】——Coupons概率

    题意:一共有n种不同的Coupons,每次得到每种Coupons的概率是相同的,问期望多少次得到所有的n种Coupons假设我们已经得到k种Coupons,那么我们得到新的Coupons的概率为n−k...

    2016-11-10 00:11
    203
  • 第七届ACM山东省赛-G Triple Nim

    Time Limit: 2000MS Memory limit: 65536KAlice and Bob are always playing all kinds of Nim games and A...

    2016-06-10 09:17
    883
  • Codeforces 366 Div2

    A. Hulk time limit per test 1 second memory limit per test 256 megabytesDr. Bruce Banner hat...

    2016-08-08 08:44
    683
  • 【UVA11538】Chess Queen——简单组合

    题意:给你一个n×mn \times m 的棋盘,在上面放两个皇后,(一黑一白)问有多少种放的方法 分析:皇后的攻击的范围为同一行或者同一列或者在同一对角线,这三种情况没有交集,利用加法原理...

    2016-03-24 19:54
    331
  • 【UVA11401】Triangle Counting——计算方法

    题意:从 1,2,3⋯,n1,2,3\cdots ,n中选出三个不同的整数,使它们能够组成三角形,问有多少种方法 分析:设最长的边为xx,另外的两条边为y,z\quad y,z ,所以y+z...

    2016-03-24 20:55
    275
  • 【UVA10325】The Lottery——简单容斥定理

    题意:给你一个数组,问[1,n][1,n]中有多少个数不能整除数组的任何一个数 分析:对于这种问题,我们可以求其逆问题,就是在区间[1,n]中存在多少数可以整除数组中的只少一个数 对于...

    2016-03-24 21:41
    242
  • 【UVA11806】Cheerleaders——容斥

    题意:给你一个n×mn \times m的矩阵网格和k个人,问有多少种方法使得每一个格子只放一个人,并且第一行,最后一行,第一列,最后一列都有人。 分析:如果没有限制条件,我们知道答案是an...

    2016-03-25 19:47
    285
  • 【UVA11174】Stand in a Line——逆元+树形Dp

    All the people in the byteland want to stand in a line in such a way that no person stands closer to...

    2016-03-27 19:53
    229
  • 【UVA11426】GCD - Extreme (II)——欧拉函数

    Given the value of N, you will have to find the value of G. The definition of G is given below: G=∑...

    2016-03-30 18:07
    355
  • Topcoder SRM 636 Div1 B

    题意:给你一个矩阵,矩阵中有’.’和’#’,’.’表示空闲的地方,’#’表示非空闲的地方,现在有r个机器人,在空闲的地方等概率的选择一个空闲的地方。现在定义他们之间的关系,对于一个机器人,他和距离他最...

    2016-06-03 16:44
    188

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部