上一页 1 ··· 49 50 51 52 53 54 55 56 57 ··· 59 下一页
摘要: 题目描述 求逆序对a[i]>a[j],i<j的个数 求逆序对a[i]>a[j],i<j的个数 输入 第一行n(<= 1000000)个数,第二行n个数,每个数在-1e8,1e8之间 第一行n(<= 1000000)个数,第二行n个数,每个数在-1e8,1e8之间 输出 逆序对个数 逆序对个数 样例输 阅读全文
posted @ 2017-06-16 09:12 PIPIBoss 阅读(322) 评论(0) 推荐(1)
摘要: 题目描述 对于 n(<100000)个点 n-1 条掉权值的边,有 m 个询问,每条询问求两个结点之间的路径上边权的最小值 对于 n(<100000)个点 n-1 条掉权值的边,有 m 个询问,每条询问求两个结点之间的路径上边权的最小值 输入 第一行 n,表示结点个数,接下来 n-1 行,每行 a 阅读全文
posted @ 2017-06-15 21:41 PIPIBoss 阅读(211) 评论(0) 推荐(1)
摘要: 题目描述 N个任务排成一个序列在一台机器上等待完成(顺序不得改变),这N个任务被分成若干批,每批包含相邻的若干任务。从时刻0开始,这些任务被分批加工,第i个任务单独完成所需的时间是Ti。在每批任务开始前,机器需要启动时间S,而完成这批任务所需的时间是各个任务需要时间的总和(同一批任务将在同一时刻完成 阅读全文
posted @ 2017-06-15 20:15 PIPIBoss 阅读(323) 评论(0) 推荐(1)
摘要: 题目描述 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 两列火柴之间的距离定义为: ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度,bi 表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火 阅读全文
posted @ 2017-06-14 12:45 PIPIBoss 阅读(190) 评论(0) 推荐(1)
摘要: 题目描述 约翰有 N 头奶牛,组成了一直队伍参加全能比赛。比赛一共有 N 项,每头奶牛必须参加一项比 赛,每项比赛也必须有一头奶牛参加。任何一头奶牛可以胜任任何一项比赛,但得分不一样。如果第 i 头奶牛参加第 j 项比赛,在比赛结束的时候,可以为团体总分增加 S i,j 。 比赛是按照顺序依次进行的 阅读全文
posted @ 2017-06-13 17:32 PIPIBoss 阅读(290) 评论(0) 推荐(1)
摘要: 题目描述 约翰有 N 头奶牛,第 i 头奶牛的编号是 S i ,每头奶牛的编号都不同。这些奶牛最近在闹脾气, 为表达不满的情绪,她们在排队的时候一定要排成混乱的队伍。如果一只队伍里所有位置相邻的奶牛 的编号之差都大于 K,那么这就是一只混乱的队伍,其中 K 是一个给定的整数。比如说,当 K = 2 阅读全文
posted @ 2017-06-13 16:20 PIPIBoss 阅读(207) 评论(0) 推荐(1)
摘要: 题目描述 多瑞卡得到了一份有趣而高薪的工作。每天早晨他必须关掉他所在村庄的街灯。所有的街灯都被设置在一条直路的同一侧。 多瑞卡每晚到早晨 5 点钟都在晚会上,然后他开始关灯。开始时,他站在某一盏路灯的旁边。 每盏灯都有一个给定功率的电灯泡,因为多端卡有着自觉的节能意识,他希望在耗能总数最少的情况下将 阅读全文
posted @ 2017-06-13 15:25 PIPIBoss 阅读(227) 评论(0) 推荐(1)
摘要: 题目描述 贝西要用干草包堆出一座金字塔。干草包会从传送带上陆续运来,依次出现 N 包,每包干草可 以看做是一个二维平面上的一个长方形,第 i 包干草的宽度是 W i ,长度统一为 1。 金字塔的修建有几个规定,首先,为了建筑稳定,塔一定要形成类似“金”字的样子,即塔的上 层宽度不能超过下层宽度,而且 阅读全文
posted @ 2017-06-13 14:21 PIPIBoss 阅读(302) 评论(0) 推荐(1)
摘要: 题目描述 翰的奶牛玩游戏成瘾!本来约翰是想把她们拖去电击治疗的,但是他发现奶牛们在玩游戏后生产 了更多的牛奶,也就支持它们了。 但是,奶牛在选择游戏平台上的分歧很大:有些奶牛想买 Xbox 360 来跑《光晕 3》;有的奶牛想 要任天堂 Wii 来跑《明星大乱斗 X》;还有奶牛想要在 PlaySta 阅读全文
posted @ 2017-06-12 12:43 PIPIBoss 阅读(351) 评论(0) 推荐(1)
摘要: 题目描述 尽管奶牛天生谨慎,它们仍然在住房抵押信贷市场中大受打击,现在它们准备在股市上碰碰运 气。贝西有内部消息,她知道 S 只股票在今后 D 天内的价格。 假设在一开始,她筹集了 M 元钱,那么她该怎样操作才能赚到最多的钱呢?贝西在每天可以买 卖多只股票,也可以多次买卖同一只股票,交易单位必须是整 阅读全文
posted @ 2017-06-11 16:13 PIPIBoss 阅读(316) 评论(0) 推荐(1)
上一页 1 ··· 49 50 51 52 53 54 55 56 57 ··· 59 下一页