专栏首页mlHDUOJ---2110

HDUOJ---2110

Crisis of HDU

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2896    Accepted Submission(s): 798

Problem Description

话说上回讲到HDU大战东洋小苟,结果自然是中方大胜,这一战也使得海东集团在全球同行业中的地位更加巩固。随着集团的发展,很多创业时期的元老逐步功成身退,先是8600移民海外,然后是linle夫妇退隐山林,逐渐的,最初众多的元老只剩下XHD夫妇和Wiskey三人了。 到了2020年,因为扩张过度加上老鼠数量逐年减少,公司的发展遇到了前所未有的危机,此时集团已经没有任何流动资金,更可怕的是,这个时候,wiskey也决定退出了! 退出本身并不麻烦,麻烦的是,退出的人需要取走相应比例(1/3)金额的资产。 假设公司此时一共有n种价值的资产,每种价值的资产数量已知,请帮助心烦意乱的XHD夫妇计算一共有多少种分割资产的方法。

Input

输入包含多个测试实例,每个实例的第一行是一个整数n(n<100),表示一共有n种价值的资产,接着的n行每行包含两个整数pi和mi(0<pi,mi<10),分别表示某种价值和对应的数量,n为0的时候结束输入。

Output

对于每个测试实例,请输出分割资产的方案数%10000,如果不能分割,请输出“sorry”,每个实例的输出占一行。

Sample Input

2 1 1 2 1 0

Sample Output

1 面对朋友的退出和资金短缺,海东集团能度过难关吗?作为老总的XHD如何来化解这场危机?欲知后事如何,且听下回分解——

Author

lcy

Source

母函数题......

Recommend

lcy

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • HDUOJ-------1753大明A+B(大数之小数加法)

    大明A+B Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Jav...

    Gxjun
  • Java学习之约瑟夫环的两中处理方法

    1 package day_2; 2 3 import java.util.Scanner; 4 5 /** 6 * @author Adm...

    Gxjun
  • HDUOJ-----3591The trouble of Xiaoqian

    The trouble of Xiaoqian Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: ...

    Gxjun
  • 学会这几点,成为CNC数控编程高手并不难,建议初学者认真阅读

    首先,可能有好多人还不知道什么叫CNC数控编程的。我在这里简单的科普一下。CNC数控编程,是指在计算机及相应的计算机软件系统的支持下,自动生成数控加工程序的过程...

    UG数控编程
  • Good Feature Matching: Towards Accurate, Robust VO/VSLAM with Low Latency 良好的特征匹配:实现准确、鲁棒的低延迟VO/VSLA

    —在VO或VSLAM系统中保持性能(精确度和鲁棒性)和效率(延迟)的取舍是一个重要的课题。基于特征的系统展现了良好的性能,但由于显式的数据关联有更高的时延;直接...

    用户1150922
  • 八个意想不到的数学事实

    总有一些东西听上去违背常理,可却是事实。数学就可以带给你这样的惊喜,今天我们就来为大家列举几个用数学就能解决的既简单又让人意外的小问题。

    Jean
  • 利用python操作小程序云数据库实现简单的增删改查

    也是在最近吧,小程序更新了云开发 HTTP API 文档,提供了小程序外访问云开发资源的能力,使用 HTTP API 开发者可在已有服务器上访问云资源,实现与云...

    Bug生活2048
  • Python的类和对象

    对象=属性(特征)+方法(行为) 类:在python中,把具有相同属性和方法的对象归为一个类(class) self: init()构造方法,只要实例化一个对象...

    企鹅号小编
  • 恕我直言你可能真的不会java第7篇:像使用SQL一样排序集合

    你知道怎么对一个Employee对象组成的List集合,先按照性别字段倒序排序,再按照年龄的倒序进行排序么?如果您不知道4行代码以内的解决方案(其实是1行代码就...

    字母哥博客
  • HDU 2563 统计问题(递归,思维题)

    统计问题 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java...

    Angel_Kitty

扫码关注云+社区

领取腾讯云代金券