摘要:
简单的多重背包( 思维题$\star\star\star $) Descrption 这是一个简单的多重背包问题。 有一个大小为 \(n\) 的包,你有 \(n\) 种物品,其中第 \(i\) 种物品的大小为 \(i\),数量为 \(i\) 个($1<=i<=n$),求装满这个背包的方案数是多少? 阅读全文
摘要:
完美子图 (分治 $\star\star\star $) Descrption 小 \(Q\) 和小 \(P\) 都非常喜欢做一些有趣的题目,他们经常互相出一些题目来考对方。 一天,小 \(Q\) 给小 \(P\) 出了这样一道题目:给出一个 \(n\times n\) 的网格图,在网格中放置 \( 阅读全文
摘要:
活动投票( 思维题$\star $) 时限:$0.5s$ 内存:$2M$ Descrption 衡中活动很多,人也很多,一次活动有 \(n\) 个学生参与投票,现已知一名参赛选手票数超过半数,求其参赛号$a_i$(参赛号随机,$0\le a_i \le 2147483647$) 。 Input 第一 阅读全文
摘要:
人品问题( 树型dp$\star $) 时限:$1s$ 内存:$10M$ Descrption 网上出现了一种高科技产品——人品测试器。只要你把你的真实姓名输入进去,系统将自动输出你的人品指数。把儿不相信自己的人品为 $0$ 。 经过了许多研究后,把儿得出了一个更为科学的人品计算方法。这种方法的理论 阅读全文