oier_forever的博客

HDU 1231 题解 DP： 状态转移方程：f[i]=max(f[i-1]+a[i],a[i]) 时间复杂度O(k)

M斐波那契数列 此题对数学基础要求较高 关于矩阵，请看矩阵乘法_百度百科 设A为m×pm×pm\times p的矩阵，B为p×np×np \times n 的矩阵，那么称m×nm×nm\times n的矩阵C为矩阵A与B的乘积，，其中矩阵C中的第iii 行第 jjj列元素可以表示为： 如下所示： 我们知道斐波那契数列的递推公式f(i)=f(i−1)+f(i...

题面： Island Explorer Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1297 Accepted Submission(s): 247 Problem Description A group of exp...

题面： 魔咒词典 Time Limit: 8000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14997 Accepted Submission(s): 3588 Problem Description 哈利波特在魔法学校的必修课之一就是学习魔咒。据

题面：Fxx and game Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 2264 Accepted Submission(s): 600Problem Description Young theoretical com

题面: 爆头 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2732 Accepted Submission(s): 1291 Problem Description gameboy是一个CS高手，他最喜欢的就是扮演警察

题面：跑跑卡丁车 Problem Description 跑跑卡丁车是时下一款流行的网络休闲游戏，你可以在这虚拟的世界里体验驾驶的乐趣。这款游戏的特别之处是你可以通过漂移来获得一种 加速卡，用这种加速卡可以在有限的时间里提高你的速度。为了使问题简单化，我们假设一个赛道分为L段，并且给你通过每段赛道的普通耗时Ai和用加速卡的耗时Bi。加速卡的获得机制是：普通行驶的情况下，每通过1段赛道,可以获得

变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 26776 Accepted Submission(s): 9787Problem Description 呃……变形课上Harry碰到了一点小麻烦,因为他并不像Herm

题面： Maze 题目中文大意： 这个故事发生在“星际迷航”的背景下。 “星际争霸”的副队长史波克落入克林贡的诡计中，被关押在他们的母亲星球Qo’noS上。 企业的上尉詹姆斯·T·柯克（James T. Kirk）不得不乘宇宙飞船去救他的副手。幸运的是，他偷走了史波克所在的迷宫地图。 迷宫是一个矩形，它有n行垂直和m列水平，换句话说，它被分为n * m个位置。有序对（行号，列号）

题面 传送门 此题的题意不是很清晰,要注意的一点是在区间[L,R]中,默认题目编号最后一次出现的时候是AC的 比如1 2 1 2 3 ,在区间[1,4]中,第3次提交时AC第1题,第4次提交时AC第2题,故比例为2/4=0.5 所以此问题可以转化为 给定一个序列,定义区间[l,r]的值为cnt(l,r)r−l+1cnt(l,r)r−l+1\frac{cnt(l,r)}{r-l+1},(c...