摘要：
背景 蒟蒻中学的蒟蒻遇到了一些小问题。 背景 蒟蒻中学的蒟蒻遇到了一些小问题。 蒟蒻中学的蒟蒻遇到了一些小问题。 描述 蒟蒻考完noip也就要回家种田了，他老家的田地在s点，可是种子市场在e点，为了购买种子，中途要经过很多城市，这导致快递费非常的贵（因为快到双11了），于是他准备自己开车，可现在油价 阅读全文
posted @ 2016-09-08 16:03
ACforever
阅读(152)
评论(0)
推荐(0)
摘要：
述 开启了升降梯的动力之后，探险队员们进入了升降梯运行的那条竖直的隧道，映入眼帘的是一条直通塔顶的轨道、一辆停在轨道底部的电梯、和电梯内一杆控制电梯升降的巨大手柄。Nescafe之塔一共有N层，升降梯在每层都有一个停靠点。手柄有M个控制槽，第i个控制槽旁边标着一个数Ci，满足C1<C2<C3<……< 阅读全文
posted @ 2016-09-08 16:02
ACforever
阅读(256)
评论(0)
推荐(0)
摘要：
描述 题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如：N=5, K=2，5个数字分别为1、2、3、4、5，可以加成：1*2*(3+4+5)=241*( 阅读全文
posted @ 2016-09-08 16:00
ACforever
阅读(326)
评论(0)
推荐(0)
摘要：
描述 中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了，他们各派出N匹马，每场比赛，输的一方将要给赢的一方200两黄金，如果是平局的话，双方都不必拿出钱。现在每匹马的速度值是固定而且已知的，而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自己的马去对抗齐王的马，才能赢取最多 阅读全文
posted @ 2016-09-08 15:58
ACforever
阅读(1403)
评论(0)
推荐(0)
摘要：
背景 USACO OCT09 9TH 背景 USACO OCT09 9TH USACO OCT09 9TH 描述 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的 阅读全文
posted @ 2016-09-08 15:53
ACforever
阅读(276)
评论(0)
推荐(0)
摘要：
题目描述 Description 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化（即如果他学习了某种文化， 阅读全文
posted @ 2016-09-08 11:46
ACforever
阅读(801)
评论(0)
推荐(0)
摘要：
题目描述 Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 题目描述 Description A 国有 n 座城市，编号 阅读全文
posted @ 2016-09-08 11:45
ACforever
阅读(123)
评论(0)
推荐(0)
摘要：
题目描述 Description 【问题描述】C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1 条。C 国幅员辽阔，各地的资源分布情况 阅读全文
posted @ 2016-09-08 11:44
ACforever
阅读(123)
评论(0)
推荐(0)
摘要：
题目描述 Description H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都， 也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境 城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得 阅读全文
posted @ 2016-09-08 11:43
ACforever
阅读(411)
评论(0)
推荐(0)
摘要：
题目描述 Description 小A 和小B决定利用假期外出旅行，他们将想去的城市从1到N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i的海拔高度为Hi，城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i, j] 阅读全文
posted @ 2016-09-08 11:41
ACforever
阅读(251)
评论(0)
推荐(0)
摘要：
题目描述 Description 1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是： 我朋友的朋友是我的朋友； 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个强盗 阅读全文
posted @ 2016-09-08 11:35
ACforever
阅读(125)
评论(0)
推荐(0)
摘要：
题目描述 Description 在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。 如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。 对于一个分数a/b,表示方法有很多种，但是哪种最好呢？ 首先，加数少的比加数多的好，其次，加数个数相同的， 阅读全文
posted @ 2016-09-08 11:29
ACforever
阅读(272)
评论(0)
推荐(0)
摘要：
题目描述 Description 编写一个把整数N分解为质因数乘积的程序。 题目描述 Description 编写一个把整数N分解为质因数乘积的程序。 编写一个把整数N分解为质因数乘积的程序。 输入描述 Input Description 输入一个整数 N 输入描述 Input Descriptio 阅读全文
posted @ 2016-09-08 11:28
ACforever
阅读(254)
评论(0)
推荐(0)
摘要：
题目描述 Description （多数据）给出t个数，求出它的质因子个数。 数据没坑，难度降低。 题目描述 Description （多数据）给出t个数，求出它的质因子个数。 数据没坑，难度降低。 （多数据）给出t个数，求出它的质因子个数。 数据没坑，难度降低。 输入描述 Input Descri 阅读全文
posted @ 2016-09-08 11:27
ACforever
阅读(184)
评论(0)
推荐(0)
摘要：
题目描述 Description 学校科技楼一共有N层,而神犇YJQ每天都在科技楼N楼的机房写代码。这天,他准备从科技楼1楼爬到N楼。有个M连接不同楼层的楼梯,爬每个楼梯需要一定的体力值。楼梯一定是从低处通往高处的。(但是由于楼房的设计比较奇怪,第i楼并不一定在第i-1楼上面,也就是说给出的边不保证 阅读全文
posted @ 2016-09-08 11:25
ACforever
阅读(543)
评论(0)
推荐(0)
摘要：
题目描述 Description 神犇YJQ有n个不同的妹子和m种食物,每一天每一种食物只供应一个妹子吃的份量。在接下来的t天内,YJQ准备包养所有的妹子。 对于每个妹子,她在t天内都只会吃某些特定的食物,并且总共有q种特殊要求,每种要求是在Ti天Ai号妹子会由于特殊原因不能吃第Fi种食物。 有些时 阅读全文
posted @ 2016-09-08 11:23
ACforever
阅读(194)
评论(0)
推荐(0)
摘要：
题目描述 Description 神犇YJQ有两个长度均为n的数列A和B,并且A是一个单调不增的数列。他认为这两个数列的优美度为。有一天YJQ很无聊,他把Bi进行重新排列,得到了许多不同的优美度。他想知道他能得到的最大的优美度和最小的优美度的差是多少。 题目描述 Description 神犇YJQ有 阅读全文
posted @ 2016-09-08 11:20
ACforever
阅读(232)
评论(0)
推荐(0)
摘要：
题目描述 Description 你在某日收到了 FFF 团卧底的求助,在他某日旅游回来,他的后宫们出现了一些不可调和的矛盾,如果 FFF 团卧底把自己的宝贝分给 a 号妹子,那么 b 号妹子至少要在站在 a 号妹子的右边距离 d,妹子才愿意得到那个宝贝。可是后宫里也有玩得好的妹子呀,她们总是渴望亲 阅读全文
posted @ 2016-09-08 11:17
ACforever
阅读(249)
评论(0)
推荐(0)
摘要：
题目描述 Description FFF 团卧底在这次出题后就知道他的菊花可能有巨大的危险,于是他提前摆布好了菊花阵,现在菊花阵里有若干朵菊花,出现次数最多的那一朵就是出题人的,你的任务是需要找出出题人的菊花。 题目描述 Description FFF 团卧底在这次出题后就知道他的菊花可能有巨大的危 阅读全文
posted @ 2016-09-08 11:13
ACforever
阅读(254)
评论(0)
推荐(0)
摘要：
题目描述 Description 佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何 阅读全文
posted @ 2016-09-08 11:10
ACforever
阅读(370)
评论(0)
推荐(0)
摘要：
题目描述 Description 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 在一个 n*m 棋盘上有 n*m 阅读全文
posted @ 2016-09-08 11:03
ACforever
阅读(256)
评论(0)
推荐(0)
摘要：
题目描述 Description 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成 n 块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续 阅读全文
posted @ 2016-09-08 10:58
ACforever
阅读(257)
评论(0)
推荐(0)
摘要：
题目描述 Description jrMz 很喜欢动漫《叛逆的鲁鲁修》(额= =不知道是不是因为他盯上了动画片里的 MM),他准备以一种神奇的方式降临《叛逆的鲁鲁修》世界,所以他先从《变形金刚》里把大黄蜂拐了出来,然后成功加入了黑色骑士团。不过比较坑的事情出现了,正在与机甲激烈战斗中的大黄蜂突然 W 阅读全文
posted @ 2016-09-08 09:47
ACforever
阅读(271)
评论(0)
推荐(0)
摘要：
题目描述 Description 小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的能量（从父亲节点爬到此节点也相同）， 阅读全文
posted @ 2016-09-08 09:45
ACforever
阅读(116)
评论(0)
推荐(0)
摘要：
题目描述 Description 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下 阅读全文
posted @ 2016-09-08 09:42
ACforever
阅读(157)
评论(0)
推荐(0)
摘要：
题目描述 Description 给出一张n*n(n<=100)的国际象棋棋盘，其中被删除了一些点，问可以使用多少1*2的多米诺骨牌进行掩盖。 题目描述 Description 给出一张n*n(n<=100)的国际象棋棋盘，其中被删除了一些点，问可以使用多少1*2的多米诺骨牌进行掩盖。 给出一张n* 阅读全文
posted @ 2016-09-08 09:37
ACforever
阅读(184)
评论(0)
推荐(0)
浙公网安备 33010602011771号