• 如果您想对本站表示支持,请随手点击一下广告即可~
  • 本站致力于提供原创、优秀的技术文章~
  • 有任何疑问或建议 均可以在站点右侧栏处 通过各种方式联系站长哦~
  • 标签:数学


    排序: 默认 按更新时间 按访问量 按标题
    ACM-教程

    ACM常用算法模板

    全算法模板整页查看:[国际线路] [国内线路] [本地线路] 数学问题     精度计算——大数阶乘 精度计算——乘法(大数乘小数) 精度计算——乘法(大数乘大数) 精度计算——加法 精度计算——减法 任意进制转 [ ... ]

    4个月前 (07-12) 1606阅读 0评论 3喜欢

    ACM-POJ

    POJ3373 – Changing Digits

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给出2个整数n(n<10^100)和k(k<10000),求满足以下条件的整数m 1、m与n位数相同 2、m能被k整除 3、满足以上两点时,m和n在相同位置的地方,数字不同的个数最少 4、满足以上 [ ... ]

    5个月前 (06-26) 135阅读 0评论 0喜欢

    ACM-POJ

    POJ1017 – Packets

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 一个工厂制造的产品形状都是长方体盒子,它们的高度都是 h,长和宽都相等,一共有六个型号,分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。 这些产 [ ... ]

    5个月前 (06-25) 151阅读 0评论 0喜欢

    ACM-POJ

    POJ1013 – Counterfeit Dollar

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 有一打(12枚)硬币,其中有且仅有1枚假币,11枚真币 用A~L作为各个硬币的代号 假币可能比真币略轻,也可能略重 现在利用天枰,根据Input输入的3次称量,找出假币,并输出假币是轻还是重。 解题思路 模拟 [ ... ]

    5个月前 (06-25) 138阅读 0评论 0喜欢

    ACM-POJ

    POJ2151 – Check the difficulty of problems

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 ACM比赛中,共M道题,T个队,pij表示第i队解出第j题的概率 问 每队至少解出一题且冠军队至少解出N道题的概率。 解题思路 概率+DP ,概率不好真的拿不下这题T .T,建议数学不好的同学直接放弃算了。。 [ ... ]

    5个月前 (06-24) 167阅读 1评论 2喜欢

    ACM-POJ

    POJ2531 – Network Saboteur

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 题目大意 把一个完全图分成两部分,使得连接这两部分边的权和最大。 解题思路 图论的无向完全图的最大割问题 (做网络最大流的时候同学们应该看过最小割,所以别问我什么是最大割了。。。不懂的百度去。。。) 可以用 随机化算法 [ ... ]

    5个月前 (06-24) 111阅读 0评论 0喜欢

    ACM-POJ

    POJ3122 – Pie

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 就是公平地分披萨pie 我生日,买了n个pie,找来f个朋友,那么总人数共f+1人 每个pie都是高为1的圆柱体,输入这n个pie的每一个尺寸(半径),如果要公平地把pie分给每一个人(就是所有人得到的pie [ ... ]

    5个月前 (06-24) 99阅读 0评论 0喜欢

    ACM-POJ

    POJ1905 – Expanding Rods

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 一根两端固定在两面墙上的杆 受热弯曲后变弯曲 求前后两个状态的杆的中点位置的距离 解题思路 几何和二分的混合体 如图,蓝色为杆弯曲前,长度为L 红色为杆弯曲后,长度为s h是所求 依题意知 S=(1+n [ ... ]

    5个月前 (06-24) 82阅读 0评论 0喜欢

    ACM-POJ

    POJ3258 – River Hopscotch

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 一条河长度为 L,河的起点(Start)和终点(End)分别有2块石头,S到E的距离就是L。 河中有n块石头,每块石头到S都有唯一的距离 问现在要移除m块石头(S和E除外),每次移除的是与当前最短距离相关联的 [ ... ]

    5个月前 (06-24) 129阅读 0评论 2喜欢

    ACM-POJ

    POJ3273 – Monthly Expense

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给出农夫在n天中每天的花费,要求把这n天分作m组,每组的天数必然是连续的,要求分得各组的花费之和应该尽可能地小,最后输出各组花费之和中的最大值 解题思路 经典的二分穷举 详细的思路我写在程序注释中,这样会更容 [ ... ]

    5个月前 (06-24) 174阅读 0评论 0喜欢