- 博客(19)
- 收藏
- 关注
RSS订阅转载 NOI2007 货币兑换
【问题描述】小 Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和B纪念券（以下简称B券）。每个持有金券的顾客都有一个自己的 帐户。金券的数目可以是一个实数。每天随着市场的起伏波动，两种金券都有自己当时的价值，即每一单位金券当天可以兑换的人民币数目。我们记录第K天中A券 和B券的价值分别为AK和BK（元/单位金券）。为了方便顾客，金券交易所提供...
2019-10-08 04:22:24
93
转载 Genotype&&陨石的秘密
Genotype：Genotype 是一个有限的基因序列。它是由大写的英文字母A-Z组成，不同的字母表示不同种类的基因。一个基因可以分化成为一对新的基因。这种分化被一个定义的规则集合所控制。每个分化的规则可以用三个大写字母A1A2A3表示，含义为基因A1可以分化成A2A3我们用S代表特种基因，繁殖genotype是从特种基因序列开始。根据给定的规则，它由被选择控制规则对基因不断进...
2019-10-08 04:22:21
180
转载 usaco 打扫食槽
Description从前奶牛是不挑食的，但现在世道变了，她们变得非常挑剔。牧场里有N头奶牛，约翰 要向她们提供M种食物，第i头奶牛只会吃Pi号食物。约翰每天都要打扫食槽，这件事非常累。奶牛沿着食槽排成一条直线，约翰在打扫时， 可以将食槽分割成若干个区间，如果一段区间中有K种不同的食物，那么这段区间打扫的时 间就是K2。请帮助约翰计划一下，怎么样才能使打扫整个食槽的时间最少。...
2019-10-08 04:22:18
117
转载 usaco 地震 && 奶牛观光
Usaco 地震:Description一场地震把约翰家的牧场摧毁了，坚强的约翰决心重建家园。约翰已经重建了N个牧场， 现在他希望能修建一些道路把它们连接起来。研究地形之后，约翰发现可供修建的道路有M 条。碰巧的是，奶牛们最近也成立一个工程队，专门从事修复道路。而然，奶牛们很有经济 头脑，如果无利可图，它们是不会干的。奶牛们关注的是挣钱速度，即总利润和总施工时间的...
2019-10-08 04:22:09
73
转载 Test2014-3-1 魅力值比较
魅力值比较【问题描述】大学生恋爱的问题造成了数量众多的异地恋，有许多J大的女生早早被Q大男生追走，这导致了J大男生的强烈不满。就在吐血高调地向一位J大美女展开攻势的之后，J大男生终于爆发了。为了保护稀缺的女生资源，他们终于向Q大男生发起了挑战。J大选出了n个最帅的男生，要与Q大男生比帅，如果J大获胜，吐血就必须放弃对J大美女的追求。为了学弟的幸福，更为了维护Q大的形象，作为Q...
2019-10-08 04:22:09
81
转载 usaco 安慰奶牛
Description约翰有N个牧场，编号依次为1到N。每个牧场里住着一头奶牛。连接这些牧场的有P条 道路，每条道路都是双向的。第j条道路连接的是牧场Sj和Ej，通行需要Lj的时间。两牧场之 间最多只有一条道路。约翰打算在保持各牧场连通的情况下去掉尽量多的道路。约翰知道，在道路被强拆后，奶牛会非常伤心，所以他计划拆除道路之后就去忽悠她们。 约翰可以选择从任意一个牧场出...
2019-10-08 04:22:06
177
转载 POI2001 金矿
问题描述金矿的老师傅年底要退休了。经理为了奖赏他的尽职尽责的工作，决定在一块包含 n(n ≤ 15000) 个采金点的长方形土地中划出一块长度为 S ，宽度为 W 的区域奖励给他(1 ≤ s , w ≤ 10 000)。老师傅可以自己选择这块地的位置，显然其 中包含的采金点越多越好。你的任务就是计算最多能得到多少个采金点。如果一个采金点的位置在长方形的边上，它也应当被计算在内。输...
2019-10-08 04:22:06
91
转载 太空飞行计划问题
W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合 E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1， I2，…In}。 实验 Ej需要用到的仪器是 I的子集 RjÍI。配置仪器Ik的费用为Ck美元。实验Ej的赞助商已同意为该实验结果支付Pj美元。W教授的任务是找出一个有效算法， 确...
2019-10-08 04:22:03
154
转载 usaco 土地并购 && hdu 玩具装箱
土地并购：Description约翰准备扩大他的农场，眼前他正在考虑购买N块长方形的土地。如果约翰单买一块土地，价格就是土地的面积。但他可以选择并购一组土地，并购的价格为这些土地中最大的长乘以最大的宽。比如约翰并购一块3 × 5和一块5 × 3的土地，他只需要支付5 × 5 = 25元，比单买合算。约翰希望买下所有的土地。他发现，将这些土地分成不同的小组来并购可以节省经费...
2019-10-08 04:22:00
76
转载 usaco 购买饲料 && 修剪草坪
购买饲料Description如约翰在镇上，沿着公路开车回家，他的家离起点有E公里。他顺便准备买K吨饲料回家。运送饲料是要花油钱的，如果他的车上有X吨饲料，行驶一公里需要X^2元，行驶D公里就 需要DX^2元。约翰可以从N家商店购买饲料，所有商店都在公路边上，第i家店距离起点Xi公里，饲料单价为每吨Ci元，库存为Fi吨。约翰可以选择在任意商店里购买任意多的饲料，只要那家店...
2019-10-08 04:21:58
96
转载 noip2006 2^k进制数
描述设r是个2k 进制数，并满足以下条件：（1）r至少是个2位的2k 进制数。（2）作为2k 进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。（3）将r转换为2进制数q后，则q的总位数不超过w。在这里，正整数k（1≤k≤9）和w（k＜W≤30000）是事先给定的。问：满足上述条件的不同的r共有多少个？我们再从另一角度作些解释：设S是长度为w 的01...
2019-10-08 04:21:55
121
转载 usaco 猜数游戏
Description为了提高智商，锻炼思维能力，奶牛设计了一个猜数游戏。游戏开始前，贝西会在牛棚后面摆上N个数字。所有数字排成一条直线，按次序从1到N编号。每个数字在1到10^9之间，没有两个数字是一样的。游戏开始后，其他奶牛将会轮流询问贝西Q个问题，每个问题的格式都是一样的：“位置在Ql到Qr的数字中，最小的数字是多少？”对每个问题，贝西都会回答一个数字A，不过，...
2019-10-08 04:21:52
124
转载 noip2000 进制转换
描述我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的（值减1）为指数，以10为底数的幂之和的形式。例如，123可表示为1*10^2+2*10^1+3*10^0这样的形式。与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置的（值-1）为指数，以2为底数的幂之和的形式。一般说来，任何一个正整数R或一个负整数-R都可以...
2019-10-08 04:21:51
154
转载 noip2011 公交观光
描述风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻，公交车只能往前开，或在景点处等待。设共有m个游客，每位游客需要乘车1次从一个景点到达另一个景点，第i位游客在Ti分钟来...
2019-10-08 04:21:49
72
转载 usaco 奶牛接力
Description为增强体质，约翰决定举办一场奶牛接力跑比赛。比赛现场有一些接力位置，这些位置间有T条路连接，第i条路的长度为Li。 有N头奶牛需要参加比赛，领头的奶牛从位置S出发，她会按照你的指示沿着一条路跑到下个位置，把接力棒交给等在那里的下一头奶牛，就休息去了。每头奶牛重复这个过程这条接力路线的终点必须在位置E上。奶牛数量较多，允许一些奶牛等候在同一位置，一条路也可...
2019-10-08 04:21:49
81
转载 usaco 奶牛集会 && 奶牛抗议
奶牛集会Description约翰家的N头奶牛每年都会参加“哞哞大会” 。哞哞大会是世界奶牛界的盛事。集会上 的活动很多，比如堆干草，跨栅栏，摸牛仔的屁股等等。当然，哞哞大叫肯定也包括在内。 奶牛们的叫声很大，很多奶牛在参加多年活动之后，实际上已经失去了一部分的听力。奶牛们已经站在了一条直线上，i号奶牛的坐标为Xi，她只能听到大于Vi的声音。每头奶 牛的位置坐标都是唯一的...
2019-10-08 04:21:41
101
转载 noip2008 双栈排序
描述Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。操作a如果输入序列不为空，将第一个元素压入栈S1操作b如果栈S1不为空，将S1栈顶元素弹出至输出序列操作c如果输入序列不为空，将第一个元素压入栈S2操作d如果栈S2不为空，将S2栈顶元素弹出至输出序列如果一个1~n的排列P可以通过一系列操作使得输出...
2019-10-08 04:21:40
86
转载 noip2005 篝火晚会
描述佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，形成新的一个圈，使之符合同学们的意愿，成为摆在佳佳面前的一大难题。佳佳可向同学们下...
2019-10-08 04:21:37
89
转载 noip2012 国王游戏
描述恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特...
2019-10-08 04:21:34
90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人