摘要：
Description 在数轴上有 $n$ 个闭区间 $[l_1,r_1],[l_2,r_2],...,[l_n,r_n]$。现在要从中选出 $m$ 个区间，使得这 $m$ 个区间共同包含至少一个位置。换句话说，就是使得存在一个 $x$，使得对于每一个被选中的区间 $[l_i,r_i]$，都有 $l 阅读全文
posted @ 2017-10-17 19:18
NaVi_Awson
阅读(264)
评论(0)
推荐(0)
摘要：
Description 共有m部电影，编号为1~m，第i部电影的好看值为w[i]。 在n天之中（从1~n编号）每天会放映一部电影，第i天放映的是第f[i]部。 你可以选择l,r(1<=l<=r<=n)，并观看第l,l+1,…,r天内所有的电影。如果同一部电影你观看多于一次，你会感到无聊，于是无法获得 阅读全文
posted @ 2017-10-16 22:06
NaVi_Awson
阅读(336)
评论(0)
推荐(1)
摘要：
Description 山山最近在玩一款游戏叫战舰世界(steam 游戏太少了),他被大舰巨炮的魅力折服,于是山山开了一局游戏,这次发现目标是一艘战列舰新墨西哥级,舰桥很高,原本应该打在目标身后的圆形水域内的炮弹,都打在了舰桥上,于是落点变成了一条直线。因为新墨西哥中间高两边低,所以按概率算,炮弹命 阅读全文
posted @ 2017-10-16 21:03
NaVi_Awson
阅读(328)
评论(1)
推荐(0)
摘要：
Description 你有n个物品和m个包。物品有重量，且不可被分割；包也有各自的容量。要把所有物品装入包中，至少需要几个包？ 你有n个物品和m个包。物品有重量，且不可被分割；包也有各自的容量。要把所有物品装入包中，至少需要几个包？ Input 第一行两个整数n,m(1<=n<=24,1<=m<= 阅读全文
posted @ 2017-10-15 22:18
NaVi_Awson
阅读(282)
评论(0)
推荐(0)
摘要：
Description You are given a string s consisting only of characters 0 and 1. A substring [l, r] of s is a string slsl + 1sl + 2... sr, and its length e 阅读全文
posted @ 2017-10-15 19:28
NaVi_Awson
阅读(479)
评论(0)
推荐(0)
摘要：
Description Byteasar公司专门外包生产带有镜子的衣柜。刚刚举行的招标会上，有n个工厂参加竞标。所有镜子都是长方形的，每个工厂能够制造的镜子都有其各自的最大、最小宽度和最大、最小高度。镜子不可以旋转。如果存在某家工厂满足这样的条件：其他所有工厂能够制造的镜子，它都能够制造。那么这家工 阅读全文
posted @ 2017-10-15 16:10
NaVi_Awson
阅读(189)
评论(0)
推荐(0)
摘要：
Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子底 阅读全文
posted @ 2017-10-15 14:08
NaVi_Awson
阅读(214)
评论(0)
推荐(0)
摘要：
Description 刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)， 。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入， 阅读全文
posted @ 2017-10-15 13:41
NaVi_Awson
阅读(533)
评论(0)
推荐(0)
摘要：
Description 在一款电脑游戏中，你需要打败n只怪物（从1到n编号）。为了打败第i只怪物，你需要消耗d[i]点生命值，但怪物死后会掉落血药，使你恢复a[i]点生命值。任何时候你的生命值都不能降到0（或0以下）。请问是否存在一种打怪顺序，使得你可以打完这n只怪物而不死掉 在一款电脑游戏中，你需 阅读全文
posted @ 2017-10-15 10:31
NaVi_Awson
阅读(318)
评论(0)
推荐(0)
摘要：
Description 斐波那契数列的定义为：k=0或1时，F[k]=k；k>1时，F[k]=F[k-1]+F[k-2]。数列的开头几项为0,1,1,2,3,5,8,13,21,34,55,…你的任务是判断给定的数字能否被表示成两个斐波那契数的乘积。 斐波那契数列的定义为：k=0或1时，F[k]=k 阅读全文
posted @ 2017-10-14 22:36
NaVi_Awson
阅读(180)
评论(0)
推荐(0)
摘要：
Description There are N cities in a country, and there is one and only one simple path between each pair of cities. A merchant has chosen some paths a 阅读全文
posted @ 2017-10-13 22:22
NaVi_Awson
阅读(206)
评论(0)
推荐(0)
摘要：
Description 无向图最短路径问题，是图论中最经典也是最基础的问题之一。本题我们考虑一个有 $n$ 个结点的无向图 $G$。$G$ 是简单完全图，也就是说 $G$ 中没有自环，也没有重边，但任意两个不同的结点之间都有一条带权的双向边。每一条边的边权是非负实数，但我们并不知道每一条边的具体边权 阅读全文
posted @ 2017-10-13 21:53
NaVi_Awson
阅读(554)
评论(0)
推荐(0)
摘要：
Description Linux用户和OSX用户一定对软件包管理器不会陌生。 通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的 安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的 阅读全文
posted @ 2017-10-13 16:18
NaVi_Awson
阅读(253)
评论(0)
推荐(0)
摘要：
Description 辣鸡蒟蒻SOL是一个傻逼，他居然觉得数很萌！ 今天他萌上了组合数。现在他很想知道simga(C(n,i))是多少；其中C是组合数（即C(n,i)表示n个物品无顺序选取i个的方案数），i取从0到n所有偶数。 由于答案可能很大，请输出答案对6662333的余数。 Input 输入 阅读全文
posted @ 2017-10-12 22:20
NaVi_Awson
阅读(834)
评论(0)
推荐(1)
摘要：
Description saruka有一座大大的城堡！城堡里面有n个房间，每个房间上面都写着一个数字p[i]。有一天，saruka邀请他的小伙伴LYL和 MagHSK来城堡里玩耍（为什么没有妹子），他们约定，如果某一个人当前站在i号房间里，那么下一步他就要去p[i]号房间，在下一步就要去 p[p[i 阅读全文
posted @ 2017-10-12 15:43
NaVi_Awson
阅读(414)
评论(0)
推荐(0)
浙公网安备 33010602011771号