Browse Category

Ai算法

山东省第八届 ACM 省赛 fireworks （组合数）

烟花在每秒都会分裂一次，并且分裂成的两半刚好落在相邻的两点，然后它们也可以继续分裂。

给出 n 个点烟花的初始数量，问经过 T 秒后在点 w 有多少数量的烟花。

给出 f(n) 的递推式以及 n 的值，求 f(n)%2 的结果。

找出有多少个数，它的长度为 n ，且平方后模 10^n 与原来数之间的差距不大于 d （每一位字符差距和）。

Oleg 与 Igor 在玩一个游戏，他们两人每人手中都有一个字符集，需要轮流使用字符集中的字符来组成一个新的字符串， Oleg 总是希望该串的字典序最小，而 Igor 总想让它的字典序最大，假设两人足够聪明，求最终组成的字符串。

有 n 种商品以及这些商品的价值与数量，每天只能购买一件商品，且 ans 为 sum(ti×vali) ，其中 ti 为第几天，求最终所能得到的最大 ans 。

有 n 道题目，每一道题都有一个初始分值 ai ，每个单位时间这道题的分数便会减少 di ，而我们可以在 ci 时间内做出这道题而得到分数，求在时间 T 内最多可以获得的分数。