Dh_q

摘要： beautiful number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 801 Accepted Submission(s): 518 阅读全文

摘要： D. Misha, Grisha and Underground time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Mish 阅读全文

摘要： 2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时 阅读全文

摘要： 题目：https://www.codechef.com/problems/FNCS 题解： 我们知道要求区间和的时候，我们用前缀和去优化。这里也是一样，我们要求第 l 个函数到第 r 个函数 [l, r] 的函数和，那么我们可以用 sum[r] - sum[l-1] 来求得。 由于这个数据量有点大， 阅读全文

摘要： 题目：https://cn.vjudge.net/problem/UVA-11752 题解：这里只讨论处理越界的问题。 因为题目最上界是 264-1。 我们又是求次幂的。 所以当我们就可以知道 i 的时候的界限 limit = 264-1 / i。如果刚好前一个次幂是 limit，那么再乘一个 i 阅读全文

摘要： 题意： F（n） = a1 * F（n-1） + a2 * F（n-2）+ ···· + ad * F（n-d）。 求给你的n 。 很明显这是一道矩阵快速幂的题目。 题解： [Fn-1, Fn-2, Fn-3, ···, Fn-d] * A（矩阵） = [Fn, Fn-1, Fn-2, ···, F 阅读全文

摘要： D. Powerful array time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output D. Powerful array time 阅读全文

摘要： Pick-up sticks Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 13377 Accepted: 5039 Description Stan has n sticks of various length. He thr 阅读全文

摘要： Escape Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 10382 Accepted Submission(s): 2485 Problem 阅读全文

摘要： 1205 流水线调度 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1205 流水线调度 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1205 流水线调度 基准时间限制：1 秒 空间限制：131072 KB 分 阅读全文