ccz181078

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: :: 管理 ::

2016年2月8日

摘要: Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数,这x个1不能被其他连续的1所包含(也 阅读全文
posted @ 2016-02-08 20:34 nul 阅读(183) 评论(0) 推荐(0) 编辑

2016年2月3日

摘要: Description 给定一个正整数序列a,对于每次询问,输出al...ar中的逆序对数,强制在线。 Input 第一行包括一个整数n(1<=n<=50000),表示数列a中的元素数。 第二行包括n个整数a1...an(ai>0,保证ai在int内)。 接下来一行包括一个整数m(1<=m<=500 阅读全文
posted @ 2016-02-03 18:43 nul 阅读(402) 评论(0) 推荐(0) 编辑

摘要: Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。 超级计算机中的任务用三元组(Si,Ei,Pi)描述,(Si,Ei,Pi)表示任务从第Si秒开始,在第Ei秒后结束(第Si秒和Ei秒任务也在运行),其优先级为Pi。同一时间可能有多个任务同时 阅读全文
posted @ 2016-02-03 18:33 nul 阅读(250) 评论(0) 推荐(0) 编辑

摘要: Description 现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上,使得这些软件的价值尽可能大(即Vi的和最大)。但是现在有个问题:软件之间存在依赖关系,即软件i只有在安装了软件j(包括软件j的直接或间接依 阅读全文
posted @ 2016-02-03 18:29 nul 阅读(258) 评论(0) 推荐(0) 编辑

2016年1月31日

摘要: Description 背景 小M还是个特么喜欢玩MC的孩纸。。。 描述 小M在MC里开辟了两块巨大的耕地A和B(你可以认为容量是无穷),现在,小P有n中作物的种子,每种作物的种子有1个(就是可以种一棵作物)(用1...n编号),现在,第i种作物种植在A中种植可以获得ai的收益,在B中种植可以获得b 阅读全文
posted @ 2016-01-31 18:04 nul 阅读(141) 评论(0) 推荐(0) 编辑

摘要: Description 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后,公司得到了一共N个可以作为 阅读全文
posted @ 2016-01-31 16:33 nul 阅读(145) 评论(0) 推荐(0) 编辑

摘要: Description 铁人双项比赛是吉林教育学院的一项传统体育项目。该项目比赛由长跑和骑自行车组成,参赛选手必须先完成k公里的长跑,然后完成r公里的骑车,才能到达终点。每个参赛选手所擅长的项目不同,有的擅长长跑,有的擅长骑车。如果总赛程s=k+r一定,那么K越大,对擅长长跑的选手越有利;k越小,对 阅读全文
posted @ 2016-01-31 15:43 nul 阅读(222) 评论(0) 推荐(0) 编辑

摘要: Description 小白和小蓝在一起上数学课,下课后老师留了一道作业,求下面这个数列的通项公式: A[0]=0 A[1]=1 A[2n]=A[n] A[2n+1]=A[n]+A[n+1] 小白作为一个数学爱好者,很快就计算出了这个数列的通项公式。于是,小白告诉小蓝自己已经做出来了,但为了防止小蓝 阅读全文
posted @ 2016-01-31 15:34 nul 阅读(268) 评论(0) 推荐(0) 编辑

摘要: Description Description: 自从zkysb出了可持久化并查集后…… hzwer:乱写能AC,暴力踩标程 KuribohG:我不路径压缩就过了! ndsf:暴力就可以轻松虐! zky:……n个集合 m个操作 操作: 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态 阅读全文
posted @ 2016-01-31 15:28 nul 阅读(174) 评论(0) 推荐(0) 编辑

摘要: Description 21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因:在深邃的太平洋海底中,出现了一条名为 drd 的巨龙,它掌握着睡眠之精髓,能随意 阅读全文
posted @ 2016-01-31 15:24 nul 阅读(215) 评论(0) 推荐(0) 编辑