上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 60 下一页
摘要: 题目描述 给n个人安排座位,先给每个人一个1~n的编号,设第i个人的编号为ai(不同人的编号可以相同),接着从第一个人开始,大家依次入座,第i个人来了以后尝试坐到ai,如果ai被占据了,就尝试ai+1,ai+1也被占据了的话就尝试ai+2,……,如果一直尝试到第n个都不行,该安排方案就不合法。然而有 阅读全文
posted @ 2018-04-11 10:05 蒟蒻JHY 阅读(242) 评论(0) 推荐(0) 编辑
摘要: Problem Statement You are given N integers A1, A2, ..., AN. Consider the sums of all non-empty subsequences of A. There are 2N−1 such sums, an odd num 阅读全文
posted @ 2018-04-10 21:03 蒟蒻JHY 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有N个工作,M种机器,每种机器你可以租或者买过来. 每个工作包括若干道工序,每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数,求最大利润 输入输出格式 输入格式: 第一行给出 N,M(1<=N<=1200,1<=M<=1200) 下面将有N组数据。 每组数据第 阅读全文
posted @ 2018-04-10 20:37 蒟蒻JHY 阅读(212) 评论(0) 推荐(0) 编辑
摘要: Problem Statement Takahashi, Aoki and Snuke love cookies. They have A, B and C cookies, respectively. Now, they will exchange those cookies by repeati 阅读全文
posted @ 2018-04-10 19:02 蒟蒻JHY 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 2212: [Poi2011]Tree Rotations Description Byteasar the gardener is growing a rare tree called Rotatus Informatikus. It has some interesting features: 阅读全文
posted @ 2018-04-10 11:05 蒟蒻JHY 阅读(417) 评论(0) 推荐(0) 编辑
摘要: 5216: [Lydsy2017省队十连测]公路建设 Description 在Byteland一共有n个城市,编号依次为1到n,它们之间计划修建m条双向道路,其中修建第i条道路的费用为ci。B yteasar作为Byteland公路建设项目的总工程师,他决定选定一个区间[l,r],仅使用编号在该区 阅读全文
posted @ 2018-04-09 19:51 蒟蒻JHY 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 5215: [Lydsy2017省队十连测]商店购物 Description 在 Byteland一共开着 n家商店,编号依次为 1到 n,其中编号为1到 m的商店有日消费量上限,第 i家商店的日消 费量上限为wi。Byteasar每次购物的过程是这样的:依次经过每家商店,然后购买非负整数价格的商品 阅读全文
posted @ 2018-04-09 19:04 蒟蒻JHY 阅读(551) 评论(0) 推荐(0) 编辑
摘要: Discription One day Polycarp decided to rewatch his absolute favourite episode of well-known TV series "Tufurama". He was pretty surprised when he got 阅读全文
posted @ 2018-04-09 18:29 蒟蒻JHY 阅读(388) 评论(0) 推荐(0) 编辑
摘要: 题目背景 We could have had it all. . . . . . 我们本该,拥有一切 Counting on a tree. . . . . . 何至于此,数数树上 Counting on a Tree(CoaT)即是本题的英文名称。 题目描述 Access Globe 最近正在玩一 阅读全文
posted @ 2018-04-09 17:04 蒟蒻JHY 阅读(898) 评论(0) 推荐(1) 编辑
摘要: 题目描述 You are given nn points on Cartesian plane. Every point is a lattice point (i. e. both of its coordinates are integers), and all points are disti 阅读全文
posted @ 2018-04-09 10:28 蒟蒻JHY 阅读(516) 评论(0) 推荐(0) 编辑
上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 60 下一页