摘要: beautiful number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 801 Accepted Submission(s): 518 阅读全文
posted @ 2017-07-27 21:20 Dh_q 阅读(1302) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2017-07-26 23:36 Dh_q 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时 阅读全文
posted @ 2017-07-25 22:24 Dh_q 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.codechef.com/problems/FNCS 题解: 我们知道要求区间和的时候,我们用前缀和去优化。这里也是一样,我们要求第 l 个函数到第 r 个函数 [l, r] 的函数和,那么我们可以用 sum[r] - sum[l-1] 来求得。 由于这个数据量有点大, 阅读全文
posted @ 2017-07-25 21:36 Dh_q 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 题目:https://cn.vjudge.net/problem/UVA-11752 题解:这里只讨论处理越界的问题。 因为题目最上界是 264-1。 我们又是求次幂的。 所以当我们就可以知道 i 的时候的界限 limit = 264-1 / i。如果刚好前一个次幂是 limit,那么再乘一个 i 阅读全文
posted @ 2017-07-24 21:35 Dh_q 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 题意: 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 阅读全文
posted @ 2017-07-24 20:53 Dh_q 阅读(754) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2017-07-23 22:30 Dh_q 阅读(406) 评论(0) 推荐(0) 编辑
摘要: Pick-up sticks Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 13377 Accepted: 5039 Description Stan has n sticks of various length. He thr 阅读全文
posted @ 2017-07-22 23:20 Dh_q 阅读(166) 评论(0) 推荐(0) 编辑
摘要: Escape Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 10382 Accepted Submission(s): 2485 Problem 阅读全文
posted @ 2017-07-22 23:14 Dh_q 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 1205 流水线调度 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 1205 流水线调度 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 1205 流水线调度 基准时间限制:1 秒 空间限制:131072 KB 分 阅读全文
posted @ 2017-07-21 22:33 Dh_q 阅读(229) 评论(0) 推荐(0) 编辑